数据结构:C语言版

第1章 绪论1.1 引言1.1.1 为什么要学习数据结构1.1.2 数据结构课程的主要内容1.2 基本概念和常用术语1.2.1 基本概念和术语1.2.2 数据结构1.2.3 抽象数据类型1.3 算法和算法分析1.3.1 算法的定义1.3.2 算法评价与分析1.3.3 算法效率的度量1.4 本章小结习题第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.3.3 双向链表2.3.4 静态链表2.3.5 单链表应用举例2.4 顺序表和链表的比较2.5 本章小结习题第3章 栈和队列3.1 栈3.1.1 栈的定义及其基本运算3.1.2 栈的存储结构和基本运算的实现3.2 栈的应用举例3.2.1 应用栈解决数制的转换问题3.2.2 表达式求值3.3 栈与递归3.3.1 递归的概念3.3.2 栈与递归3.4 队列3.4.1 队列的定义和基本运算3.4.2 循环队列——队列的顺序表示和实现3.4.3 链队——队列的链式表示和实现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 KMP算法4.4 串的应用举例4.5 本章小结习题第5章 数组和广义表5.1 数组的概念5.1.1 数组的定义5.1.2 二维数组5.2 数组的顺序存储5.3 矩阵的压缩存储5.3.1 特殊矩阵5.3.2 稀疏矩阵5.4 广义表5.4.1 广义表的定义5.4.2 广义表的存储结构5.5 本章小结习题第6章 树6.1 树的概念和操作6.1.1 树的定义6.1.2 树的基本术语6.1.3 树的基本操作6.1.4 树的表示6.2 二叉树6.2.1 二叉树的概念6.2.2 二叉树的性质6.2.3 二叉树的存储结构6.2.4 二叉树的基本操作6.3 二叉树的遍历6.3.1 二叉树的遍历方法及递归实现6.3.2 二叉树遍历的非递归实现6.3.3 二叉树的层次遍历6.3.4 二叉树遍历算法的应用6.4 线索二叉树6.4.1 线索二叉树的基本概念6.4.2 线索二叉树的基本操作6.5 树和森林6.5.1 树的存储结构6.5.2 树.森林与二叉树的相互转换6.5.3 树和森林的遍历6.6 二叉树的应用6.6.1 霍夫曼树及其应用6.6.2 表达式求值6.7 本章小结习题第7章 图7.1 图的定义和术语7.1.1 图的基本概念7.1.2 图的基本操作7.2 图的存储结构7.2.1 邻接矩阵7.2.2 邻接表7.2.3 邻接多重表7.2.4 十字链表7.3 图的遍历7.3.1 深度优先搜索7.3.2 广度优先搜索7.4 *小生成树7.4.1 普里姆(Prim)算法7.4.2 克鲁斯卡尔(Kruskal)算法7.5 有向无环图及其应用7.5.1 拓扑排序7.5.2 关键路径7.6 *短路径7.6.1 从某个源点到其他各顶点的*短路径7.6.2 每一对顶点之间的*短路径7.7 本章小结习题第8章 查找8.1 基本概念8.2 线性表查找8.2.1 顺序查找8.2.2 在顺序存储的有序表上查找8.3 树表查找8.3.1 二叉排序树8.3.2 平衡二叉树8.3.3 B-树8.4 散列表查找8.4.1 散列表8.4.2 常用的散列函数8.4.3 处理冲突的方法及散列表的构造8.4.4 散列表上的查找8.4.5 散列表上的删除8.5 本章小结习题第9章 排序9.1 排序的基本概念及分类9.1.1 排序概念9.1.2 排序分类9.1.3 排序数据的数据类型说明9.2 插入排序9.2.1 直接插入排序9.2.2 折半插入排序9.2.3 希尔排序9.3 交换排序9.3.1 冒泡排序9.3.2 快速排序9.4 选择排序9.4.1 简单选择排序9.4.2 堆排序9.5 归并排序9.6 基数排序9.7 内部排序的比较与选择9.7.1 内部排序算法性能比较9.7.2 内部排序算法的选择9.8 外部排序简介9.9 本章小结习题第10章 文件10.1 文件的基本知识10.1.1 文件的基本概念10.1.2 文件的逻辑结构与物理结构10.1.3 文件的操作10.2 顺序文件10.2.1 存储在顺序存储器上的顺序文件10.2.2 存储在直接存储器上的顺序文件10.3 索引文件10.3.1 索引文件构成10.3.2 索引文件的存储10.3.3 索引文件的操作10.3.4 利用查找表建立多级索引10.4 索引顺序文件10.4.1 ISAM文件10.4.2 VSAM文件10.5 散列文件10.5.1 散列文件的组织方式10.5.2 散列文件的操作10.5.3 散列文件的特点10.6 多关键字文件10.6.1 多关键字文件概念10.6.2 多关键字文件与其他文件的区别10.6.3 多重表文件10.6.4 倒排文件10.7 本章小结习题参考文献