《数据结构（C语言）》是2005年3月清华大学出版社出版的图书，作者是曲建民、刘元红、郑陶然。
基本介绍
- 书名：数据结构（C语言）
- 作者：曲建民、刘元红、郑陶然
- ISBN：9787302102939
- 定价：20元
- 出版社：清华大学出版社
- 出版时间：2005年3月
- 装帧：平装
- 印次：1-8
内容简介
本书是针对高职高专院校计算机专业和相关专业的数据结构课程的特点而编写的教材。
本书根据教学大纲所规定的内容，详细介绍了数据结构的基本概念、基本结构和算法等重要内容，每章之后配有丰富的练习题目，以利于读者理解知识内容和适应考试。
本书由长期从事数据结构教学工作的高校计算机专业教师编写。全书通俗易懂、重点突出、概念表达严谨、知识结构逻辑性强，既便于教学又便于自学。
本书可以作为高职高专院校学生学习数据结构的教材或其他人员的自学教材。
目录
第1章绪论 1
1.1什幺是数据结构 1
1.2基本概念和术语 2
1.3运算、算法和算法分析 3
1.3.1运算 4
1.3.2算法及其描述 4
1.3.3算法分析和算法複杂度 4
1.4习题 5
第2章线性表 8
2.1线性表的定义和基本运算 8
2.2线性表的顺序存储结构 9
2.2.1线性表顺序存储结构的概念 9
2.2.2线性表顺序存储的实现 10
2.3线性表的链式存储结构 11
2.3.1单鍊表 12
2.3.2循环鍊表 15
2.3.3双向鍊表 15
2.4鍊表的上机实习 17
2.4.1实习1 17
2.4.2实习2 21
2.4.3实习3 21
2.5习题 22
第3章栈和伫列 29
3.1栈 29
3.1.1栈的定义 29
3.1.2栈的存储结构及其基本运算的实现 30
3.2伫列 32
3.2.1伫列的定义 33
3.2.2伫列的基本运算 33
3.2.3伫列的存储结构及其基本运算的实现 34
3.3栈和伫列上机实习 38
3.3.1实习1 38
3.3.2实习2 39
3.3.3实习3 39
3.3.4实习4 40
3.4习题 40
第4章数组和串 47
4.1数组 47
4.1.1数组的概念和运算 47
4.1.2数组的顺序存储和访问 48
4.1.3矩阵的压缩存储 49
4.2串 55
4.2.1串的基本概念 56
4.2.2串的基本运算 56
4.2.3串的存储结构 57
4.3上机实习 63
4.3.1实习1 63
4.3.2实习2 65
4.4习题 66
第5章树 69
5.1树 69
5.1.1树的基本概念 69
5.1.2树的表示 71
5.1.3树的基本运算 71
5.2二叉树 72
5.2.1二叉树的概念 72
5.2.2二叉树的性质 75
5.2.3二叉树的存储结构 77
5.2.4二叉树的遍历 79
5.2.5哈夫曼树和哈夫曼编码 83
5.3树和森林 87
5.3.1树的存储结构 88
5.3.2树、森林与二叉树的转换 91
5.3.3树和森林的遍历 93
5.4上机实习 94
5.4.1实习1 94
5.4.2实习2 96
5.5习题 99
第6章图 104
6.1图的定义和术语 104
6.1.1图的定义 104
6.1.2图的相关术语 105
6.2图的基本操作 106
6.3图的存储表示 107
6.3.1图的邻接矩阵 107
6.3.2邻接表 109
6.4图的遍历 110
6.4.1深度优先搜寻 111
6.4.2广度优先搜寻 112
6.5生成树和最小生成树 113
6.5.1生成树 113
6.5.2最小生成树 113
6.6习题 115
第7章内部排序 118
7.1排序概述 118
7.1.1排序的定义 118
7.1.2稳定排序与非稳定排序 119
7.1.3内部排序与外部排序 119
7.1.4排序记录的存储方式 119
7.2插入排序 120
7.2.1直接插入排序 120
7.2.2折半插入排序 121
7.2.3表插入排序 122
7.2.4希尔排序 125
7.3快速排序 127
7.3.1起泡排序 127
7.3.2快速排序方法 128
7.4选择排序 130
7.4.1简单选择排序 131
7.4.2堆排序 131
7.5基数排序 135
7.6各种内部排序方法的比较 138
7.7上机实习 139
7.7.1实习1 139
7.7.2实习2 141
7.8习题 144
第8章查找 150
8.1查找的基本概念 150
8.2线性表的查找 152
8.2.1顺序查找 152
8.2.2二分查找 153
8.2.3分块查找 155
8.3树结构的查找 157
8.3.1二叉排序树 157
8.3.2平衡二叉树 164
8.3.3B－树 172
8.4散列技术 177
8.4.1散列表 177
8.4.2散列函式的构造方法 178
8.4.3处理冲突的方法 180
8.4.4散列表的查找 182
8.4.5散列技术性能分析 183
8.5上机实习 185
8.5.1实习1 185
8.5.2实习2 187
8.5.3实习3 189
8.6习题 190
第9章档案 193
9.1档案的基本概念 193
9.2顺序档案 195
9.3索引档案 196
9.3.1索引档案的特点和术语 196
9.3.2索引档案的存储 197
9.3.3索引档案的检索与修改 197
9.4索引顺序档案 198
9.4.1ISAM档案 198
9.4.2VSAM档案 200
9.5散列档案 201
9.5.1散列档案的存储 201
9.5.2散列档案的查找 201
9.5.3散列档案的删除操作 202
9.6多关键字档案 202
9.6.1多重表档案的概念 202
9.6.2倒排档案 203
9.7习题 204
各章习题答案 209
参考文献 213
数据结构(C语言)
目录