新编数据结构及算法教程

第1章 绪论

1.1 数据结构的起源与发展

1.2 基本概念和术语

1.3 理解数据结构

1.4 数据的逻辑结构和存储结构

1.4.1 逻辑结构

1.4.2 存储结构

1.5 抽象数据类型

1.5.1 数据类型

1.5.2 抽象数据类型

1.6 算法分析与评价

1.6.1 数据结构与算法的关系

1.6.2 算法的定义

1.6.3 算法的5大特性

1.6.4 算法设计的要求

1.6.5 算法效率分析

1.6.6 算法的时间复杂度

1.6.7 算法存储空间需求

1.7 本章小结

1.8 习题

第2章 线性表

2.1 问题的提出

2.1.1 问题中的数据分析

2.1.2 问题中的功能分析

2.1.3 问题中的数据结构

2.2 线性表

2.2.1 线性表的定义

2.2.2 线性表的存储结构和基本操作的实现

2.2.3 线性表的两种存储结构的区别

2.3 案例实现

2.3.1 基于顺序表的新生成绩管理系统

2.3.2 基于单向链表的新生成绩管理系统

2.4 其他形式的链表

2.4.1 单向循环链表

2.4.2 双向循环链表

2.5 线性表的应用

2.5.1 两个线性表的合并

2.5.2 一元多项式的应用

2.6 本章小结

2.7 习题与实验

第3章 枝与队列

3.1 问题的提出

3.1.1 问题中的数据分析

3.1.2 问题中的功能分析

3.1.3 问题中的数据结构

3.2 栈

3.2.1 栈的定义

3.2.2 栈的存储结构和基本操作的实现

3.2.3 栈的两种存储结构的区别

3.2.4 案例实现：基于栈的括号匹配

3.3 栈的应用

3.3.1 表达式求值

3.3.2 栈与递归

3.4 队列

3.4.1 队列的定义

3.4.2 队列的存储结构和基本操作的实现

3.4.3 队列的两种存储结构的区别

3.4.4 案例实现：基于队列的医院挂号模拟系统

3.5 队列的应用

3.6 共用栈和双队列

3.6.1 共用栈

3.6.2 双端队列

3.7 本章小结

3.8 习题与实验

第4章 数组和特殊矩阵

第5章 树和二叉树

第6章 图

第7章 查找

第8章 排序

本书介绍了数据结构的基本概念、基本知识以及数据结构的应用。全书按照三部分编写。第一部分是线性结构，包括线性表、栈与队列、数组和特殊矩阵；第二部分是非线性结构，包括树和二叉树、图；第三部分是数据处理技术，包括查找和排序，内容涵盖了全国硕士研究生计算机综合考试课程的数据结构知识。本书适合作为各类高等院校、高等职业技术学校与计算机相关的各类专业的数据结构与算法的教学用书，也是从事软件设计人员一本难得的参考书。

《高等学校计算机专业规划教材：新编数据结构及算法教程》特色：加强对基本操作实现的函数形参的分析；对较难理解的递归算法，配以图表，将抽象的想象变为可以看到的具体过程；对复杂的算法，用实际数据，采用图表结合的方式，将存储结构的变化和逻辑结构的变化同步展现；各章内容均与授课对象进行过多次交流，广泛听取学生的意见和反馈。