数据结构之栈（Stack）

栈的基本概念

　　栈（Stack）是一种线性数据结构但是在存取数据的方式上还是不太一样，栈是一种“先进后出”的一种数据结构。

　　栈的插入和删除操作只允许在表的一端进行，这个可以操作的端就叫做栈顶，而另一端被称为栈底。

　　

进栈和出栈

　　根据栈结构的特点，通常只会对栈执行可以执行以下两种操作：

　　　　1. 向栈中添加元素，此过程被称为"进栈"（push）。

　　　　2. 从栈中提取出指定元素，此过程被称为"出栈"（pop）。

　　栈与队列

　　　　栈：后进先出（LIFO-last in first out）：最后插入的元素最先出来。
　　　　队列：先进先出（FIFO-first in first out）：最先插入的元素最先出来。