数据结构框架概念

1.线性表

顺序存储–顺序表
链式存储–链表（单链表、循环链表、双向链表、静态链表）

2.栈和队列

栈（先进后出）
队列（先进先出）

3.串

顺序存储–顺序串
链式存储–链串
串的匹配–KMP算法

4.树与二叉树

二叉树
遍历（递归、非递归）（先序、中序、后序、层次）
线索二叉树、哈弗曼树

5.图

存储方式（邻接矩阵、邻接链表）
遍历（深度优先、广度优先）
生成树（最小生成树Prim、Kruskal）
最短路径（单源点最短路径Dijkstra、每对顶点Floyd）

6.查找

静态查找表（顺序查找）
树形动态查找（二叉排序树、平衡二叉树、B树B+树）
地址映射（哈希查找—冲突处理方法）

7.排序

插入排序（直接插入、折半插入）
交换排序（冒泡、快排）
选择排序（直接选择排序、堆排序）
归并