第二章 数据结构(1)

目录

  • 1 链表
    • 1.1 模拟单链表
    • 1.2 模拟双链表
    • 1.3 邻值查找
  • 2 栈
    • 2.1 模拟栈
    • 2.2 单调栈
      • 2.2.1 找出序列中每个数左边第一个比它小的数
      • 2.2.2 直方图中最大的矩形
      • 2.2.3 下一个更大元素 I
      • 2.2.4 下一个更大元素 II
    • 2.3 中缀表达式求值
    • 2.4 包含min函数的栈
    • 2.5 编辑器
    • 2.6 火车进站
    • 2.7 火车进出站问题
    • 2.8 最长有效括号
  • 3 队列
    • 3.1 模拟队列
    • 3.2 模拟循环队列
    • 3.3 单调队列
    • <

你可能感兴趣的:(算法笔记,c++)