数据结构实用教程（第二版）

第1章 绪论
1．1 数据结构概述
1．1．1 基本概念
1．1．2 数据结构的定义
1．2 算法及其描述
1．2．1 算法的概念
1．2．2 算法描述
1．3 算法分析
1．3．1 时间复杂度
1．3．2 空间复杂度
小结
知识巩固
实训演练
第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．3．4 循环双向链表
2．3．5 顺序表与链表的比较
2．4 经典应用实例
2．4．1 约瑟夫问题
2．4．2 多项式求和
小结
知识巩固
实训演练
第3章 栈和队列
3．1 栈的定义及基本运算
3．1．1 栈的定义
3．1．2 栈的基本运算
3．2 栈的顺序存储结构及其基本运算的实现
3．2．1 栈的顺序存储结构
3．2．2 栈的基本运算在顺序栈上的实现
3．2．3 栈在递归中的应用
3．3 栈的链式存储结构及其基本运算的实现
3．3．1 栈的链式存储结构
3．3．2 栈的基本运算在链栈上的实现
3．4 栈的经典应用实例
3．4．1 数制转换
3．4．2 表达式求值
3．5 队列的定义及基本运算
3．5．1 队列的定义
3．5．2 队列的基本运算
3．6 队列的顺序存储结构及其基本运算的实现
3．6．1 队列的顺序存储结构
3．6．2 顺序队列基本运算的实现
3．6．3 循环队列
3．7 队列的链式存储结构及其基本运算的实现
3．7．1 队列的链式存储结构
3．7．2 链式队列基本运算的实现
3．8 队列的经典应用实例
3．8．1 迷宫问题
3．8．2 模拟就诊过程
小结
知识巩固
实训演练
第4章 串
4．1 串的概念与操作
4．1．1 串的概念
4．1．2 串的操作
4．2 串的顺序存储结构及其基本运算的实现
4．2．1 串的顺序存储结构
4．2．2 顺序串基本运算的实现
4．2．3 常用的字符串处理函数
4．3 串的链式存储结构及其基本运算的实现
4．3．1 串的链式存储结构
4．3．2 链串基本运算的实现
4．4 经典应用实例
4．4．1 测试串的基本操作
4．4．2 模式匹配
小结
知识巩固
实训演练
……
第5章 数组和广义表
第6章 递归
第7章 树