栈

栈是线性结构。先入后出（FILO）。数据从哪里进就从哪里出。
可以想象是一个羽毛球桶，球只能从桶口放入，从桶口取出。
栈的基本操作有两种：【入栈】和【出栈】。

• 入栈：栈顶指针向上移动一位，将元素放入到相应位置上
• 出栈：逻辑上的出栈，栈顶指针向下移动一位。