数据结构教程与解题

第1章 概论 1.1 引言 1.2 数据结构的概念 1.3 算法分析第2章 线性表 2.1 线性表的基本概念 2.2 线性表的顺序实现 2.3 线性表的链接现实 2.4 顺序表和链表的比较第3章 栈、队列和串 3.1 栈 3.2 队列 3.3 串第4章 多维数组和广义表 4.1 多维数组

第1章 概论 1.1 引言 1.2 数据结构的概念 1.3 算法分析第2章 线性表 2.1 线性表的基本概念 2.2 线性表的顺序实现 2.3 线性表的链接现实 2.4 顺序表和链表的比较第3章 栈、队列和串 3.1 栈 3.2 队列 3.3 串第4章 多维数组和广义表 4.1 多维数组 4.2 数组的存储结构 4.3 矩阵的压缩存储 4.4 广义表的基本概念第5章 树形结构 5.1 树的概念 5.2 二叉树 5.3 二叉树的遍历 5.4 二叉树的生成 5.5 递归消除 5.6 线索二叉树 5.7 树和森林 5.8 哈夫曼树及其应用第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 分配排序 7.7 内部排序方法的比较和选择……第8章 查找表第9章 文件附录 参考答案参考文献

本书介绍了线性表、栈、队列、串、多维数组、广义表、树、图、查找表、排序表等多种常用数据结构的数据表示数据处理方法，包括逻辑结构、存储结构、存储结构、基本运算及相应的算法，其中算法描述采用了基本的C/C++语言 本书力求通俗易懂，概念明确，课后练习和参考答案可作为正文的补充。 本书可作为计算机和信息类相关专业的本科“数据结构”课程的教材和参考书。