栈的概念及运算

栈的定义

栈（Stack）是仅在表的一端进行插入和删除运算的线性表;栈顶(top)为进行插入和删除运算的一端;栈底 (bottom)为另一端。

栈的特点

最先入栈的元素总是最后出栈，而最后入栈的元素则总是最先出栈，因此，栈又被称为后进先出(Last In First Out)的线性表。

栈的基本运算

（1）置空栈SETNULL（S）

（2）判栈空EMPTY（S）:布尔函数

（3）入栈PUSH(S，x)

（4）出栈POP（S）

（ 5）取栈顶TOP（S）