1.線性表
順序存儲–順序表
鏈式存儲–鏈表（單鏈表、循環鏈表、雙向鏈表、靜態鏈表）
2.棧和隊列
棧（先進後出）
隊列（先進先出）
3.串
順序存儲–順序串
鏈式存儲–鏈串
串的匹配–KMP算法
4.樹與二叉樹
二叉樹
遍歷（遞歸、非遞歸）（先序、中序、後序、層次）
線索二叉樹、哈弗曼樹
5.圖
存儲方式（鄰接矩陣、鄰接鏈表）
遍歷（深度優先、廣度優先）
生成樹（最小生成樹Prim、Kruskal）
最短路徑（單源點最短路徑Dijkstra、每對頂點Floyd）
6.查找
靜態查找表（順序查找）
樹形動態查找（二叉排序樹、平衡二叉樹、B樹B+樹）
地址映射（哈希查找—衝突處理方法）
7.排序
插入排序（直接插入、折半插入）
交換排序（冒泡、快排）
選擇排序（直接選擇排序、堆排序）
歸併