数据结构

第1章绪论
　1.1 数据结构的基本概念和术语
　1.2 数据的逻辑结构及存储结构
　1.3 抽象数据类型
　1.4 算法及算法设计原则
　1.5 数据结构中用到的部分c语言相关知识点
　1.6 c基础知识实训
　本章小结
　课后习题
第2章 线性表
　2.1 线性表的定义和基本运算
　2.2 线性表的顺序存储和实现
　2.3 线性表的链式存储和实现
　2.4 顺序表与链表的比较
　2.5 线性表实训
　本章小结
　课后习题
第3章 栈
　3.1 栈的定义和运算
　3.2 栈的顺序存储和实现
　3.3 栈的链式存储和实现
　3.4 栈实训
　本章小结
　课后习题
第4章 队列
　4.1 队列的定义和运算
　4.2 队列的顺序存储和实现
　4.3 队列的链式存储结构和实现
　4.4 其他队列
　4.5 队列实训
　本章小结
　课后习题
第5章 串
　5.1 串的类型定义和运算
　5.2 串的存储结构
　5.3 串实训
　5.4 课程设计——大整数运算一
　本章小结
　课后习题
第6章 多维数组
　6.1 多维数组
　6.2 特殊矩阵的压缩存储
　6.3 稀疏矩阵的压缩存储
　6.4 课程设计——稀疏矩阵的操作
　本章小结
　课后习题
第7章 树形结构
　7.1 树
　7.2 二叉树
　7.3 遍历二叉树
　7.4 二叉树的应用
　7.5 线索二叉树
　7.6 树和森林的存储结构及相关操作
　7.7 哈夫曼树及其应用
　7.8 树实训
　7.9 课程设计——家族关系查询系统
　本章小结
　课后习题
第8章 图形结构
　8.3 图的遍历
　8.4 生成树与*小生成树
　8.5 *短路径
　8.6 拓扑排序
　8.7 关键路径
　8.8 图实训——图子系统
　本章小结
　课后习题
第9章 查找
　9.1 查找的基本概念
　9.2 线性表的查找
　9.3 树表的查找
　9.4 哈希表的查找
　9.5 查找实训——顺序、折半与哈希查找
　本章小结
　课后习题
第10章 排序
　10.1 排序的基本概念
　10.2 插入排序
　10.3 交换排序法
　10.4 选择排序
　10.5 归并排序
　10.6 基数排序
　10.7 内部排序方法比较与分析
　10.8 排序实训
　本章小结
　课后习题
　参考文献