数据结构（第2版）

第1章 绪论
1.1 数据结构
1.1.1 基本概念
1.1.2 数据的逻辑结构
1.1.3 数据的存储结构
1.1.4 数据结构的操作
1.1.5 数据结构研究的内容及作用
1.2 算法
1.2.1 什么是算法
1.2.2 算法的描述
1.2.3 算法设计的目标
1.2.4 算法效率分析
1.2.5 算法存储空间分析
1.3 数据结构、算法和程序的关系
1.3.1 数据结构与算法
1.3.2 数据结构与程序
1.4 算法效率的典型例题
1.5 本章小结
1.6 习题
第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.4 顺序表的插入与删除
2.4.1 在顺序表的第i个位置插入一个元素
2.4.2 删除顺序表的第i个位置元素
2.4.3 顺序表的插入与删除操作的效率分析
2.5 顺序表的典型例题
2.6 线性表的链式存储结构
2.6.1 单链表
2.6.2 循环链表
2.6.3 双向链表
2.6.4 静态链表
2.7 单链表的建立及其实现
2.7.1 创建带头结点的空单链表的算法实现
2.7.2 用头插法单链表的插入算法实现
2.7.3 用尾插法单链表的插入算法实现
2.7.4 在第i个位置插入结点的单链表插入算法实现
2.8 单链表基本运算的实现
2.8.1 单链表辅助运算的实现
2.8.2 单链表求表长的实现
2.8.3 单链表查找操作的实现
2.8.4 单链表删除操作的实现
2.9 双向链表基本运算的实现
2.9.1 双向链表插入操作的实现
2.9.2 双向链表删除操作的实现
2.10 链表的典型例题
2.11 本章小结
2.12 习题
第3章 栈
3.1 栈的逻辑结构
3.1.1 栈的定义
3.1.2 栈的基本运算
3.2 栈的顺序存储与操作实现
3.2.1 栈的顺序存储
3.2.2 顺序栈的操作实现
……
第4章 队列
第5章 串
第6章 数组和广义表
第7章 二叉树
第8章 树
第9章 图
第10章 查找
第11章排序
参考文献