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