問答題

【簡答題】在操作序列push（1）、push（2）、pop、push（5）、push（7）、pop、push（6）之后，棧頂元素和棧底元素分別是什么？（push（k）表示整數(shù)k入棧，pop表示棧頂元素出棧。）

答案：

棧頂元素為6，棧底元素為1。其執(zhí)行過程如圖3-7所示。
題目列表

你可能感興趣的試題

問答題

【簡答題】舉例說明順序隊列的“假溢出”現(xiàn)象。
答案： 假設有一個順序隊列，如圖3-6所示，隊尾指針rear=4，隊頭指針front=1，如果再有元素入隊，就會產(chǎn)生&ldquo...
問答題

【簡答題】

設有一個棧，元素進棧的次序為A，B，C，D，E，能否得到如下出棧序列，若能，請寫出操作序列，若不能，請說明原因。
⑴C，E，A，B，D
⑵C，B，A，D，E
答案： ⑴不能，因為在C、E出棧的情況下，A一定在棧中，而且在B的下面，不可能先于B出棧。
⑵可以，設Ｉ為進棧操作，Ｏ...
微信掃碼免費搜題