本节主要内容

栈是一种限制访问端口的线性表，常被称后进先出表(LIFO表)。其元素的插入和删除都只能在表的一端进行，该端也称为栈的“栈顶”，另一端则叫做“栈底”。
    栈的特点是每次取出（并被删除）的元素总是刚进栈的、最后压入的元素，而最先压入的元素则被放在栈的底部，要到最后才能取出。
    本节讨论栈的定义、实现以及具体应用。 栈的运算主要包括压栈（进栈）、出栈、返回栈顶元素、判断栈是否为空等运算，运算的时间代价均为常数时间。