栈 详解

　　官方定义是这样的：栈（Stack）是一个后进先出的线性表，它要求只在表尾进行删除和插入操作。

　　栈是一种重要的线性结构，可以这样讲，栈是线性表的一种具体表现形式，但是它在操作上有一些特殊的要求和限制：

　　　　　　--栈的元素必须“先进后出”

　　　　　　--栈的操作只能在这个线性表的表尾进行。

　　　　　　--注：对于栈来说，这个表尾称为栈的栈顶，相应的表头称为栈底。

　　

　　入栈操作：

　　　　　　　　入栈操作又叫压栈操作，就是向栈中存放数据。

　　　　　　　　入栈操作要在栈顶进行，每次向栈中压入一个数据，top指针就要+1，直到栈满为止。

　　出栈操作：

　　　　　　　　出栈操作就是在栈顶去除数据，栈顶指针随之下移的操作，