课程主要内容
第1章 绪论
1.1 数据结构的概念
1.1.1 引言
1.1.2 数据结构有关概念与术语
1.2 抽象数据类型
1.3 算法描述与分析
1.3.1 什么是算法
1.3.2 算法分析技术
1.4 小结
讨论小课堂
习题
第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.4.1 循环链表
2.4.2 双向链表
2.4.3 顺序存储结构与链表存储结构的综合分析与比较
2.5 单链表的应用
2.5.1 多项式相加的链表存储结构
2.5.2 多项式相加的算法实现
2.6 小结
讨论小课堂
习题
第 3章 栈和队列
3.1 栈
3.1.1 栈的定义
3.1.2 栈的基本操作
3.2 栈的顺序存储结构及实现
3.2.1 栈的顺序存储结构
3.2.2 顺序栈的类定义
3.3 栈的链表存储结构及实现
3.4 栈的应用
3.4.1 表达式的计算
3.4.2 子程序的嵌套调用
3.4.3 递归调用
3.4.4 n阶Hanoi塔问题
3.5 队列
3.5.1 队列的定义及运算
3.5.2 队列的抽象数据类型描述
3.6 队列的顺序存储结构及实现
3.7 队列的链表存储结构及实现
3.8 队列的应用
3.9 小结
讨论小课堂
习题
第4章 串
4.1 串的基本概念
4.1.1 串的定义
4.1.2 串的基本操作
4.2 串的存储与基本操作的实现
4.2.1 定长顺序串
4.2.2 堆串
4.2.3 块链串
4.2.4 串操作的实现
4.3 串的模式匹配
4.3.1 朴素模式匹配算法
4.3.2 模式匹配的KMP算法
4.4 串的应用举例：文本编辑
4.5 小结
讨论小课堂
习题
第5章 数组和广义表
第6章 树与二叉树
第7章 图
第8章 查找
第9章 排序
第 10章 索引结构与散列
