
数据结构实验
文章平均质量分 69
✎浅笑
十年饮冰,难凉热血
展开
-
哈夫曼编/译码系统的设计与实现
【实验目的】利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码(解码)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站设计一个哈夫曼编译码系统。【实验要求】(1)从数据文件DataFile.dat中读入字符及每个字符的权值,建立哈夫曼树HuffTree;(2)编码(EnCoding)。用已建好的哈夫曼树,对文件ToBeTran.dat中的文原创 2022-03-15 20:36:12 · 2701 阅读 · 0 评论 -
哈希表实现通讯录的设计与实现
【实验目的】为某个单位建立一个员工通讯录管理系统,可以方便查询每一个员工的电话与地址。设计哈希表存储,设计并实现通讯录查找系统。【实验要求】(1)每个员工记录有下列数据项:电话号码、用户名、地址,可以适当再增加数据项;员工数据保存在employee.txt文件里。(2)从employee.txt文件读取数据,分别以用户名、电话号码为关键字建立哈希表;(3)哈希函数采用除留余数法,解决冲突采用二次探测再散列法;(4)对通讯录进行添加、删除、修改、浏览、查找等操作,每进行一项操作后将内存中的数据写入原创 2022-03-15 19:47:59 · 7385 阅读 · 21 评论