更新时间：2021-04-07 18:10:39
封面
版权信息
内容简介
前言
第1章 绪论
1.1 数据结构课程讨论的内容
1.2 基本概念与术语
1.3 算法
1.4 算法分析
小结
习题一
第2章 线性表
2.1 线性表的类型定义
2.2 线性表的顺序存储及其实现
2.3 线性表的链式存储及实现
2.4 顺序表与链表的比较
2.5 线性表的应用举例
习题二
第3章 栈与队列
3.1 栈
3.2 队列
3.3 栈与队列的比较
3.4 栈与队列的综合应用举例
习题三
第4章 串与数组
4.1 串的类型定义
4.2 串的存储结构
4.3 串的模式匹配操作
4.4 串的应用举例
4.5 数组的概念及顺序存储结构
4.6 特殊矩阵的压缩存储
4.7 稀疏矩阵的压缩存储
4.8 数组的应用举例
习题四
第5章 树与二叉树
5.1 树的基本概念
5.2 二叉树
5.3 二叉树的遍历
5.4 哈夫曼树及哈夫曼编码
5.5 树与森林
习题五
第6章 图
6.1 图的类型定义
6.2 图的存储结构
6.3 图的遍历
6.4 最小生成树
6.5 最短路径
6.6 拓扑排序
6.7 关键路径
习题六
第7章 内排序
7.1 排序的基本概念
7.2 插入排序
7.3 交换排序
7.4 选择排序
7.5 归并排序
7.6 基数排序
习题七
第8章 外排序
8.1 外排序方法
8.2 磁盘排序
习题八
第9章 查找
9.1 查找的基本概念
9.2 静态表查找
9.3 动态表查找
9.4 哈希表查找
习题九
附录 参考答案
参考文献
