数据结构期末复习--考研知识点

第一单元
数据与数据结构
数据抽象和抽象数据类型
算法分析的基本方法
第二单元
单向链表
带表头结点的链表
单向循环链表
双向循环链表
各种鬼畜的链表
第三单元

队列
单调栈,单调队列
第四单元
树和森林
哈夫曼和哈夫曼编码

第五单元
图的存储
图的遍历
最小生成树
最短路径
AOE和AOV
第六单元
二分查找
二分搜索树及平衡二叉树
B树 B+树
散列表
第七单元
插入排序
冒泡排序
快速排序
希尔排序
计数排序
还有很多没整理出来的,今天先整理这么多

你可能感兴趣的:(期末考试,数据结构,算法)