数据结构与算法(C/C++版)

第1章 绪论
1.1 学习数据结构与算法的意义
1.2 数据结构的基本概念
1.2.1 数据结构概述
1.2.2 逻辑结构与存储结构
1.2.3 抽象数据类型
1.3 算法的概念和性能分析
1.3.1 算法的定义
1.3.2 算法的描述
1.3.3 算法的性能分析
本章小结
习题
第2章 线性表
2.1 线性表的基本概念
2.1.1 线性表的定义
2.1.2 线性表的抽象数据类型
2.2 线性表的顺序存储结构及实现
2.2.1 线性表的顺序存储结构
2.2.2 顺序表的设计与实现
2.2.3 顺序表的使用实例
2.3 线性表的链式存储结构及实现
2.3.1 单链表
2.3.2 双向链表
本章小结
习题
第3章 栈和队列
3.1 操作受限的线性表——栈
3.1.1 栈的定义及抽象数据类型
3.1.2 栈的顺序存储结构
3.1.3 栈的链式存储结构
3.2 操作受限的线性表——队列
3.2.1 队列的定义及抽象数据类型
3.2.2 顺序队列
3.2.3 链式队列
3.3 应用举例
3.3.1 栈的应用
3.3.2 队列的应用
本章小结
习题
第4章 线性结构扩展
4.1 字符串
4.1.1 串的基本概念
4.1.2 串的常用操作
4.1.3 串的存储
4.1.4 串的模式匹配算法
4.2 多维数组与特殊矩阵
4.2.1 多维数组
4.2.2 特殊矩阵的压缩存储
4.3 广义表
4.3.1 广义表的概念