数据结构大纲 2025-2-24 22:10 | 2025-3-11 23:51 | 数据结构 554 字 | 3 分钟 线性表 栈 队列 数组 树、二叉树 图 查找 排序 线性表的基本概念 线性表的顺序存储 线性表的链式存储 线性表的应用 栈的基本概念 栈的顺序存储 栈的链式存储 栈的应用 队列的基本概念 队列的顺序存储 队列的链式存储 队列的应用 多维数组的存储 特殊矩阵的压缩存储 数组的应用 树的基本概念 二叉树的定义及特性 二叉树的顺序存储结构 二叉树的链式存储结构 二叉树的遍历 线索二叉树的基本概念 线索二叉树的构造 树的存储结构 森林和二叉树的转换 树和森林的遍历 哈夫曼树和哈夫曼编码 并查集及应用 堆及应用 图的基本概念 图的存储结构 – 邻接矩阵 图的存储结构 – 邻接表 图的存储结构 – 邻接多重表、十字链表 图的遍历 – 深度优先搜索 图的遍历 – 广度优先搜索 图的基本应用 – 最小(代价)生成树 图的基本应用 – 最短路径 图的基本应用 – 拓扑排序 图的基本应用 – 关键路径 查找的基本概念 顺序查找法 分块查找法 折半查找法 树形查找 – 二叉搜索树 树形查找 – 平衡二叉树 树形查找 – 红黑树 B树及基本操作 B+树的基本概念 散列(hase)表 字符串模式匹配 查找算法的分析与应用 排序的基本概念 直接插入排序 折半插入排序 起泡排序/span> 简单选择排序 希尔排序 快速排序 堆排序 二路归并排序 基数排序 外部排序 排序算法的分析与应用 豆 暂无评论 发送评论 编辑评论 正在回复 的评论 : 取消回复 Markdown 悄悄话 邮件提醒 发送 编辑 取消 × × 上一篇双端队列下一篇 对递归的思考