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

发布时间：2025-10-31 浏览量：2