填空題

向一個順序棧加一個元素時，首先（），然后（）。

答案：若棧不滿棧頂指針上移；將元素加入到棧頂位置

你可能感興趣的試題

【簡答題】若進棧的數據元素序列依次為1、2、3、4、5、6，能否得到4、3、5、6、1、2和1、3、5、4、2、6的出棧列？并舉例說明為什么不能得到或如何得到。

答案：（1）不能得到4、3、5、6、1、2的出棧列。最先出棧的是4，則此時棧底元素為最先入棧的1、然后依次向上為2、3、4、4...

【簡答題】簡述棧和隊列的相同點和不同點。

答案：相同點：都是存儲數據的線性表。
不同點：棧為LIFO（后進線出）線性表，插入、刪除操作均在表尾進行。隊列為FI...