本程序是二项式相加减,程序简单易用。数据用链表储存。
上传时间: 2015-06-08
上传用户:shawvi
---- Huffman 算法的不同实现 本目录下的程序用8种不同的方式实现了Huffman编码算法,这8种方式分别是 * huffman_a 使用链表结构生成Huffman树的算法,这是最基本的实现方法,效率最低。 * huffman_b 使用《数据结构》(严蔚敏,吴伟民,1997,C语言版)中给出的算法,将二叉树存放在连续空间里(静态链表),空间的每个结点内仍有左子树、右子树、双亲等指针。 * huffman_c 使用Canonical Huffman编码,同时对huffman_b的存储结构进行改造,将二叉树存放在连续空间tree里,空间的每个结点类型都和结点权值的数据类型相同,空间大小为2*num,tree[0]未用,tree[1..num]是每个元素的权值,生成Huffman后,tree[1..2*num-1]中是双亲结点索引。 * huffman_d 在huffman_c的基础上,增加预先排序的功能先用QuickSort算法对所有元素的权值从小到大排序,这样,排序后最前面的两个元素就是最小的一对元素了。我们可以直接将它们挑出来,组合成一个子树。然后再子树的权值用折半插入法插到已排序的元素表中, 保证所有结点有序。为了保证初始元素的顺序不变,我们另外使用了一个索引数组,所有排序中的交换操作都是在索引数组中进行的
上传时间: 2015-06-12
上传用户:xg262122
学生学籍管理系统,可进行学生的插入删除、查找等功能,运用链表,是初学计算机语言(链表部分)的很好范例
标签: 管理系统
上传时间: 2014-01-02
上传用户:yzhl1988
数据结构的实现,包括可自动增长的数组,链表,堆栈,集合,二叉搜索树(元素不会重复),AVL 平衡树等,很好的数据结构源码。所有类均使用模板编写,并不特定于 Windows 平台,所有只要有 C++ 编译程序的操作平台都可使用。
标签: 数据结构
上传时间: 2013-12-06
上传用户:zhengzg
按层序方式(自上而下,每层自左而右)遍历二叉树,二叉树以二叉链表作为存储
上传时间: 2013-12-26
上传用户:龙飞艇
数据结构作业,用链表堆栈求解中缀算术表达式,win32开发
标签: 数据结构
上传时间: 2013-12-25
上传用户:
set_交并差,c-c++编译,集链表多重操作于一体
上传时间: 2015-07-07
上传用户:努力努力再努力
《Delphi算法与数据结构》源码 Delphi开发人员Julian Bucknall从实用角度为广大程序员提供了有关使用算法和数据结构的一个详尽的介绍。Bucknall先从算法性能的讨论开始,涵盖了诸如数组、链表和二叉树等内容。这本书强调了查找算法(如顺序和二分查找),另外也重点介绍了排序算法(包括冒泡排序、插入排序、希尔排序、快速排序和堆排序),此外还提供了有关的优化技术。不仅如此,作者还介绍了散列和散列表、优先队列、状态机和正则表达式以及诸如哈夫曼和LZ77等数据压缩技术。 随附光盘中有作者所开发的一个相当成功的自由软件库EZDSL,另外还有可运行于各版本Delphi上和Kylix上的源代码,此外还提供了TurboPower Software公司的可执行程序。
上传时间: 2013-12-21
上传用户:标点符号
刚刚自己做的约瑟夫算法,是用链表实现的,很简单的,检验没错误,当然,中间有些东西可以根据需要自己改动
标签: 算法
上传时间: 2015-07-22
上传用户:c12228
何为指针? 指针基本上和其它的变量一样,唯一的一点不同就是指针并不包含实际的数据,而是包含了一个指向内存位置的地址,你可以在这个地址找到某些信息。这是一个很重要的概念,并且许多程序或者思想都是将指针作为它们的设计基础,例如链表。
上传时间: 2014-12-20
上传用户:13188549192