数据结构

《数据结构》：教学目标明确，注重理论与实践的结合
教学方法灵活，培养学生自主学习的能力
教学内容先进，强调计算机在各专业中的应用
教学模式完善，提供配套的教学资源解决方案

《数据结构》是为“数据结构”课程编写的教材，其内容选取符合教学大纲要求，并兼顾学科的广度和深度，适用面广。《数据结构》共分为9章，全面系统地介绍线性表、队列、堆栈、树、图等基本数据结构，以及这些数据结构在计算机中的存储及算法实现，介绍各种查找及排序算法的实现和效率分析，最后给出了数据结构综合应用实例。书中各种算法采用C语言描述。书中每一章除介绍相关知识点外，还给出了每章教学的建议课时、总体要求、学习重点、习题和上机实训题目，在最后一章的实习实训指导中，给出了实训题目、设计思想和设计过程，这非常有助于教师的教学安排以及学生对重点的掌握，提高其应用能力。
《数据结构》配有相关素材，包括各章的程序源代码、PPT电子教案、习题答案与解析，可从清华大学出版社网站下载。
《数据结构》可以作为高等学校计算机类专业学生的教材和参考书，也可作为其他理工类专业的数据结构课程的教学用书，还可以作为计算机相关人员的自学参考书。

第1章绪论
1.1数据结构的作用和意义
1.1.1数据结构的作用
1.1.2数据结构的意义
1.2数据结构的基本概念
1.2.1基本概念和术语
1.2.2数据结构的逻辑结构与物理结构
1.3数据结构的表示
1.4算法和算法分析
1.4.1算法的基本概念
1.4.2算法效率的度量
1.4.3算法效率分析
1.5习题

第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.3.3循环链表
2.3.4双向链表
2.3.5链表的应用
2.4小结
2.4.1线性表小结
2.4.2顺序表和链表的比较
2.5习题
2.6实训

第3章栈和队列
3.1栈
3.1.1栈的定义及基本运算
3.1.2顺序栈
3.1.3链栈
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.3.5队列应用之二：模拟打印机缓冲区
3.4习题
3.5实训

第4章串、数组和广义表
4.1串及其运算
4.1.1串的基本概念
4.1.2串的抽象数据类型定义
4.2串的存储结构
4.2.1顺序存储结构
4.2.2链式存储结构
4.3串运算的实现
4.3.1串的基本运算
4.3.2模式匹配
4.4多维数组
4.5数组的顺序表示和实现
4.6矩阵的压缩存储
4.6.1特殊矩阵
4.6.2稀疏矩阵
4.7广义表
4.7.1广义表的逻辑结构
4.7.2广义表的存储结构及实现
4.8习题

第5章树和二叉树
5.1树的定义和基本术语
5.1.1树的定义
5.1.2树的表示方法
5.1.3树的术语
5.2二叉树
5.2.1二叉树基本概念
5.2.2二叉树的性质
5.2.3二叉树的存储结构
5.2.4二叉树的基本操作及实现
5.3二叉树遍历
5.3.1二叉树遍历简介
5.3.2线索二叉树
5.3.3线索二叉树的基本操作实现
5.4树和森林
5.4.1树的存储结构
5.4.2树和森林与二叉树之间的转换
5.4.3树和森林遍历
5.5哈夫曼树及其应用
5.5.1最优二叉树(哈夫曼树)
5.5.2哈夫曼树的构造算法
5.5.3哈夫曼树在编码问题中的应用
5.6习题
5.7实训

第6章图
6.1概述
6.1.1图的定义
6.1.2图的常用术语及含义
6.2图的存储结构
6.2.1邻接矩阵
6.2.2邻接表
6.3图的遍历
6.3.1深度优先搜索
6.3.2广度优先搜索
6.4生成树和最小生成树
6.4.1生成树
6.4.2最小生成树
6.5图的应用
6.5.1最短路径
6.5.2拓扑排序
6.5.3关键路径
6.6习题
6.7实训

第7章查找
7.1基本概念
7.2静态查找表
7.2.1顺序查找
7.2.2折半查找
7.3动态查找表
7.3.1二叉排序树
7.3.2平衡二叉树
7.3.3B一树
7.4哈希表
7.4.1哈希表的概念
7.4.2台希函数的构建
7.4.3处理冲突
7.4.4哈希表的查找及其分析
7.5习题
7.6实训

第8章排序
8.1基本概念
……
第9章实习实训