算法与数据结构（七）

栈 Stack 栈是一个先入后出（FILO）的有序列表。栈限制其元素只能在线性表的同一端进行插入和删除操作，允许变化的这一端被称为栈顶（Top），固定的一端称为栈底（Bottom），栈的基本操作有入栈（push）和出栈（pop） 图示： 用数组实现栈 图示： 由于栈的底部是不能移动的，我们只需要一个 top 指针。top 首先会指向 -1，随着元素的加入上移，随着元素的减少下移。 用单链表实现栈

>>阅读原文<<