数据结构 C语言版

1 (p1): 第1章 绪论
1 (p1-1): 1.1 引言
2 (p1-2): 1.2 基本概念
5 (p1-3): 1.3 “数据结构”课程的内容
6 (p1-4): 1.4 类C语言和算法评价
6 (p1-4-1): 1.4.1 类C语言
8 (p1-4-2): 1.4.2 算法评价
10 (p1-5): 习题1
1 (p2): 第2章 顺序表
13 (p2-1): 2.1 线性表
13 (p2-1-1): 2.1.1 线性表的逻辑结构
13 (p2-1-2): 2.1.2 线性表的基本运算
15 (p2-1-3): 2.1.3 线性表的顺序存储结构
16 (p2-1-4): 2.1.4 线性表基本运算的实现
18 (p2-2): 2.2 栈和队列
19 (p2-2-1): 2.2.1 栈
33 (p2-2-2): 2.2.2 队列
37 (p2-3): 习题2
41 (p3): 第3章 链表
41 (p3-1): 3.1 单链表
42 (p3-1-1): 3.1.1 基本运算在单链表上的实现
46 (p3-1-2): 3.1.2 单链表的应用示例
51 (p3-2): 3.2 链栈和链队
52 (p3-2-1): 3.2.1 基本运算在链栈上的实现
53 (p3-2-2): 3.2.2 基本运算在链队上的实现
55 (p3-2-3): 3.2.3 队列和栈的应用示例
60 (p3-3): 3.3 循环链表与双重链表
61 (p3-3-1): 3.3.1 循环链表
62 (p3-3-2): 3.3.2 双重链表
63 (p3-4): 习题3
67 (p4): 第4章 数组和广义表
67 (p4-1): 4.1 数组的逻辑结构
67 (p4-1-1): 4.1.1 数组的逻辑结构
67 (p4-1-2): 4.1.2 数组的顺序存储分配
69 (p4-1-3): 4.1.3 矩阵的压缩存储
70 (p4-1-4): 4.1.4 稀疏矩阵
76 (p4-1-5): 4.1.5 用十字链表表示稀疏矩阵
81 (p4-2): 4.2 广义表
81 (p4-2-1): 4.2.1 广义表的基本概念
82 (p4-2-2): 4.2.2 广义表链接表示法
84 (p4-3): 习题4
86 (p5): 第5章 字符串
86 (p5-1): 5.1 字符串及其运算
87 (p5-2): 5.2 字符串的存储表示
87 (p5-2-1): 5.2.1 顺序表示
89 (p5-2-2): 5.2.2 链接表示
91 (p5-2-3): 5.2.3 模式匹配
93 (p5-3): 习题5
95 (p6): 第6章 树
95 (p6-1): 6.1 基本术语及性质
95 (p6-1-1): 6.1.1 基本术语
96 (p6-1-2): 6.1.2 树的性质
97 (p6-2): 6.2 树的抽象数据类型和树的存储
97 (p6-2-1): 6.2.1 基本运算
98 (p6-2-2): 6.2.2 树的存储
101 (p6-3): 6.3 二叉树
101 (p6-3-1): 6.3.1 二叉树的定义
102 (p6-3-2): 6.3.2 二叉树的基本性质
103 (p6-3-3): 6.3.3 二叉树的抽象数据类型与存储表示
106 (p6-3-4): 6.3.4 树、森林与二叉树间的转换
108 (p6-4): 6.4 二叉树的遍历
108 (p6-4-1): 6.4.1 遍历的实现
112 (p6-4-2): 6.4.2 遍历算法的应用示例
115 (p6-5): 6.5 二叉线索树
121 (p6-6): 6.6 树的遍历
122 (p6-7): 6.7 树的应用
122 (p6-7-1): 6.7.1 表达式求值
123 (p6-7-2): 6.7.2 哈夫曼树及其应用
128 (p6-8): 习题6
132 (p7): 第7章 图
133 (p7-1): 7.1 基本术语
134 (p7-2): 7.2 图的存储结构
135 (p7-2-1): 7.2.1 邻接矩阵
137 (p7-2-2): 7.2.2 邻接表
139 (p7-2-3): 7.2.3 十字链表
143 (p7-2-4): 7.2.4 邻接多重表
143 (p7-3): 7.3 图的遍历和求图的连通分量
144 (p7-3-1): 7.3.1 深度优先搜索
145 (p7-3-2): 7.3.2 广度优先搜索
147 (p7-3-3): 7.3.3 求图的连通分量
147 (p7-4): 7.4 生成树和最小生成树
153 (p7-5): 7.5 最短路径
154 (p7-5-1): 7.5.1 从某个源点到其余各顶点的最短路径
157 (p7-5-2):…