数据结构：栈

What is 栈

符合先进后出，后进先出的，只允许在一端插入和删除的数据结构

Why use 栈

1. 如要先进后出，后进先出，应用栈
2. 受限的元素操作，只有添加和删除
   
   

How to implements 栈

1. 数组
2. 链表
   
   

Where 应用场景

1. 函数调用， A -> B -> C
2. 表达式解值 3 + 5 * 7 - 8
3. 括号匹配 [{<{}>}]
4. 浏览器的前进后退 <- ->

扩展

Java里的栈和堆