数据结构/面向21世纪高职高专计算机类专业新编系列教材

本书系统地介绍了数据结构的有关概念、原理与方法，全书力求理论联系实际、深入浅出和循序渐进。书中采用C语言描述了数据结构中的算法，算法注释详细，各章概念与内容讲解清楚，逻辑性强，各章均附有大量的习题，便于读者学习与掌握。 　　本书可作为高等职业技术教育计算机专业及其他相关专业的教材，同时也可供广大从事计算机技术与应用的人员的参考书。

1 绪论
1.1 数据结构的发展简史及其在计算机科学中所处的地位
1.2 什么是数据结构
1.2.1 数据结构的定义
1.2.2 数据结构的相关术语
1.3 算法和算法的描述
1.3.1 算法
1.3.2 算法的描述
1.3.3 算法评价习题与思考题

2 线性表
2.1 线性表的概念及运算
2.1.1 线性表的逻辑结构
2.1.2 线性表的基本运算
2.2 线性表的顺序存储
2.2.1 顺序表
2.2.2 顺序表的基本运算
2.3 线性表的链式存储
2.3.1 单链表
2.3.2 单链表的运算
2.4 循环链表和双向链表
2.4.1 循环链表
2.4.2 双向链表
2.5 应用举例习题与思考题

3 栈和队列
3.1 栈
3.1.1 栈的定义及运算
3.1.2 栈的存储结构及运算实现
3.2 栈的应用
3.2.1 数制转换
3.2.2 判断括弧是否匹配
3.2.3 行编辑程序
3.2.4 栈与递归
3.3 队列
3.3.1 队列的定义及运算
3.3.2 队列的存储结构及运算实现
3.4 队列的应用习题与思考题

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.4.1 特殊矩阵
4.4.2 稀疏矩阵
4.5 应用举例习题与思考题

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.3.4 层次遍历
5.4 线索二叉树
5.5 二叉树的应用
5.6 树与二叉树的转换
5.6.1 树与二叉树的转换
5.6.2 森林与二叉树的转换
5.7 哈夫曼树及其应用
5.7.1 哈夫曼树
5.7.2 哈夫曼编码习题与思考题

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 prim算法
6.4.2 kruskal算法
6.5 最短路径
6.5.1 单源点最短路径
6.5.2 每对顶点之间的最短路径习题与思考题

7 查找
7.1 概述
7.1.1 基本概念
7.1.2 术语
7.2 顺序查找
7.3 二分法查找
7.4 哈希法
7.4.1 哈希法概述
7.4.2 哈希函数的构造方法
7.4.3 解决冲突的方法
7.4.4 散列查找的性能分析
习题与思考题

8 排序
8.1 基本概念
8.1.1 概述
8.1.2 基本术语
8.2 插入排序
8.2.1 直接插入排序
8.2.2 折半插入排序
8.2.3 希尔排序
8.3 交换排序
8.3.1 冒泡排序
8.3.2 快速排序
8.4 选择排序
8.4.1 直接选择排序
8.4.2 堆排序
8.5 各种内排序方法的比较和选择
8.5.1 各种内排序方法的比较
8.5.2 各种内排序方法的选择
8.6 外部排序简介习题与思考题

9 课程设计实例
9.1 课程设计
9.1.1 课程设计的目的
9.1.2 课程设计总体要求
9.2 课程设计案例分析
习题与思考题参考文献

插图：