栈ADT实现

栈的定义：

　　栈是限制插入和删除只能在一个位置上的进行的线性表，该位置是线性表的末端，称为栈顶（Top）。栈的基本操作有Push（进栈），Pop（出栈），Top（查看栈顶元素）。

栈又被称为先进后出（FILO）表。

栈的实现：

由于栈是一种线性表，因此任何实现表的方法都可以实现栈；

栈的链表实现：

栈的数组实现：

栈的应用：