数据结构

　　本书对常用的数据结构做了系统的介绍，力求概念清晰，注重实际应用。全书共分8章，依次介绍了数据结构的基本概念、线性表、栈和队列、串和数组、树结构和图结构，以及查找和排序等基本运算。全书以C语言作为算法描述语言，且每章后均列举了典型应用实例，并配有电子课件，供教师教学使用。本书配套出版了《数据结构实验与实训教程》，便于教学实验、课程设计及复习应考。本书主要面向高职高专院校计算机专业的学生，也可以作为大学非计算机专业的选修课教材和计算机应用技术人员的自学参考书。

暂缺《数据结构》作者简介

第1章 绪论
本章要点
1. 1 数据结构概念
1. 1. 1 为什么要学习数据结构
1. 1. 2 有关概念和术语
1. 2 算法描述
1. 2. 1 算法特性
1. 2. 2 算法描述
1. 3 算法分析
小结
习题
第2章 线性表
本章要点
2. 1 线性表的逻辑结构
2. 1. 1 线性表的定义
2. 1. 2 线性表的基本操作
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. 4 应用举例
小结
习题
第3章 栈和队列
本章要点
3. 1 栈
3. 1. 1 栈的定义和基本运算
3. 1. 2 栈的存储实现和运算实现
3. 2 栈的应用举例
3. 3 队列
3. 3. 1 队列的定义和基本运算
3. 3. 2 队列的存储实现和运算实现
3. 4 队列应用举例
小结
习题
第4章 串和数组
本章要点
4. 1 串
4. 1. 1 串的基本概念
4. 1. 2 串的基本运算
4. 1. 3 串的存储和基本运算实现
4. 2 数组
4. 2. 1 数组的逻辑结构
4. 2. 2 数组的内存映像
4. 2. 3 稀疏矩阵
4. 3 应用举例
小结
习题
第5章 树和二叉树
本章要点
5. 1 树的概念和基本操作
5. 1. 1 树的定义和相关术语
5. 1. 2 树的基本操作
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 应用举例
小结
习题
第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. 4. 3 拓扑排序
6. 5 应用举例
小结
习题
第7章 查找
本章要点
7. 1 基本概念和术语
7. 2 静态查找表
7. 2. 1 静态查找表结构
7. 2. 2 顺序查找
7. 2. 3 有序表的折半查找
7. 2. 4 分块查找
7. 3 动态查找表
7. 4 哈希表
7. 4. 1 哈希表和哈希方法
7. 4. 2 常用的哈希函数
7. 4. 3 冲突处理方法
7. 4. 4 哈希表的查找及其分析
7. 5 应用举例
小结
习题
第8章 排序
本章要点
8. 1 基本概念
8. 2 简单排序方法
8. 2. 1 直接插入排序
8. 2. 2 冒泡排序
8. 2. 3 简单选择排序
8. 3 快速排序
8. 4 堆排序
8. 5 归并排序
8. 6 基数排序
8. 6. 1 多关键码排序
8. 6. 2 链式基数排序
8. 7 排序方法的比较和讨论
小结
习题
参考文献