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