高职高专立体化教材·计算机系列：数据结构（C语言版）

图书标准信息

• 作者 郝春梅、齐景嘉 著
• 出版社 清华大学出版社
• 出版时间 2010-06
• 版次 1
• ISBN 9787302228141
• 定价 28.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 261页
• 字数 410千字
• 正文语种 简体中文

【内容简介】

《数据结构（C语言版）》系统地介绍了各种常用的数据结构以及查找、排序算法，对每种数据结构以实例作为切入点，详细阐述了基本概念、逻辑结构、存储表示、基本操作以及相关的应用，书中每章均有典型案例，并给出了算法实现的思路及完整的c程序。为了便于学生自学和教师教学，每章后均配有大量习题及参考答案。附录B是各章实训题目及参考答案。《数据结构（C语言版）》中所有程序均在TC2.0下调试运行通过。
《数据结构（C语言版）》内容精练，通俗易懂，既便于教学，又适合自学。《数据结构（C语言版）》既可作为高职高专计算机专业及信息管理专业讲授数据结构课程的教材，也可作为从事计算机软件与应用的工作人员、参加自学考试的考生及社会上数据结构学习者的参考用书。

【目录】

第1章绪论1
1.1引言1
1.2基本概念与术语4
1.3抽象数据类型9
1.3.1数据类型9
1.3.2抽象数据类型概述10
1.4算法和算法分析11
1.4.1算法的基本概念11
1.4.2算法的时间复杂度14
1.4.3算法的空间复杂度16
本章小结16
习题17

第2章线性表19
2.1线性表的定义及其基本操作19
2.1.1线性表的引例19
2.1.2线性表的定义20
2.1.3线性表的基本操作20
2.2线性表的顺序存储结构20
2.2.1顺序表结构20
2.2.2顺序表的基本操作22
2.3线性表的链式存储结构26
2.3.1链式存储结构26
2.3.2单链表上的基本运算26
2.3.3循环链表和双向链表33
2.4顺序表与链表的比较36
2.5线性表的应用36
本章小结43
习题43

第3章栈和队列47
3.1栈47
3.1.1栈的引例47
3.1.2栈的定义及基本操作47
3.1.3栈的顺序存储表示和操作的实现48
3.1.4栈的链式存储表示和操作的实现51
3.2栈的应用53
3.3队列56
3.3.1队列的引例56
3.3.2队列的定义及基本操作56
3.3.3队列的顺序存储表示和操作的实现57
3.3.4队列的链式存储表示和操作的实现61
3.4队列的应用64
本章小结66
习题67

第4章串71
4.1串的定义及基本操作71
4.1.1串的基本概念71
4.1.2串的基本操作72
4.2串的存储结构73
4.2.1串的顺序存储结构73
4.2.2串的堆式存储78
4.2.3串的块链式存储结构81
4.3串的应用81
本章小结84
习题84

第5章数组86
5.1数组的定义和运算86
5.2数组的顺序存储结构87
5.3矩阵的压缩存储结构89
5.3.1特殊矩阵89
5.3.2稀疏矩阵91
5.4广义表的定义94
5.5广义表的存储结构95
5.5.1头尾表示法95
5.5.2孩子兄弟表示法96
5.6数组的应用97
本章小结101
习题101

第6章树和二叉树104
6.1树的概念和基本操作104
6.1.1树的引例104
6.1.2树的定义和基本术语104
6.1.3树的基本操作106
6.2二叉树107
6.2.1二叉树的定义107
6.2.2二叉树的性质107
6.2.3二叉树的基本操作109
6.3二叉树的存储结构110
6.3.1顺序存储结构110
6.3.2链式存储结构110
6.4二叉树的遍历112
6.4.1先序遍历112
6.4.2中序遍历113
6.4.3后序遍历113
6.4.4层次遍历114
6.5线索二叉树115
6.5.1线索二叉树的概念115
6.5.2中序线索二叉树的构造算法116
6.5.3线索二叉树的遍历117
6.6哈夫曼树及其应用119
6.6.1哈夫曼树的定义119
6.6.2构造哈夫曼树120
6.6.3哈夫曼树的应用122
6.7树与森林124
6.7.1树的存储结构124
6.7.2树、森林与二叉树的转换126
6.8二叉树的应用128
本章小结131
习题131

第7章图135
7.1图的定义和术语135
7.1.1图的引例135
7.1.2图的定义136
7.1.3图的基本术语136
7.2图的存储结构139
7.2.1邻接矩阵139
7.2.2邻接链表141
7.3图的遍历144
7.3.1深度优先搜索144
7.3.2广度优先搜索147
7.4最小生成树149
7.4.1普里姆（Prim）算法149
7.4.2克鲁斯卡尔（Kruskal）算法150
7.5最短路径151
7.5.1单源最短路径151
7.5.2每一对顶点之间的最短路径153
7.6AOV网拓扑排序157
7.6.1AOV网157
7.6.2AOV网拓扑排序158
7.7图的应用162
本章小结166
习题166

第8章查找170
8.1基本概念170
8.2静态查找表171
8.2.1顺序查找171
8.2.2折半查找173
8.2.3分块查找175
8.3动态查找表176
8.3.1二叉排序树的概念176
8.3.2二叉排序树的查找177
8.3.3二叉排序树的插入和生成178
8.3.4二叉排序树的删除179
8.3.5二叉排序树查找算法效率分析180
8.4哈希表查找181
8.4.1哈希表的概念181
8.4.2哈希函数的构造方法181
8.4.3处理冲突的方法182
8.4.4哈希表的查找184
8.5查找的应用185
本章小结188
习题189

第9章排序191
9.1基本概念191
9.2插入排序192
9.2.1直接插入排序192
9.2.2希尔排序194
9.3交换排序195
9.3.1冒泡排序195
9.3.2快速排序197
9.4选择排序200
9.4.1直接选择排序200
9.4.2堆排序201
9.5归并排序205
9.6各种内部排序方法的比较207
9.7排序的应用208
本章小结210
习题211
附录A习题答案213
附录B数据结构实训及答案233
参考文献261