![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 78
数据结构与算法的实验代码以及实验报告
平杨猪
希望能够给你带来帮助......
展开
-
数据结构与算法——实验3 图的建立与操作
在熟悉图的存储、遍历、及其应用的基础上,通过键盘输入数据,建立一个无向图的邻接表,输出该邻接表,并计算每个顶点的度。达到巩固图的存储思想及其存储实现。完成下图的邻接表表示,并计算每个顶点的度。附加要求:进行深度优先和广度优先遍历原创 2022-01-13 22:52:19 · 1807 阅读 · 0 评论 -
数据结构与算法课程设计——基于哈夫曼编码的文件压缩
编写一个基于哈夫曼编码文件压缩/解压系统,一个完整的系统应具有以下基本功能:(1) 初始化。给出需要压缩的文件sourcefile.txt, ,建立哈夫曼树,并将哈夫曼树或者字符的编码映射存到文件中,文件名自己定。(2) 压缩编码。利用已建好的哈夫曼树,对文件sourcefile.txt的正文进行编码,然后将结果存入文件compressed。可以是01字符序列或者8个01为一个字节的二进制文件,见进阶功能(4)的说明。(3) 解压缩。读入compressed文件,利用已建好的哈夫曼树(在内存中)或者读原创 2022-01-13 23:28:01 · 5401 阅读 · 1 评论 -
数据结构与算法-实验1链表的建立与操作
1. 掌握链表的数据结构2. 建立空链表3. 用头插法向链表插入数据,实验数据:验证数据:20,20,17,16,15,15,11,10,8,7,7,5,44. 依次输出链表中的数据5. 利用链表原空间进行对链表进行反转6. 依次输出反转后的链表数据,以判断反转操作的正确性,注意反转后,链表的第一个和最后一个元素是否正确7,进阶要求:删除无序链表的重复元素。原创 2022-01-13 22:34:48 · 1232 阅读 · 0 评论 -
数据结构与算法——实验4 快速排序
排序就是把一组元素按照某个域的值的递增或递减的次序重新排列的过程。快速排序在待排序记录序列中任取一个记录作为枢轴,以它作为比较的“基准”,将待排序划分为左右两个子序列,使行左边子序列中记录的关键字均小于等于枢轴,右边子序列中各记录的关键字都大于等于枢轴。对所划分的两组分别重复上述过程,直到各个序列的记录个数为1时为止。快速排序函数原型QuickSort(SeqList sq)。进阶选项:设计一个算法,在顺序表存储结构上实现快速排序。排序数据为学生的考试成绩单。成绩单由学生的学号、姓名和成绩组成,设计一原创 2022-01-13 23:11:12 · 1077 阅读 · 0 评论 -
数据结构与算法-实验2 树的二叉链表表示及其遍历
基本任务:用二叉链表存储结构表示下图所示二叉树, 并用递归方法输出三种遍历结果。修改数节点值的数据类型及visit函数后,可以正常输出进阶任务:1,计算输出所建树的高度2,用非递归算法实现中序遍历3,实现层次遍历,提示见后面。 4,用顺序存储表示,并进行层次遍历、先序、中序和后续遍历5,用非递归算法实现先序遍历、后续遍历原创 2022-01-13 22:45:16 · 1842 阅读 · 0 评论 -
数据结构与算法——栈作业
给定n个元素的集合S,依次入栈,问:1)有多少种合法的出栈序列?卡特兰数2)分别是什么?编程3)如果给出一个另一个由S中所有元素不重复组成的序列q,如何判断q是一个合法的出栈序列。编程题4)如果S={1,2,3,4,5,6},入栈顺序是1,2,3,4,5,现在知道出栈序列q的前两个元素依次是,2, 4则第三个元素有几种可能?分别是什么? 自己想,如何编程实现原创 2022-01-13 23:05:59 · 411 阅读 · 0 评论