文章目录

• • 1.栈
  • • 1.栈的基本概念
    • 2.栈的性质
    • • 卡特兰数
      • 栈的出栈顺序
    • 3.栈的实现
    • • 1.顺序栈 (栈的顺序存储实现)
      • • 共享栈
      • 2.链栈（栈的链式存储实现）
    • 4.栈的应用
    • • (1) 括号匹配
      • (2) 表达式求值（中缀表达式→后缀表达式）
      • (3)递归
      • (4)进制转换
  • 2.队列
  • • 1.队列的概念
    • 2.队列的性质
    • 3.队列的实现
    • • (1)顺序队列：（顺序存储实现的队列）</