本书根据教育部计算机科学与技术教学指导委员会制定的“数据结构与算法”课程大纲和《全国硕士研究生入学统一考试计算机专业基础综合考试大纲》的要求而编写，跟踪技术发展需要，教材体系科学，内容简洁实用。
本书共分10章，内容包括基本概念、基本结构（线性表、栈与队列、串、数组与广义表、树、图）和基本技术（查找方法与排序方法）三大部分，每章均附有小结与典型题例，并配有大量的例题、习题与实习题，连贯性强。随书配套光盘教学资源丰富，包括部分扩展内容、课程设计与课程实习指导、多媒体教学课件、算法源码等。
本书既可作为高等学校计算机及相关专业数据结构课程的教材，也可供从事计算机应用开发的工程技术人员参考使用。
- 前言
- 第1章 绪论
- 1.1 数据结构的基础概念
- 1.2 数据结构的内容
- 1.3 算法
- 1.4 算法描述
- 1.5 算法性能评价
- 1.6 数据结构与C语言表示
- 1.7 关于学习数据结构
- 1.8 总结与提高
- 习题
- 实习题
- 第2章 线性表
- 2.1 线性表的概念及其抽象数据类型定义
- 2.2 线性表的顺序存储
- 2.3 线性表的链式存储
- 2.4 线性表应用——一元多项式的表示及相加
- 2.5 顺序表与链表的综合比较
- 2.6 总结与提高
- 习题
- 实习题
- 第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 总结与提高
- 习题
- 实习题
- 第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 总结与提高
- 习题
- 实习题
- 第8章 查找
- 8.1 查找的基本概念
- 8.2 基于线性表的查找法
- 8.3 基于树的查找法
- 8.4 计算式查找法——哈希法
- 8.5 总结与提高
- 习题
- 实习题
- 第9章 内部排序
- 9.1 排序的基本概念
- 9.2 插入类排序
- 9.3 交换类排序法
- 9.4 选择类排序法
- 9.5 归并排序
- 9.6 分配类排序
- 9.7 各种排序方法的综合比较
- 9.8 总结与提高
- 习题
- 实习题
- 第10章 外部排序
- 10.1 外排序的基本方法
- 10.2 总结与提高
- 习题
- 附录一 学期样卷
- 附录二 硕士研究生入学考试样题
- 2011年全国硕士研究生入学统一考试数据结构试题
- 2010年全国硕士研究生入学统一考试数据结构试题
- 2009年全国硕士研究生入学统一考试数据结构试题
- 工程硕士学位研究生模拟试题
- 附录三 光盘目录
- 参考文献
- 版权
