2019数据结构考研笔记
CtrlK
  • Introduction
  • 第二章 线性表
  • 第三章 栈和队列
    • 3.1 栈的基础知识
    • 3.2 队列的基础知识
    • 3.3 栈的输出序列
    • 3.4 表达式转换(手算)
    • 3.5 栈的应用:表达式转换
    • 3.6 栈的应用2:计算表达式的值
    • 3.7 循环队列的不同配置
    • 3.8 队列的扩展:双端队列
    • 3.9 栈的扩展:共享栈和模拟队列
    • 3.10 代码部分
  • 第四章 串
    • KMP 算法
    • 串的存储结构
  • 第五章 数组、矩阵和广义表
    • 矩阵
    • 广义表
  • 第六章 树和二叉树
    • 6.1 树的基础知识
    • 6.2 二叉树的逻辑结构
    • 6.3 二叉树的存储结构
    • 6.4 树与二叉树的相互交换
    • 6.5 遍历的原理
    • 6.6 二叉树遍历代码及流程
    • 6.7 二叉树与树的层次遍历
    • 6.8 线索二叉树
    • 6.9 赫夫曼树
    • 6.10 由序列确定树
    • 6.11 二叉树估计及存储表达式
  • 第七章 图
    • 7.1图的基础知识(逻辑结构,邻接矩阵)
    • 7.2 图的基础知识(邻接表,十字链表,邻接多重表)
    • 7.3 图的深度优先遍历
    • 7.4 图的广度优先遍历
    • 7.5 最小生成树Prim算法
    • 7.6 最小生成树Kruskal算法
    • 7.7 最短路径Dijkstra算法
    • 7.8 最短路径Floyd算法
    • 7.9 拓扑排序
    • 7.10 关键路径
  • 第八章 排序
    • 8.1 简单排序
    • 8.2 希尔排序
    • 8.3 快速排序
    • 8.4 堆排序
    • 8.5 归并排序
    • 8.6 基数排序
    • 8.8 外部排序
    • 8.9 稳定性分析
  • 第九章 查找
    • 9.1 查找基础,顺序查找
    • 9.2 折半查找和折半查找判定树
    • 9.3 分块查找(索引顺序查找)
    • 9.4 二叉排序树
    • 9.5 二叉排序树 插入删除
    • 9.6 平衡二叉树
    • 9.7 B树 查找和插入
    • 9.8 B树 删除 和B+树
    • 9.9 散列表
Powered by GitBook
On this page

Was this helpful?

第三章 栈和队列

3.1 栈的基础知识3.2 队列的基础知识3.3 栈的输出序列3.4 表达式转换(手算)3.5 栈的应用:表达式转换3.6 栈的应用2:计算表达式的值3.7 循环队列的不同配置3.8 队列的扩展:双端队列3.9 栈的扩展:共享栈和模拟队列3.10 代码部分
Previous第二章 线性表Next3.1 栈的基础知识

Last updated 6 years ago

Was this helpful?