【文件属性】:
文件名称:数据结构辅导讲义
文件大小:2.65MB
文件格式:DOC
更新时间:2019-11-24 16:57:37
数据结构
第0章 复习提示 1
一、 教材内容 1
二、 复习提示 1
1. 经典算法 1
2. 绪论 1
3. 线性表 1
4. 栈和队列 2
5. 串 2
6. 树和二叉树 2
7. 图 2
8. 查找表 3
9. 内部排序 3
第1章 绪论 5
一、 基础知识 5
二、 算法 5
三、 习题 6
第2章 线性表 7
一、 基础知识和算法 7
1. 线性表及其特点 7
2. 顺序表——线性表的顺序存储结构 7
3. 单链表——线性表的链式存储结构之一 10
4. 循环链表 15
5. 双向循环链表 15
6. 顺序表与单链表的比较 16
二、 习题 16
第3章 栈和队列 17
一、 基础知识和算法 17
1. 栈 17
2. 链栈 17
3. 顺序栈 18
4. 队列 19
5. 链队列 20
6. 循环队列 20
7. 栈和队列比较 22
8. 简化的栈和队列结构 23
9. 栈和队列的应用 23
二、 习题 24
第4章 串 25