栈的定义

    栈是一种特殊的表，这种表只在表头进行插入和删除操作。因此，表头对于栈来说具有特殊的意义，称为栈顶。相应地，表尾称为栈底。不含任何元素的栈称为空栈。

　

栈的数学性质

假设一个栈S中的元素为a_n,a_n-1,..,a₁，则称a₁为栈底元素，a_n为栈顶元 素。栈中的元素按a ,a₂,..,a_n-1,a_n的次序进栈。在任何时候，出栈的元素都是栈顶元素。换句话说，栈的修改是按后进先出的原则进行的，如图1所示。因此，栈又称为后进先出(Last In First Out)表，简称为LIFO表。所以，只要问题满足LIFO原则，就可以使用栈。

图1 栈的后进先出示意图