数据结构（C语言版)（第4版）

第1章  绪论1.1 从问题到程序1.2 有关概念和术语1.3 算法及算法分析1.3.1 算法的特性1.3.2 算法的描述1.3.3 算法的性能分析与衡量1.4 关于数据结构的学习1.5 关于本书内容的编写说明本章小结习题1第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.3.5 单链表的其他操作举例2.4 典型应用2.4.1 一元多项式的存储表示2.4.2 一元多项式的相加运算本章小结习题2第3章  栈和队列3.1 栈3.1.1 栈的定义及其基本运算3.1.2 栈的存储结构和基本运算的实现3.1.3 栈的应用举例3.1.4 栈与递归的实现3.2 队列3.2.1 队列的定义及其基本运算3.2.2 队列的存储结构和基本运算的实现3.2.3 队列的应用举例3.3 典型例题本章小结习题3第4章  串和数组4.1 串4.1.1 串的基本概念4.1.2 串的基本运算4.1.3 串的存储结构及其基本运算的实现4.1.4 串的其他运算举例4.2 数组4.2.1 数组的逻辑结构和基本操作4.2.2 数组的存储结构4.2.3 稀疏矩阵4.2.4 矩阵的其他运算举例4.3 典型例题本章小结习题4第5章  树和二叉树5.1 树的概念和基本操作5.1.1 树的定义和相关术语5.1.2 树的基本操作5.2 二叉树5.2.1 二叉树的基本概念5.2.2 二叉树的主要性质5.2.3 二叉树的存储结构与基本操作5.2.4 二叉树的遍历5.2.5 二叉树的其他操作举例5.3 树和森林5.3.1 树的存储5.3.2 树、森林与二叉树的相互转换5.3.3 树和森林的遍历5.4 最优二叉树——哈夫曼树5.4.1 哈夫曼树的基本概念5.4.2 哈夫曼树的构造算法5.4.3 哈夫曼编码5.4.4 哈夫曼编码的算法实现5.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 典型例题本章小结习题6第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.4.5 哈希表的性能分析7.5 典型例题本章小结习题7第8章  排序8.1 排序的基本概念8.2 三种简单的排序方法8.2.1 直接插入排序8.2.2 冒泡排序8.2.3 简单选择排序8.3 希尔排序8.4 快速排序8.5 堆排序8.6 归并排序8.7 基数排序8.7.1 多关键码排序8.7.2 链式基数排序8.8 各种排序方法的比较与讨论8.9 典型例题本章小结习题8第9章  综合应用实例9.1 上机实验的要求及规范9.1.1 上机实验的具体步骤9.1.2 实验报告的基本要求9.2 约瑟夫环问题9.3 迷宫问题9.4 短信促销活动9.5 保龄球记分系统9.6 用静态栈数据结构实现表达式的求值9.7 哈夫曼编/译码器参考文献