数据结构（C++版）

第1章 数据结构概述
本章学习目标
1.1 学习数据结构的意义
1.2 数据结构的有关概念和术语
1.2.1 基本概念和术语
1.2.2 数据结构的定义
1.3 数据类型及面向对象的概念
1.3.1 数据类型
1.3.2 抽象数据类型
1.3.3 面向对象的概念
1.4 算法和算法描述
1.4.1 算法与算法特性
1.4.2 算法描述
1.5 算法时空效率分析方法
小结
习题1
上机训练1
第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 单链表基本运算的实现
2.3.3 循环链表
2.3.4 双向循环链表
2.3.5 静态链表
2.4 顺序表和链表的比较
2.5 线性表的典型应用
小结
习题2
上机训练2
第3章 栈和队列
本章学习目标
3.1 栈
3.1.1 栈的定义及基本运算
3.1.2 栈的顺序存储结构及运算实现
3.1.3 栈的链式存储结构及运算实现
3.1.4 栈的典型应用
3.2 队列
3.2.1 队列的定义及基本运算
3.2.2 队列的顺序存储结构及运算实现
3.2.3 队列的链式存储结构及运算实现
3.2.4队列的典型应用
小结
习题3
上机训练3
第4章 数组、特殊矩阵和广义表
本章学习目标
4.1 数组
4.1.1 数组的基本概念
4.1.2 数组的存储结构
4.2 特殊矩阵的压缩存储
4.2.1 对称矩阵
4.2.2 三角矩阵
4.2.3 对角矩阵
4.2.4 稀疏矩阵
……
第5章 串
第6章 树
第7章 图
第8章 查找
第9章 排序
参考文献