数据结构(C语言版)

第1章绪论1

1.1数据结构起源1

1.2基本概念和常用术语2

1.3算法和算法分析9

1.4C语言基础14
习题126

第2章线性表29

2.1线性表的逻辑结构29

2.2线性表的顺序存储及运算实现30

2.3线性表的链式存储及运算实现37

2.4顺序表和链表的比较48

习题249

第3章栈和队列52

3.1栈52

3.2栈的应用举例58

*3.3栈与递归59

3.4队列62

3.5队列的应用举例68

习题370

第4章串74

4.1串及其基本运算74

4.2串的存储结构76

4.3串的模式匹配85

*4.4串的应用举例90

习题492

第5章树94

5.1树的概念和操作94

5.2二叉树97

5.3二叉树的遍历102

5.4线索二叉树115

5.5树和森林120

5.6二叉树的应用127

习题5139

第6章图145

6.1图的定义和术语145

6.2图的存储结构148

6.3图的遍历151

6.4*小生成树155

6.5有向无环图及其应用160

6.6*短路径169

6.7图的应用举例177

习题6183

第7章查找188

7.1基本概念188

7.2静态查找189

7.3动态查找195

7.4散列表查找213

7.5应用举例222

习题7227

第8章排序232

8.1排序的基本概念及分类232

8.2插入排序233

8.3交换排序238

8.4选择排序241

8.5归并排序245

8.6基数排序246

8.7内部排序的比较与选择247

*8.8外部排序简介248

8.9应用举例248

习题8250


参考文献253