![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构实验报告
Jellyfish Knight
这个作者很懒,什么都没留下…
展开
-
西南交通大学数据结构第九次实验报告--三种平均时间复杂度为O(nlogn)的内部排序算法的实现
个整数,用快速排序、堆排序与2路归并排序算法实现由小到大排序并输出排序结果。要求排序数据及排序结果用字符文件实现输入与输出。实验目的:掌握快速排序、堆排序与2路归并排序算法。原创 2022-12-09 16:26:23 · 343 阅读 · 0 评论 -
西南交通大学数据结构第八次实验--哈希表的建立与查找
其中,“插入关键字”是指从键盘输入一个关键字,将关键字插入哈希表中,若插入的关键字已存储于哈希表中,则插入失败,显示提示信息;若插入关键字数目已超过哈希表设计容量,则插入失败,显示提示信息;程序初始运行时,哈希表为空,通过插入多个关键字建立哈希表。“删除关键字”是指从键盘输入一个关键字,若在哈希表中查找成功,则将关键字从哈希表中删除;“查找关键字”是指从键盘输入一个关键字,在哈希表中查找,显示查找成功与失败的提示信息。提示:选用二次探测再散列时,空闲元素位置应存入“哑元素”占位,以标识元素位置空闲。原创 2022-12-02 17:19:12 · 907 阅读 · 4 评论 -
西南交通大学数据结构第七次实验报告--Huffman编解码的实现
实验内容及要求:从字符文件读取若干个大写英文字符(英文字符种类数m建议为6至8种,如:m=6,则英文字符可取A-F),统计m种英文字符的出现频度,构造Huffman二叉树,对所有英文字符进行Huffman编码,将编码后的比特流用byte型(或char型)数组实现存储。在屏幕上输出该比特流的压缩率,然后利用该数组和Huffman二叉树进行译码,将译码后的字符序列输出到另一个字符文件。提示:(1) 输入与输出字符文件每10个字符一行; (2) 输入文件中的不可显示字符(如:回车、换行符)不原创 2022-11-11 16:35:28 · 1052 阅读 · 2 评论 -
西南交通大学数据结构半期实验报告-中序线索二叉树的建立与非递归遍历
设二叉树结点数据域为字符类型,从键盘输入先序递归遍历字符序列(用#字符表示NULL指针域)建立二叉链表存储结构,然后实现中序线索化。基于中序穿线二叉树存储结构定义first,next,last,previous四个函数并实现中序线索二叉树中序遍历(正序与逆序)非递归算法,输出遍历结果。实验目的:掌握中序穿线二叉树的建立与基本操作。原创 2022-10-28 16:39:16 · 917 阅读 · 2 评论