出版说明
前言
第1章 概论
第1节 基本概念和术语
第2节 学习数据结构的意义
第3节 算法的描述和分析
练习题
参考答案
第2章 线性表
第1节 线性表的逻辑结构
第2节 线性表的顺序存储结构
第3节 线性表的链式存储结构
第4节 顺序表和链式表的比较
练习题
参考答案
第3章 栈和队列
第1节 栈
第2节 队列
练习题
参考答案
第4章 串
第1节 串及其运算
第2节 串的存储结构
练习题
参考答案
第5章 多维数组和广义表
第1节 多维数组
第2节 矩阵的压缩存储
第3节 广义表
练习题
参考答案
第6章 树
第1节 树的概念
第2节 二叉树
第3节 二叉树的遍历
第4节 线索二叉树
第5节 树和森林
第6节 哈夫曼树及其应用
练习题
参考答案
第7章 图
第1节 图的相关概念
第2节 图的存储结构
第3节 图的遍历
第4节 生成树和最小生成树
第5节 最短路径
第6节 拓扑排序
练习题
参考答案
第8章 排序
第1节 排序概念
第2节 插入排序
第3节 交换排序
第4节 选择排序
第5节 归并排序
第6节 分配排序
第7节 各种内部排序方法的比较和选择
练习题
参考答案
第9章 查找
第1节 基本概念
第2节 线性表的查找
第3节 树上的查找
第4节 散列技术
练习题
参考答案
第10章 文件
第1节 文件的基本概念
第2节 顺序文件
第3节 索引文件
第4节 索引顺序文件
第5节 散列文件
第6节 多关键字文件
练习题
参考答案
第11章 综合练习
综合练习(一)
综合练习(二)
综合练习(三)
综合练习(一)参考答案
综合练习(二)参考答案
综合练习(三)参考答案