你可能感興趣的試題

問(wèn)答題
【簡(jiǎn)答題】若進(jìn)棧的數(shù)據(jù)元素序列依次為1、2、3、4、5、6，能否得到4、3、5、6、1、2和1、3、5、4、2、6的出棧列？并舉例說(shuō)明為什么不能得到或如何得到。
答案：（1）不能得到4、3、5、6、1、2的出棧列。最先出棧的是4，則此時(shí)棧底元素為最先入棧的1、然后依次向上為2、3、4、4...
問(wèn)答題
【簡(jiǎn)答題】簡(jiǎn)述棧和隊(duì)列的相同點(diǎn)和不同點(diǎn)。
答案：相同點(diǎn)：都是存儲(chǔ)數(shù)據(jù)的線性表。
不同點(diǎn)：棧為L(zhǎng)IFO（后進(jìn)線出）線性表，插入、刪除操作均在表尾進(jìn)行。隊(duì)列為FI...