問答題

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

答案：

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

你可能感興趣的試題

問答題

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

【簡答題】

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