数据结构

本书是根据教育部《高等学校计算机科学与技术专业公共核心知识体系与课程》编写的数据结构主教材。全书共8章。靠前章介绍数据结构的地位和主要知识点，数据结构和算法的基本概念和算法分析的简单方法，以及C语言编程的要点。第2～8章分别介绍了线性表、栈和队列及其应用、多维数组、特殊矩阵、稀疏矩阵、字符串和广义表、树与二叉树、图、查找、排序，并做了适当延伸。作者在讨论每一个知识单元时，结合30多年教学的经验和考试辅导的体会，合理安排教材内容，力求透彻、全面，对学生读书容易忽略的地方和隐藏在书中所讨论问题后面的东西都有适当的提示。
本书的编写得到清华大学2015年精品教材建设项目的资助。本书既可作为高等学校计算机科学与技术专业和软件工程专业本科生学习数据结构与算法课程的教材，也可以作为计算机专业考研的辅导教材或其他计算机或软件考试的复习教材，还可作为计算机或软件系统开发人员的参考资料。

殷人昆，江苏苏州市人，清华大学计算机软件工学硕士，日本东京理科大学工学部经营工学科客座研究员。曾任清华大学计算机系软件工程实验室主任，中国科学院研究生院远程教育部兼职教授，中央广播电视大学主讲教师，长期从事数据结构、软件工程和软件项目管理的教学及与相关科研，已出版教材二十余部，发表论文多篇。

第1章绪论
1.1数据结构的概念及分类
1.1.1为什么要学习数据结构
1.1.2与数据结构相关的基本术语
1.1.3数据结构的分类
1.1.4数据结构的存储结构
1.1.5定义在数据结构上的操作
1.1.6“好”数据结构
1.2使用C语言描述数据结构
1.2.1C语言的数据类型
1.2.2算法的控制结构
1.2.3算法的函数结构
1.2.4动态存储分配
1.2.5逻辑和关系运算的约定
1.2.6输入与输出
1.3算法和算法设计
1.3.1算法的定义和特性
1.3.2算法的设计步骤
1.3.3算法设计的基本方法
1.4算法分析与度量
1.4.1算法的评价标准
1.4.2算法的时间和空间复杂度度量
1.4.3算法的渐近分析
小结
习题
第2章线性表
2.1线性表
2.1.1线性表的定义和特点
2.1.2线性表的主要操作
2.2顺序表
2.2.1顺序表的定义和特点
2.2.2顺序表的结构定义
2.2.3顺序表查找操作的实现
2.2.4顺序表插入和删除操作的实现
2.2.5顺序表的应用：集合运算
2.3单链表
2.3.1单链表的定义和特点
2.3.2单链表的结构定义
2.3.3单链表中的插入与删除
2.3.4带头结点的单链表
2.3.5单链表的遍历与创建
2.3.6单链表的应用：集合运算
2.3.7循环链表
2.3.8双向链表
2.3.9静态链表
2.4顺序表与线性链表的比较
2.5线性表的应用：一元多项式及其运算
2.5.1一元多项式的表示
2.5.2多项式的结构定义
2.5.3多项式的加法
2.5.4扩展阅读：多项式的乘法
小结
习题
第3章栈和队列
3.1栈
3.1.1栈的概念
3.1.2顺序栈
3.1.3扩展阅读：多栈处理
3.1.4链式栈
3.1.5扩展阅读：栈的混洗
3.2队列
3.2.1队列的概念
3.2.2循环队列
3.2.3链式队列
3.3栈的应用
3.3.1数制转换
3.3.2括号匹配
3.3.3表达式的计算与优先级处理
3.3.4栈与递归的实现
3.4队列的应用
3.5在算法设计中使用递归
3.5.1汉诺塔问题与分治法
3.5.2直接把递归过程改为非递归过程.
……
第4章数组、串和广义表
第5章树与二叉树
第6章图
第7章查找
第8章排序
附录A实训作业要求与样例
附录B词汇索引
参考文献