数据结构:Java版

前言
第1章绪论
1.1 基本概念
1.1.1数据和数据结构
1.1.2数据类型
1.1.3抽象数据类型
1.1.4数据结构的符号描述举例
1.2算法和算法描述
1.2.1概念和特性
1.2.2算法设计要求
1.2.3算法描述
1.3算法的性能分析
1.3.1时间复杂度
1.3.2空间复杂度
1.3.3分析算法时间复杂度举例
1.4 习题
第2章线性表
2.1线性表的含义及ADT描述
2.2顺序存储结构
2.2.1顺序表的存储表示
2.2.2顺序表的基本操作的实现
2.2.3顺序表的基本操作的时间复杂度分析
2.2.4顺序表的优缺点
2.2.5顺序存储结构的应用
2.3链式存储结构
2.3.1单链表的存储表示
2.3.2单链表基本操作的实现
2.3.3循环链表的表示和基本操作的实现
2.3.4双向链表的表示和基本操作的实现
2.3.5链式存储结构的应用
2.4习题
第3章栈和队列
3.1 栈
3.1.1栈的定义及ADT描述
3.1.2栈的顺序存储结构
3.1.3栈的链式存储结构
3.1.4栈的应用
3.2 队列
3.2.1 队列的定义及ADT描述
3.2.2队列的顺序存储结构
3.2.3 队列的链式存储结构
3.2.4队列的应用
3.3 习题
第4章串和数组
4.1 串
4.1.1 串的定义及ADT描述
4.1.2串的顺序存储结构
4.1.3串的链式存储结构
4.1.4串的应用举例
4.2数组
4.2.1数组的定义及ADT描述
4.2.2数组的存储结构
4.2.3矩阵的压缩存储
4.2.4矩阵转置
4.2.5数组的应用举例
4.3 习题
第5章树和二叉树
5.1 树
5.1.1树的概念及ADT描述
5.1.2树的存储结构
5.1.3综合应用举例
5.2二叉树
5.2.1 二叉树的概念及ADT描述
5.2.2二叉树的性质
5.2.3二叉树的存储结构
5.2.4遍历二叉树
……
第6章图
第7章查找
第8章排序