1、 定义单链表类。
2、 实验验证如下算法的正确性、各种功能及指标：
1） 创建单链表；
2） 插入操作： 分别在当前结点后、表头、表尾插入值为 x 的结点；
3） 删除操作： 分别删除表头结点、 表尾结点和当前结点的后继结点；
4） 存取操作：分别存取当前结点的值和单链表中第 k 个结点的值；
5）查找操作： 查找值为 x 的元素在单链表中出现的位置（是链表中的第几个元素）。
3、 为便于观察程序的运行结果，设计的输出函数能在屏幕上以规范、 直观的形式输出计算结果。 例如将链
表输出成如下形式： [1]->[2] -> [3] -> [4] -> [5]
4、 测试程序时，对所有输入变量取遍各种有代表性的值。
5、 为了增强程序的可读性，程序中要有适当的注释。
顺序栈相关算法
1、 定义顺序栈类。
2、 实现如下算法：
1） 创建顺序栈；
2）插入操作：向栈顶压入值为 x 的元素；
3） 删除操作： 弹出栈顶元素，将数据输出在屏幕上；
4） 存取操作：读取栈顶元素，将数据输出在屏幕上；。
3、 为了增强程序的可读性，程序中要有适当的注释。
4、 由教师随机给出栈操作指令序列，完成程序验证。例如：（压栈 a，压栈 b，压栈 c，压栈 d，弹栈，弹
栈，弹栈，压栈 e，弹栈，读栈顶，弹栈。屏幕应输出 d,c,b,e,a,a）
2021-09-26 14:11:04
3KB
1
用数据结构实现：已知单链表L为按值递增有序的，编写算法将数据元素值在区间[e1,e2]内的所有结点取出建立一个新单链表L1
2021-09-26 09:36:57
3KB
1
数据结构第一次上机 单链表 前插 后插多个元素 查找 删除（考虑多个元素）
数据结构第一次上机 单链表 前插 后插多个元素 查找 删除（考虑多个元素）
数据结构第一次上机 单链表 前插 后插多个元素 查找 删除（考虑多个元素）
数据结构第一次上机 单链表 前插 后插多个元素 查找 删除（考虑多个元素
2021-09-25 16:06:10
9KB
1
本文档实现了单链表，通过一次遍历找到单链表中倒数第n个节点，要求不允许使用双向链表；不允许修改原始单链表；可使用额外的辅助空间，但是辅助空间的数目必须最小，不能和n有关。并且给出了测试数据：使用1-1000的整数形成单链表，要求查找倒数第200个元素。
对任意给定的一个自然数n（10≤n≤1000），将分母≤n的不可约的真分数按照升序排列，并且在第一个分数前面加上数0/1，在最后一个分数后面加上数1/1，这个序列被称之为n级法雷序列，，以Fn表示。
例如：F8为：0/1、1/8、1/7、1/6、1/5、1/4、2/7、1/3、3/8、2/5、3/7、1/2、4/7、3/5、5/8、2/3、5/7、3/4、4/5、5/6、6/7、7/8、1/1
要求：给出一个n就能求出由n生成的法雷序列。
存储方式是单链表形式，不允许使用STL容器；程序中为整数操作，不允许出现实数的比较；结果输出到文件中。
利用哈夫曼编码进行对已有文件进行重新编码可以大大提高减小文件大小，减少存储空
间。但是，这要求在首先对一个现有文件进行编码行成新的文件，也就是压缩。在文件使用时，再对压缩文件进行解压缩，也就是译码，复原原有文件。试为完成此功能，写一个压缩解压缩软件。
一个完整的系统应具有以下功能：
（1）压缩准备。读取指定被压缩文件，对文件进行分析，建立哈夫曼树，并给出分析结果
（包括数据集大小，每个数据的权值，压缩前后文件的大小），在屏幕上输出。
（2）压缩。利用已建好的哈夫曼树，对文件进行编码，并将哈夫曼编码及文件编码后的数
据一起写入文件中，形成压缩文件(*.Haf)。
（3）解压缩。打开已有压缩文件(*.Haf)，读取其中的哈夫曼编码，构建哈夫曼树，读取其
中的数据，进行译码后，写入文件，完成解压缩。
（4）程序使用命令行方式运行
压缩命令 ：SZip A Test.Haf 1.doc
解压缩命令：SZip X Test.Haf 2.doc 或 SZip X Test.Haf
用户输入的命令不正确时，给出提示。
（5）使用面向对象的思想编程，压缩/解压缩、哈夫曼构建功能分别构建类实现。
2021-09-25 14:20:39
496KB
1