数据结构教程与题解

✍ Scribed by 胡圣荣

• Publisher: 清华大学出版社
• Year: 2011
• Tongue: Chinese
• Leaves: 334
• Category: Library

✦ Synopsis

《数据结构教程与题解》介绍了线性表、栈、队列、串、多维数组、广义表、树、图、查找表、排序、文件等多种基本而常用的数据结构的数据表示和数据处理方法，包括逻辑结构、存储结构、基本运算及相应的算法，其中算法描述采用c语言。《数据结构教程与题解》求通俗易懂，概念明确；部分课后练习和参考答案可作为正文的补充，如一些算法的实现、个别较深入的问题或证明推导等。

《数据结构教程与题解》可作为计算机和信息类相关专业的本(专)科“数据结构”课程的教材和参考书。

✦ Table of Contents

封面
扉页
内容简介
版权页
编审委员会成员
出版说明
前言
目录
第1章　概论
1.1　引言
1.2　数据结构的概念
1.3　算法分析
习题一
第2章　线性表
2.1　线性表的基本概念
2.2　线性表的顺序实现
2.3　线性表的链接实现
2.4　顺序表和链表的比较
习题二
第3章　栈、队列和串
3.1　栈
3.2　队列
3.3　串
3.3.4　串的模式匹配
习题三
第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　内部排序方法的比较和选择
7.8　外部排序简介
习题七
第8章　查找表
8.1　基本概念
8.2　静态查找表实现
8.3　树表的查找
8.3.5　空间树表
8.4　散列表
习题八
第9章　文件
9.1　文件的基本概念
9.2　顺序文件
9.3　索引文件
9.4　索引顺序文件
9.5　散列文件
9.6　多关键字文件
习题九
正文结束
附录A　参考答案
第1章　概论
第2章　线性表
第3章　栈、队列和串
第4章　多维数组和广义表
第5章　树形结构
第6章　图
第7章　排序
第8章　查找表
第9章　文件
附录B　C++参数的引用传递
附录C　排序算法的时间统计
附录D　几个基础性综合实验
附录E　几个数学公式
参考文献