| 作 者: | 胡文红 |
| 出版社: | 中国电力出版社 |
| 丛编项: | 21世纪高职高专规划教材 |
| 版权说明: | 本书为出版图书,暂不支持在线阅读,请支持正版图书 |
| 标 签: | 数据结构 |
| ISBN | 出版时间 | 包装 | 开本 | 页数 | 字数 |
|---|---|---|---|---|---|
| 未知 | 暂无 | 暂无 | 未知 | 0 | 暂无 |
第1章 数据结构概论 1
1.1 数据结构的基本概念 1
1.2 算法及算法评价 4
小结 7
习题 7
第2章 线性表 9
2.1 线性表的概念 9
2.2 线性表的顺序实现 10
2.3 线性表的链接实现 15
2.4 顺序表和链表的比较 27
小结 28
习题 29
第3章 栈和队列 30
3.1 栈 30
3.2 队列 36
3.3 栈和队列的应用 47
小结 50
习题 50
第4章 数组与矩阵 51
4.1 数组的逻辑结构 51
4.2 数组的存储结构 52
4.3 矩阵的压缩存储 54
小结 60
习题 60
第5章 树 61
5.1 树的基本概念 61
5.2 树的存储结构 63
5.3 二叉树 66
5.4 树、森林和二叉树的关系 81
5.5 树的应用 83
小结 88
习题 88
第6章 图 90
6.1 图的基本概念 90
6.2 图的存储 93
6.3 图的遍历 98
6.4 最小生成树 102
6.5 最短路径 105
6.6 拓扑排序 110
6.7 关键路径 113
小结 115
习题 116
第7章 排序 118
7.1 排序的基本概念 118
7.2 插入排序 119
7.3 交换排序 123
7.4 选择排序 128
7.5 归并排序 133
7.6 几种内排序方法的比较 136
小结 137
习题 137
第8章 查找 138
8.1 查找的基本概念 138
8.2 线性表的查找 139
8.3 树表的查找 144
8.4 散列表的查找 150
小结 156
习题 157
第9章 文件 158
9.1 文件的基本概念 158
9.2 顺序文件 160
9.3 索引文件 160
9.4 散列文件 163
小结 164
习题 165
附录A 实验 166
实验一 建立链表(链表的操作) 166
实验二 线性表的应用 166
实验三 栈、队列及其应用 167
实验四 二叉树及应用 167
实验五 图的操作及应用 167
实验六 排序 168
实验七 查找 168
附录B 课程设计内容与指导 169
参考文献 172