数据结构期末复习笔记

#搬运自己的原创笔记到这，从flowus#

#因为后面时间不够了，所以没有把笔记做完，期末考试的最后的代码题一般都是书上的代码，考的简单，这个学期就是递归树。#

第一章绪论

1.4算法和算法分析

第二章线性表

1.顺序存储

?

?

2.链式表存储

?

1.循环链表

2.双向链表

3.线性表的应用

第三章栈和队列

1.栈

1.顺序栈

2.链栈

2.队列

1.循环队列（顺序队列）

2.链式队列

第四章.串，数组，广义表

1.串

2.数组

3.广义表

第五章树

1.二叉树

2.线索二叉树

3.树和森林

4.哈夫曼树

第六章图

1.图的存储结构

2.图的遍历

3.生成树

4.最短路径