数据结构栈队列数组

栈基本概念

卡特兰数：

栈实现

顺序：
栈顶指针两种方式（指向栈顶元素，指向栈顶元素+1），共享栈。

链式：
也就是单链表的头插法和头删法。

队列基本概念

队列实现

顺序：

链式：

双端队列：

栈应用

• 括号匹配：
• 表达式求值：
  前中后缀表达式的相互转换
  前后缀表达式的求值：
  前缀：从右往左
  后缀：从左往右 中缀表达式计算：就是中缀转后缀，然后计算后缀。
• 递归：

  队列应用

• 树的层次遍历
• 图的广度优先遍历BFS
• 进程申请CPU资源FCFS

  矩阵存储

  
• 总结：