《数据结构 C语言》

第一章绪论1

1．1 数据结构的基本概念1

1．2 数据结构与算法4

习题一8

第二章线性表10

2．1 线性表的逻辑结构10

2．2 线性表的顺序存储结构及其操作11

2．3 线性表的链式存储结构及其操作15

2．4 线性循环逻表和双向链表20

2．5 多项式相加26

2．6 数组30

习题二33

3．1 栈34

第三章 栈和队列34

3．2 队列40

习题44

第四章 字符串45

4．1 字符串的基本概念45

4．2 字符串的存储结构46

4．3 字符串的运算47

4．4 文本编辑55

习题四55

第五章 树56

5．1树的基本概念56

5．2 二叉树59

5．3 遍历二叉树62

5．4 线索二叉树65

5．5 树和森林71

5．6 哈夫曼树及其应用72

习题五75

第六章图77

6．1 图的基本概念77

6．2 图的存储结构79

6．3 图的遍历83

6．4 图的连通性86

6．5 有向无球图及其应用89

6．6 最知路径及其应用93

习题六95

第一章排序97

7．1 插入排序97

7．2 交换排序102

7．3 选择排序105

7．4 两睡合并排序112

7．5 基数排序114

习题七117

第八章查找118

8．1 顺序表的查找118

8．2 树表查找122

8．3 HASH查找技术132

习题八137

第九章 文件139

9．1 文件的基本概念139

9．2 文件 的组织140

9．3 多重链接表文件143

9．4 倒排文件144

习题九144