实用数据结构

第1章 概述
1.1 什么是数据结构
1.2 数据结构的相关概念和术语
1.3 算法
1.3.1 算法的概念
1.3.2 算法的特性
1.3.3 算法的描述方法——类C语言
1.4 算法分析
1.4.1 计算比较次数和移动次数
1.4.2 大O表示法及算法的时间复杂度
1.4.3 最好、最差和平均情况
1.4.4 算法的空间复杂度
本章小结
习题
第2章 栈与队列
2.1 栈
2.1.1 栈的实例
2.1.2 栈的基本概念
2.1.3 栈的顺序存储
2.1.4 顺序栈的基本算法
2.1.5 顺序栈的算法效率
2.1.6 栈的链式存储
2.1.7 单链栈的基本算法
2.1.8 链栈的算法效率
2.1.9 栈应用举例
2.2 队列
2.2.1 队列的实例
2.2.2 队列的基本概念
2.2.3 顺序队列的基本思想
2.2.4 环形队列的基本算法
2.2.5 环形队列的算法效率
2.2.6 用单链表存储队列的基本算法
2.2.7 链队列的算法效率
2.2.8 队列应用举例
本章小结
习题
第3章 线性表
3.1 线性表的定义
3.1.1 线性表实例
3.1.2 线性表的定义和基本操作
3.1.3 线性表的数学定义和逻辑图
3.2 线性表的顺序存储结构
3.3 顺序表基本算法实现
3.3.1 线性表内容与线性表长度分别存储的算法实现
3.3.2 线性表内容与线性表长度存储在一个结构体中的算法实现
3.4 顺序表的查找
3.4.1 顺序查找
3.4.2 二分查找
3.4.3 顺序查找与二分查找的效率分析
3.5 插入与删除操作的效率分析
3.5.1 在顺序表的第三个位置（逻辑位置）插入一个元素
3.5.2 插入算法的移动次数
3.5.3 删除算法的移动次数
3.6 顺序表应用举例
本章小结
习题
……
第4章 线性表的链式存储
第5章 哈希表与索引表
第6章 内排序
第7章 树与二叉树
第8章 图