21.算法实战---栈

栈

stack栈又称之为堆栈
是一个特殊的有序表，其插入和删除操作都在栈顶进行操作，并且按先进后出，后进先出的规则进行运作

如图

比喻：
枪的弹夹----第一颗放进弹夹的子弹反而在发射的时候是最后出去的一个；而最后一个放进弹夹的子弹却是第一个发射出去的

栈的接口

接口	描述
push()	入栈
pop()	出栈
isEmpty()	判断是否为空栈
lenth()	长度
getTop()	获取栈顶的元素，且元素不出栈

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

---

|