基本定义： 栈（Stack）是n个元素a1，a2，…an，组成的有限序列，记作S =(a1，a2，…，an)，并且只能在一端插入和删除元素，n=0时称为空栈。 栈的特征： 由于栈只能从一端插入和删除元素，故栈具有后进先出（Last in，first out，LIFO）的特性。 称插入和删除的一端为栈顶(top)，另一端为栈底(bottom)。 称插入元素为入栈或压栈(push)，删除元素为出栈或弹栈(pop)。 栈的基本运算定义： 初始化栈：设置栈为空栈。 判断栈是否为空栈：若栈为空...
阅读更多