栈是一种“先去后出”的抽象的数据结构.例如:我们在洗盘子的时候,洗完一个盘子,将其放在一摞盘子的最上面,但我们全部洗完后,要是有盘子时,我们会先从最上面的盘子开始使用,这种例子就像栈的数据结构一样,先放进去的数据,最后才能得到. 栈不仅在生活中有很多例子,在计算机方面使用的更为频繁.如:大部分处理器运用基于栈的体系结构,当调用一个方法时,把他的返回地址和参数压入栈,当方法结束返回时,那些数据出栈.栈操作就嵌入在微处理器中.还有比如较老的计算器也是这样,他们不是输入带括号的算术表达式,而是把中间结…