1.线性表
顺序存储–顺序表
链式存储–链表(单链表、循环链表、双向链表、静态链表)
2.栈和队列
栈(先进后出)
队列(先进先出)
3.串
顺序存储–顺序串
链式存储–链串
串的匹配–KMP算法
4.树与二叉树
二叉树
遍历(递归、非递归)(先序、中序、后序、层次)
线索二叉树、哈弗曼树
5.图
存储方式(邻接矩阵、邻接链表)
遍历(深度优先、广度优先)
生成树(最小生成树Prim、Kruskal)
最短路径(单源点最短路径Dijkstra、每对顶点Floyd)
6.查找
静态查找表(顺序查找)
树形动态查找(二叉排序树、平衡二叉树、B树B+树)
地址映射(哈希查找—冲突处理方法)
7.排序
插入排序(直接插入、折半插入)
交换排序(冒泡、快排)
选择排序(直接选择排序、堆排序)
归并