問答題

【簡答題】在操作序列EnQueue（1）、EnQueue（3）、DeQueue、EnQueue（5）、EnQueue（7）、DeQueue、EnQueue（9）之后，隊頭元素和隊尾元素分別是什么？（EnQueue（k）表示整數(shù)k入隊，DeQueue表示隊頭元素出隊）。

答案：

隊頭元素為5，隊尾元素為9。其執(zhí)行過程如圖3-8所示。

你可能感興趣的試題

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

答案：

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

【簡答題】舉例說明順序隊列的“假溢出”現(xiàn)象。

答案：假設(shè)有一個順序隊列，如圖3-6所示，隊尾指針rear=4，隊頭指針front=1，如果再有元素入隊，就會產(chǎn)生&ldquo...