STACK常见用法，不看你将后悔一生

一、栈

（1）栈的定义

栈是一种数据结构，它是一种只能在一端进行插入或删除操作的特殊线性表。按照先进后出（first in last out ,FILO)的原则储存数据，先进入的数据被押入栈底，最后的数据在栈顶，需要读取数据是从栈顶开始读取，弹出时也从栈顶弹出，栈的模型如下

生活中有很多这样的例子，比如步枪的弹夹，在装子弹时，最后装入的子弹，第一个弹出。

（2）栈的操作

栈既可以用顺序储存的方式有可以用链式储存结构实现。

站的常见操作（顺序储存为例）

用数组s[M],M为栈的容量，top为栈顶指针。

假定M=6        

5

5

&nbs