一、栈
栈是只能在某一端插入和删除的特殊线性表。
用桶堆积物品,先堆进行的压在底下,随后一件一件往上堆。取走时,只能从上面一件一件取。堆和取都在顶部进行。底部一般是不动的。
栈就是一种类似桶堆积物品的数据结构,进行删除和插入的一端称栈顶,另一堆称栈底。插入操作一般称为PUSH。删除一般称为POP。栈也称先进后出表或后进先出表。
例如:
1.假如有以下数据依次进栈,1, 6, 8,9 。那么出栈顺序是 9,8 ,6 ,1
2.假如有以下数据 进栈顺序是 1 ,6 ,8 , 9 。那么可能的出栈顺序有?
这个只告诉了进栈顺序,没有表明 是不是依次进栈,也就是有可能在某个数字没有进栈之前,有的数字已经出栈了,所以其中一种可能的出栈顺序分析如下:
1进栈,6进栈,6出栈,8进栈,9进栈,9出栈,8出栈,1出栈。
出栈顺序为 6 9 8 1 。