数据结构及其应用
1900-01-01
人民邮电出版社
郭嵩山 等
本书共分为8章，系统地介绍了数据结构有关知识。其中第1章介绍了数据结构的有关概念和术语；第2章介绍了数组、线性表、堆栈、队列和串等数据结构及相应的操作；第3章介绍了递归的概念及其在程序设计中的应用；第4章介绍了线性链表及其在程序中的应用；第5、6章分别介绍了两种典型的非线性数据结构——树和图；第7章着重介绍四种典型排序算法原理及其应用，并在此基础上介绍了堆排排序；第8章列举了8个典型的数据结构的综合应用例子。本书叙述简明扼要、深入浅出。全部例子用Turbo Pascal编写，而且所有程序均上机调试通过并附有测试数据及运行结果，使读者更易阅读。本书可作为广大中小学计算机教师继续教育的培训材料及信息学奥林匹克竞赛活动用书，也可作为大专院校有关计算机专业师生的参考书。
第1章 概述 1
1.1 什么是数据结构 1
1.2 数据结构的分类 2
1.3 学习数据结构的意义 3
习题 4
第2章 线性表 5
2.1 数组 5
2.2 线性表的顺序存储结构和基本操作 7
2.3 栈 13
2.4 队列 15
2.5 串 18
2.6 应用实例 26
习题 45
第3章 递归 47
3.1 递归定义与类型 47
3.2 递归应用举例 48
3.3 递归过程的模拟 52
习题 56
第4章 线性链表 57
4.1 单向线性链表 57
4.2 双向线性链表 66
4.3 循环线性链表 71
4.4 链表的应用 73
习题 79
第5章 树 81
5.1 树及其存储结构 81
5.2 二叉树 83
5.3 树的应用 91
习题 102
第6章 图 105
6.1 图的基本概念 105
6.2 图的存储结构 109
6.3 图的运算及其应用 115
习题 147
第7章 排序 149
7.1 插入排序 150
7.2 选择排序 152
7.3 冒泡排序 154
7.4 快速排序 156
7.5 堆排序 159
习题 164
第8章 综合应用 165
