第1章 绪论
1.1 数据结构概述
1.1.1 数据结构基本概念
1.1.2 数据结构的分类
1.1.3 数据结构在计算机学科中的地位
1.2 算法
1.2.1 算法的概念和特性
1.2.2 算法的描述
1.2.3 算法分析
1.3 抽象数据类型
1.4 小结
习题1
第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.4 循环线性链表及其操作
2.5 双向链表及其操作
2.5.1 双向链表
2.5.2 双向链表的基本操作
2.6 小结
习题2
第3章 栈和队列
3.1 栈
3.1.1 栈的概念
3.1.2 栈的存储结构
2.1.3 栈的应用
3.2 队列
3.2.1 队列的概念
3.2.2 队列的存储结构
3.2.3 队列的应用
3.3 小结
习题3
第4章 精组和广义表
第5章 串
第6章 树
第7章 图
第8章 查找
第9章 排序
第10章 文件
第11章 课程实践
参考文献