- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】在操作序列push（1）、push（2）、pop、push（5）、push（7）、pop、push（6）之后，棧頂元素和棧底元素分別是什么？（push（k）表示整數(shù)k入棧，pop表示棧頂元素出棧。）
答案：
棧頂元素為6，棧底元素為1。其執(zhí)行過(guò)程如圖3-7所示。
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】舉例說(shuō)明順序隊(duì)列的“假溢出”現(xiàn)象。
答案：
假設(shè)有一個(gè)順序隊(duì)列，如圖3-6所示，隊(duì)尾指針rear=4，隊(duì)頭指針front=1，如果再有元素入隊(duì)，就會(huì)產(chǎn)生&ldquo...
問(wèn)答題
【簡(jiǎn)答題】
設(shè)有一個(gè)棧，元素進(jìn)棧的次序?yàn)锳，B，C，D，E，能否得到如下出棧序列，若能，請(qǐng)寫(xiě)出操作序列，若不能，請(qǐng)說(shuō)明原因。
⑴C，E，A，B，D
⑵C，B，A，D，E
答案：
⑴不能，因?yàn)樵贑、E出棧的情況下，A一定在棧中，而且在B的下面，不可能先于B出棧。
⑵可以，設(shè)Ｉ為進(jìn)棧操作，Ｏ...
⑵可以，設(shè)Ｉ為進(jìn)棧操作，Ｏ...
