数据结构理论与实践

　　第1章 绪论
　　1.1 数据结构的重要性
　　1.2 基本概念和术语
　　1.3 算法
　　习题
　　第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 实训
　　习题
　　第5章 树
　　5.1 树
　　5.2 二叉树
　　5.3 二叉树的遍历
　　5.4 树和森林
　　5.5 哈夫曼树及其应用**
　　5.6 实训
　　习题
　　第6章 图
　　6.1 图的定义及术语
　　6.2 图的存储结构
　　6.3 图的遍历
　　6.4 最小生成树
　　6.5 有向无环图及应用
　　6.6 最短路径**
　　6.7 实训
　　习题
　　第7章 查找
　　第8章 排序
　　参考文献

　　    《数据结构理论与实践》共分8章。第1章绪论，主要介绍数据、数据结构和算法等基本概念。第2章至第6章分别讨论线性表、栈、队列、串、数组、广义表、树及图等基本类型的数据结构，内容包括它们的逻辑结构、存储结构和在各种存储结构下相应运算的算法，并在讨论基本运算的基础上，给出一些应用例子。第7章和第8章讨论查找和排序，并介绍几种常用的查找和排序方法。该书各章后都有实训及习题，便于学生理解和在上机时参考使用。