本书是应用型人才培养系列教材之一，是面向21世纪课程教材。该系列教材根据应用型人才培养的教学基本要求，并参照有关行业最新颁发的职业鉴定规范及高级工等级标淮编写。本书主要介绍了数据结构的基本概念、线性表、栈和队列、树、图等常用数据结构以及查找和排序等相关知识。为了配合教学，本书配备了11套模拟试题。本书适合作为高等职业学校、部分本科院校的计算机及相关专业教学用书，也可作为中高级职业资格与就业培训用书。
- 第1章 绪论
- 1.1 数据结构的地位
- 1.2 基本概念和术语
- 1.3 数据类型和抽象数据类型
- 1.4 算法描述和算法评价
- 思考与练习
- 第2章 线性表
- 2.1 线性表的基本概念
- 2.2 线性表的顺序存储
- 2.3 线性表的链式存储结构
- 2.4 循环链表和双向链表
- 2.5 线性表的应用——一元多项式相加问题
- 思考与练习
- 综合实验
- 第3章 栈和队列
- 第4章 数组
- 4.1 数组的基本概念
- 4.2 数组的顺序存储结构
- 4.3 特殊矩阵的压缩存储
- 4.4 稀疏矩阵的三元组存储
- 思考与练习
- 第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 有向无环图及其应用
- 思考与练习
- 综合实验
- 第7章 查找
- 7.1 查找的基本概念
- 7.2 线性表的查找
- 7.3 树表查找
- 7.4 哈希表及其查找
- 思考与练习
- 综合实验
- 第8章 排序
- 8.1 排序的基本概念
- 8.2 插入排序
- 8.3 交换排序
- 8.4 选择排序
- 8.5 归并排序
- 8.6 基数排序
- 8.7 各种排序方法的比较
- 思考与练习
- 综合实验
- 附录1 数据结构模拟试题
- 附录2 模拟试题参考答案
- 参考文献
