一、数组的定义及其基本操作 二、数组的顺序存储结构 三、矩阵的压缩存储 四、广义表的概念 五、广义表的存储结构表示 六、广义表的运算

元素所占空间和表长合并为C语言的一个结构类型: #define maxleng 100 ElemType elem[ maxleng;∥下标.0,1,, maxing-1 ∥表长 其中: typedef-别名定义, Sqlist-结构类型名

1.线性表的逻辑结构 2. 顺序表 3. 链表 单链表的存储结构 单链表的基本运算 循环链表 双链表 顺序表的模板类定义及应用 单链表的模板类定义及应用 线性表在多项式运算中的应用 4. 线性表的应用实例 5. 小结

第8章树的存储结构及应用 8.1树与树林 8.2树和树林的存储表示 8.3二叉树 8.4二叉树的存储表示 8.5哈夫曼算法及其应用

动态查找结构 动态的m路查找树 现在我们所讨论的m路查找树多为可以动态调整的多路查找树,它的一般定义为: 棵m路查找树,它或者是一棵空树,或者是满 足如下性质的树:

图的定义 图的存储结构 图的遍历操作 图的几个典型问题 6.1 图的定义 6.2 图的存储结构 6.3 图的遍历 6.4 最小生成树问题 6.5 拓扑排序问题

树的逻辑定义和存储结构 二叉树的逻辑定义、存储结构 二叉树的基本操作算法 树和二叉树的转换 哈夫曼树及其应用

本章主要介绍下列内容： 串的定义、存储结构和基本运算 数组的定义、基本运算和存储结构 特殊矩阵的压缩存储

本章主要介绍以下内容： 栈的概念、存储结构及其基本操作 队列的概念、存储结构及其基本操作 栈与队列的应用举例

图( Graph)是一种较线性表和树更为复杂的非线性结 构。在线性结构中,结点之间的关系是线性关系,除开 关系,同层上的每个结点可以和一层的零个或多个结 点(即孩子)相关,但只能和上一层的一个结点(即双 亲)相关(根结点除外)。然而在图结构中,对结点( 图中常称为顶点)的前趋和后继个数都是不加限制的, 即结点之间的关系是任意的