数据结构

第一章 绪论
1.1数据结构的基本概念
引例
基本术语
数据结构在计算机科学中的地位
1.2数据结构的发展
1.3算法的描述与分析
算法的概念
算法的描述工具
算法设计的基本要求
算法分析
小结
习题
第二章 数组
2.1数组概念与运算
数组的概念
数组结构的性质
2.2数组的顺序存储结构
顺序存储方式
一维数组的存储
多维数组的存储
2.3数组的压缩存储
特殊矩阵
稀疏矩阵
小结
习题
第三章 线性表
3.1线性表的逻辑结构
线性表的逻辑结构
线性表的逻辑性质
3.2线性表的顺序存储结构
顺序表
顺序表上的插入删除运算
3.2.线性表的链式存储结构
线性链表
循环链表
3.4栈
栈的逻辑结构及运算
栈的物理存储结构
链栈的存储结构
3.5队列
队的逻辑结构
队的存储结构及运算
链队的存储结构
小结
习题
第四章 串
4.1串的定义和特性
4.2串的运算
串的基本运算
串运算的应用
4.3串的存储结构
串的顺序存储结构
串的链式存储结构
小结
习题
第五章 树形结构
5.1树的基本概念
树的定义
基本术语
5.2.二叉树
二叉树的概念
二叉树的存储结构
5.3二叉树的遍历
小结
习题
第六章 图结构
6.1图的基本概念
图的定义
图的基本述语
6.2图的存储结构
顺序存储结构
链式存储结构
6.3遍历图
深度优先搜索法
广度优先搜索法
6.4最短路径问题
小结
习题
第七章 文件
7.1文件的基本概念
7.2顺序文件
7.3索引文件
7.4 ISAM文件和WASM文件
ISAM文件
B树
B十树
VSAM文件
小结
第八章 检索与排序
8.1检索与排序的有关概念
检索的概念
排序的概念
8.2线性检索
线性检索算法基本思想
线性检索的算法
线性检索算法的BASIC程序
算法评价
8.3折半检索
折半检索算法基本思想
折半检索算法
折半检索算法的BASIC程序
算法评价
8.4分块检索
分块检索算法的基本思想
分块检索算法
算法评价
8.5选择排序
选择排序的过程
选择排序算法
BASIC程序
算法评价
8.6冒泡排序
冒泡排序的过程
冒泡排序算法
BASIC程序
算法评价
8.7插入排序
线性插入排序
对半插入排序
小结
习题