赫夫曼编码与译码 本程序完全采用链式存储结构,用户在输入字符流后(无字符限制,无长度限制)(以EOF结束,即crtl+z),即可自动统计出现的字符,建立赫夫曼树,输出各字符的赫夫曼编码,翻译用户输入的字符流输出到文件中(output.txt),最后进行译码,输出字符流。 可供学习《数据结构》(清华大学出版社)(P146赫夫曼编码)、《数据结构课程设计》(机械工业出版社)(P87赫夫曼编码的应用)时参考,本程序不同于书中的顺序存储结构,效率更高
上传时间: 2016-06-03
上传用户:mhp0114
应用ADO技术在Delphi中进行客户信息管理系统的开发。系统设计分为数据库设计和功能模块设计两部分。本系统的数据分为两部分:客户信息和系统用户信息。所以要设计两个表:Customers和Users,分别存储客户信息和系统的用户信息。其中系统的用户分为管理员和一般用户两类,管理员可进行客户信息查询和维护(录入、修改和删除),而一般用户只能进行客户信息查询。
上传时间: 2013-12-18
上传用户:洛木卓
使用POSIX线程(或进程)和SYSTEM V信号量实现生产者消费者问题。要求: 1. 有界缓冲区内设有5个存储单元,有两个生产者线程不断向缓冲区中写数据,有两个消费者线程不断从缓冲区中读数据。 2. 每个生产者和消费者对有界缓冲区进行操作后,即时显示有界缓冲区的全部内容。
上传时间: 2016-06-12
上传用户:zhanditian
数据结构试验报告 约瑟夫环 问题描述: 约瑟夫(Joseph)问题的一种描述是:编号为1,2,,...,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从l报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序。 基本要求: 利用单向循环链表存储结构模拟此过程,按照出列的顺序印出各人的编号。 测试数据: m的初值为20;n=7,7个人的密码依次为:3,1,7,2,4,8,4(正确的出列顺序应为6,l,4,7,2,3,5)。
上传时间: 2014-01-18
上传用户:chfanjiang
用C语言实现了哈希表的存储和读取,可以用字符串作为键值来存储数据
上传时间: 2016-06-16
上传用户:dreamboy36
数据结构相关算法 八皇后 哈夫曼编码 矩阵求逆 迷宫问题 牛顿插值法 图,二叉树 图的存储与遍历
上传时间: 2014-01-24
上传用户:hebmuljb
本实训是有关线性表的顺序存储结构的应用,在本实训的实例程序中,通过C语言中提供的数组来存储两个已知的线性表,然后利用数组元素的下标来对线性表进行比较。通过对本实训的学习,可以理解线性表在顺序存储结构下的操作方法。 在实训中,我们设A=(a1,a2,…,an)和B=(b1,b2,…,bm)是两个线性表,其数据元素的类型是整型。若n=m,且ai=bi,则称A=B 若ai=bi,而aj<bj,则称A<B;除此以外,均称A>B。设计一比较大小的程序。
上传时间: 2014-01-14
上传用户:www240697738
数据结构,稀疏矩阵运算器,采用3元组顺序存储,非常简单的小程序
标签: 数据结构
上传时间: 2016-06-28
上传用户:rocwangdp
这是一个实现二位数组存储的小程序,可以帮助大家学习数据结构
上传时间: 2013-12-19
上传用户:zhuoying119
实现建立数据库表的结构的功能。要求: (1)能输入任意关系名。 (2)字段个数、名称任意给定(包括字段名、字段类型、长度任意)。 (3)要求以文件形式保存基本表。(存储结构也可自行设计) 3、实现输入数据库记录的功能(插入位置任意)。 4、实现删除数据库记录的功能(删除位置任意)。 5、 实现显示数据库结构和内容(最好以表格形式显示) 6、实现对主关键字的索引功能。 7、实现对其它关键字的索引功能。 8、实现建立视图的功能。 9、建立数据字典保存三级模式中有关视图、基本表、存储文件的定义。 10、设计每项功能完成后均返回主菜单的功能。
上传时间: 2014-12-03
上传用户:顶得柱