数据结构：C语言版

前言
第一章 绪论
第一节 引言
第二节 数据结构的基本概念
第三节 算法的概念、算法描述和算法分析
一、算法的概念
二、算法描述
三、算法分析
习题
第二章 线性表和数组
第一节 线性表及其存储表示
一、线性表
二、线性表的存储表示
第二节 线性表的查找、插入和删除
一、线性表的查找
二、线性表的插入和删除
第三节 栈和队列
一、线的结构及运算
二、计算表达式——栈的应用举例
三、队列的结构及运算
第四节 数组的顺序分配
第五节 稀疏矩阵
第六节 线性表的应用举例
习题
第三章 链表
第一节 线性链表的存储表示
第二节 线性链表的建立、查找、插入和删除
一、线性链表的建立和查找
二、线性链表的插入和删除
第三节 链栈和链队列
一、链栈的结构及运算
二、链队列的结构及运算
第四节 循环链表
一、循环链表的结构
二、循环链表的查找、插入和删除
第五节 双向链表
一、双向链表的结构
二、双向链表的查找、插入和删除
第六节 链表的应用
一、多项式相加问题
二、约瑟夫环问题
习题
第四章 串
第一节 串的基本概念
第二节 串的基本运算
第三节 串的存储结构
一、串的静态存储结构
二、串的动态存储结构
第四节 串基本操作的实现
一、求子串定位函数index(s,t)
二、求替换运算replace(a,b,c)
第五节 串操作应用——文本编辑
习题
第五章 树
第一节 一般树的概念
一、一般树的定义
二、基本术语
三、树的存储结构
第二节 二叉树
一、二叉树的基本概念
二、二叉树的性质
三、二叉树的存储
第三节 二叉树的遍历
一、二叉树的遍历方式
二、遍历算法
三、由数据序列恢复二叉树
第四节 线索二叉树
一、线索二叉树的结构
二、线索二叉树的检索
第五节 二叉树的应用——表达式树
一、表达式树的概念
二、构造表达式树的方法
三、构造表达式树的算法
第六节 二叉排序树
一、二叉排序树的结构
二、建立二叉排序树的算法
三、在二叉排序树中删除结点
四、二叉查找树
第七节 哈夫曼树
一、树的路径长度和带权路径长度
二、哈夫曼树和哈夫曼算法
第八节 二叉树与树、森林之间的转换
一、二叉树与树之间的转换
二、二叉树与森林之间的转换
习题
第六章 图
第一节 基本术语
第二节 图的存储结构
一、邻接矩阵
二、邻接链表
三、多重邻接表
第三节 遍历图
一、深度优先搜索法
二、广度优先搜索法
第四节 最短路径
一、从某个源点到其他各项顶点的最短路径
二、求每一对顶点之间的最短路径
第五节 拓扑排序
一、AOV网
二、拓扑排序的方法
第六节 关键路径
习题
第七章 查找
第一节 顺序查找
第二节 折半查找
第三节 分块查找
第四节 哈希法
一、哈希法查找的概念
二、哈希函数的构造
三、解决冲突的方法
第五节 各种查找方法的比较及应用
一、各种查找方法的比较
二、应用举例
习题
第八章 排序
第一节 插入排序
一、直接插入排序
二、希尔排序
第二节 选择排序
一、直接选择排序
二、堆排序
第三节 交换排序
一、冒泡排序
二、快速排序
第四节 归并排序
第五节 各种排序方法的比较及应用
一、各种排序方法的比较
二、应用举例
习题
第九章 文件
第一节 文件的基本知识
一、文件的概念
二、文件的存储介质
三、文件的种类
四、文件的操作
第二节 文件的结构
一、顺序文件
二、索引文件
三、索引顺序文件ISAM
习题
实验
实验一 线性表的查找、插入、删除
实验二 线性链表的查找、插入、删除
实验三 循环链表的操作
实验四 串操作运算
实验五 线索二叉树的检索
实验六 二叉排序树的建立及中序遍历
实验七 最短路径的实现
实验八 查找练习
实验九 学生成绩管理
参考文献