一、链表链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。（摘自百度）链表结构图：链表的C语言描述（摘自 数据结构C语言版-严蔚敏）：描述单链表：1 typ...
分类：
其他好文 时间：
2015-08-08 13:33:19
阅读次数：
145
第二章 线性表
2.1 线性表及其基本运算
2.2 线性表的顺序存储结构
2.3 线性表的链式存储结构
1、线性表：是n个数据元素的有限序列。
直接前驱元素、直接后继元素，n = 0时，称为空表。
一个数据元素可以有若干个数据项组成。在这种情况下，常把数据元素称为记录，含有大量记录的线性表又称为文件。...
分类：
其他好文 时间：
2015-08-06 22:37:43
阅读次数：
192
Huffman tree(赫夫曼树、霍夫曼树、哈夫曼树、最优二叉树)flyfish 2015-8-1定义引用自严蔚敏《数据结构》
路径
从树中一个结点到另一个结点之间的分支构成两个结点之间的路径.路径长度
路径上的分支数目称作路径长度。树的路径长度
树的路径长度就是从根节点到每一结点的路径长度之和。结点的带权路径长度
结点的带权路径长度就是从该结点到根节点之间的路径长度与结点上权的乘积。树...
分类：
其他好文 时间：
2015-08-01 23:36:25
阅读次数：
296
以下对书籍的评价只代表个人观点，仅供参考。（不断更新） 首先借某神的一句话：书和资料只是学习的工具，不能为了读书而读书，只要能学到东西可以"不择手段"，实践才是检验真理的唯一标准。 已经看过的书（值得一提的书）：《数据结构（C语言版）》 严蔚敏 豆瓣书评7.1这本书是学校数据结构的教材，典型的教科....
分类：
其他好文 时间：
2015-08-01 21:53:26
阅读次数：
106
B+树flyfish 2015-7-21引用自严蔚敏《数据结构》（C语言版） 一棵阶的B+树和m阶的B树的差异在于：1.有n棵子树的结点中含有n个关键字。
(B树是n棵子树有n-1个关键字)2.所有的叶子结点中包含了全部关键字的信息，及指向含有这些关键字记录的指针，且叶子结点本身依关键字的大小自小而大的顺序链接。
(B树的叶子结点没有包含全部关键字的信息)3.所有的非终端结点可以看成是索引部分，...
分类：
其他好文 时间：
2015-07-21 22:21:05
阅读次数：
152
XML在平常生活中用得很多，它的结构很简单，跟windows explorer有点像。对它进行操作主要有三种方式：XmlDocument,假设有这么一个XML文件Book.XML 1 2 3 4 5 数据结构 6 严蔚敏 7 30.00 8 9 10...
分类：
Web程序 时间：
2015-07-08 14:24:57
阅读次数：
162
静态表查找包括：顺序表查找、有序表查找、静态树表查找、索引表查找
具体原理这里不叙述，详见严蔚敏《数据结构》。1、顺序表查找//SequenceTableSearch.c#include
#include
#include typedef char KeyType;//定义关键字类型
typedef struct{
KeyTyp...
分类：
其他好文 时间：
2015-07-07 09:35:50
阅读次数：
116
文件存储要选用B+树这样的数据结构“文件存储要选用B+树这样的数据结构”——没记错的话，这是严蔚敏那本数据结构书上的一句结论。不知道是我没细看还是她没细讲，反正当时纯粹应试地记了这么个结论。不求甚解终究不是一个好的学习态度，一直以来我都没有细想过这个事情，直到看到了这篇博文 http://blog....
分类：
其他好文 时间：
2015-06-07 23:22:54
阅读次数：
169
参考文献：数据结构（c语言版）---严蔚敏p44----->p47
代码如下：
#include//malloc realloc
#include//cin cout
using namespace std;
typedef int ElemType;/*元素类型*/
#define STACK_INIT_SIZE 100 /*栈存储空间初始化容量*/
#define STACKINCR...
分类：
其他好文 时间：
2015-05-30 16:43:21
阅读次数：
1940
杂谈： 严蔚敏版《数据结构（C语言版）》 一书 终于看完了。这是 一个完结，也是 一个新的开端。《算法导论》 已到手。
置换选择排序的思想 是 将 归并段 尽量 变的 更大，而不是根据 内存 大小 限制在 固定的 大小。 这样 可以 利用赫夫曼树 来 进行 最优归并树，从而 使 外存 读写次数 最少。
下面给出 具体 代码：欢迎指出代码不足。
// Replace_Selcetion.cpp...
分类：
编程语言 时间：
2015-05-06 11:10:18
阅读次数：
160
