数据结构
关注
分享
扫一扫
稻草一根
这个作者很懒，什么都没留下…
展开
-
[C语言]哈夫曼树(Huffman)的构造与实现
C语言编程数据结构中的哈弗曼树是非常重要的，哈夫曼主要是它的编码应用可以保证译码的非二义性。 每天坚持编写一个程序，持之以恒，我们就会更加熟练的进行编程，从而为以后打下基础。 下面是今天编写的HUffman树的源代码，因为纯手写，没有运行，了解了原理才是最重要的嘛！原创 2015-05-13 20:39:32 · 8248 阅读 · 3 评论 -
[C语言][数据结构]基础的线性表的顺序表示和实现
线性表是最常用的且最简单的一种数据结构；简言之，一个线性表示n个数据元素的有限序列。一个数据元素可以由多个数据项组成，在这种情况下，常把数据元素称为记录，含有大量记录的线性表的称为文件。线性表中元素的个数定义为线性表的长度，n=0时为空表。线性表的顺序表示指的是用一种地址连续的内存空间单元依次存储线性表的数据元素。原创 2015-05-13 22:13:50 · 1668 阅读 · 0 评论 -
[数据结构][C语言]图的基本介绍和操作实现之图的存储结构
图可以借助数组的数据类型表示元素之间的关系。还可以用多重链表来表示图。它是一种最简单的链式映像结构，即以一个由一个数据域和多个指针域组成的结点表示图中的一个顶点，其中数据域存储该顶点的信息，指针域存储指向其邻接点的指针。原创 2015-05-27 00:29:19 · 4616 阅读 · 0 评论 -
[数据结构][C语言]图的基本介绍和操作实现之基本概念
图是一种较线性表和树更文复杂的数据结构。在线性表中，数据元素之间只有线性关系，每个元素只有一个直接前驱和直接后继；在树形结构中，数据元素之间有着明显的层次关系；而在图形结构中，节点间的关系是任意的，图中任意两个元素可能相关。原创 2015-05-27 00:27:47 · 3514 阅读 · 0 评论