問答題

【簡答題】若依次讀入數(shù)據(jù)元素序列1、2、3，進(jìn)棧的過程中允許出棧，試寫出各種可能的出棧序列。

答案： 123、132、213、231、321。

你可能感興趣的試題

【簡答題】簡述棧和隊(duì)列的異同點(diǎn)。

答案：

相同點(diǎn)：棧和隊(duì)列都是只允許在表的端點(diǎn)處進(jìn)行插入、刪除操作的線性表。
不同點(diǎn)：棧的特點(diǎn)是先進(jìn)后出，隊(duì)列的特點(diǎn)是后進(jìn)先出。

【簡答題】
有一字符序列abcde依次按照某一線性結(jié)構(gòu)存儲，請回答以下問題：
（1）如果該線性結(jié)構(gòu)是隊(duì)列，那么，寫出出隊(duì)序列。
（2）如果該線性結(jié)構(gòu)是棧，那么，輸出序列可能是d，c，e，a，b嗎，為什么？
（3）如果該線性結(jié)構(gòu)是棧，且輸出序列是abcde。請寫出操作過程。

答案：