堆栈 ¶

特点：¶

先进后出 后进先出 LIFO : last in first out

push() 向栈输入 pop() 从栈输出

实现形式：¶

①：单链表

push() 表的前端插入元素 pop() 删除表的前端元素

②：数组

push() push_back() pop() pop_back() 函数

应用：¶

计算后缀表达式

中缀转后缀