简明数据结构——高职高专计算机系列教材

本书对数据结构的有关知识做了全面系统的介绍，内容包括：绪论，线性表，栈和队列，串和数组，树，图，查找，内部排序，参考文献等。
　　本书在内容组织上力求概念清晰，注重数据结构的实际应用。对算法设计做了详细、通俗的讲解，每章有小结和适量的习题。
　　本书可供高职高专计算机相关专业的学生使用，也可作为高等院校非计算机专业数据结构课程的教材或参考书。

第1章　绪论
　1.1　引言
　1.2　逻辑结构和数据结构
　1.3　存储结构
　1.4　算法和算法分析
　小　结
　练习1
　上机实验1
第2章　线性表
　2.1　线性表的基本概念
　2.2　线性表的顺序存储实现
　2.3　线性表的链接存储实现
　2.4　其他链表
　2.5　顺序表和链表的比较
　2.6　线性表应用举例
　小　结
　练习2
　上机实验2
第3章　栈和队列
　3.1　栈
　3.2　队列
　小　结
　练习3
　上机实验3
第4章　串和数组
　4.1　串类型的定义
　4.2　串的基本操作和串的存储结构
　4.3　串的基本运算实现
　4.4　串的模式匹配
　4.5　数组
　4.6　广义表的概念
　小　结
　练习4
　上机实验4
第5章　树
　5.1　树的概念与定义
　5.2　二叉树的性质和存储结构
　5.3　二叉树的遍历与线索化
　5.4　树、森林和二叉树的关系
　5.5　哈夫曼树及其应用
　小　结
　练习5
　上机实验5
第6章　图
　6.1　图的基本概念
　6.2　图的存储结构
　6.3　图的遍历
　6.4　图的连通性及最小生成树
　6.5　有向无环图及其应用
　6.6　最短路径
　小　结
　练习6
　上机实验6
第7章　查找
　7.1　查找表的基本概念
　7.2　静态查找表
　7.3　动态查找表
　7.4　散列表
　小　结
　练习7
　上机实验7
第8章　内部排序
　8.1　排序的基本概念
　8.2　插人排序
　8.3　选择排序
　8.4　交换排序
　8.5　二路归并排序
　8.6　基数排序
　8.7　各种内部排序方法比较
　8.8　外部排序简介
　小结
　练习8
　上机实验8
参考文献