数据结构总结

文档:数据结构总结.note

目录:

线性表(逻辑结构)
顺序存储结构(物理结构)(顺序表)
链式存储结构(物理结构)
单链表
静态链表(数组实现链表)(不常用)
循环链表(尾指针指向头结点)
双向链表
栈与队列(逻辑结构)
栈(限定只在表尾进行插入和删除的线性表)(逻辑结构)
栈的顺序存储(物理结构)
栈的链式存储(链栈)(物理结构)
队列(在一端插入,另一端删除的线性表)(逻辑结构)
队列的顺序存储(物理结构)
队列的链式存储(物理结构)
串(逻辑结构和线性表相似)
串的顺序存储(物理结构)
串的链式存储(物理结构)
KMP模式匹配算法(高难度)
树(逻辑结构)
树的顺序存储(物理结构)
树的链式存储(物理结构)
顺序+链式组合存储(物理结构)
二叉树(逻辑结构)
二叉树的顺序存储(物理结构)
二叉链表(物理结构)
遍历二叉树(对数据的操作)
二叉排序树
线索二叉树
赫夫曼树
图(逻辑结构)(高难,DFS,BFS是重点)
图的存储结构(物理结构)
图的遍历(对数据的操作)
深度优先遍历DFS
广度优先遍历BFS
最小生成树(连通图最小代价生成树)
最短路径
拓扑排序
关键路径(统筹学)

留下评论