- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】如果入棧序列有ABC組成，請(qǐng)問(wèn)輸出序列可能有哪些？
答案：
輸出序列有5種：
CBA，BCA，BAC，ACB，ABC。
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】若依次讀入數(shù)據(jù)元素序列1、2、3，進(jìn)棧的過(guò)程中允許出棧，試寫(xiě)出各種可能的出棧序列。
答案：
123、132、213、231、321。
問(wèn)答題
【簡(jiǎn)答題】簡(jiǎn)述棧和隊(duì)列的異同點(diǎn)。
答案：
相同點(diǎn)：棧和隊(duì)列都是只允許在表的端點(diǎn)處進(jìn)行插入、刪除操作的線性表。
不同點(diǎn)：棧的特點(diǎn)是先進(jìn)后出，隊(duì)列的特點(diǎn)是后進(jìn)先出。
