問答題

【簡答題】循環(huán)隊列的優(yōu)點(diǎn)是什么？如何判別它的空和滿？

答案：循環(huán)隊列的優(yōu)點(diǎn)是：它可以克服順序隊列的"假上溢"現(xiàn)象，能夠使存儲隊列的向量空間得到充分的利用。判別循環(huán)隊列的"空"或"滿...

你可能感興趣的試題

【簡答題】鏈棧中為何不設(shè)置頭結(jié)點(diǎn)？

答案：鏈棧不需要在頭部附加頭結(jié)點(diǎn)，因?yàn)闂６际窃陬^部進(jìn)行操作的，如果加了頭結(jié)點(diǎn)，等于要對頭結(jié)點(diǎn)之后的結(jié)點(diǎn)進(jìn)行操作，反而使算法更復(fù)...

【簡答題】
設(shè)將整數(shù)1，2，3，4依次進(jìn)棧，但只要出棧時棧非空，則可將出棧操作按任何次序夾入其中，請回答下述問題：
（1）若入、出棧次序?yàn)镻ush（1），Pop（），Push（2），Push（3），Pop（），Pop（），Push（4），Pop（），則出棧的數(shù)字序列為何？（這里Push（i）表示i進(jìn)棧，Pop（）表示出棧）
（2）能否得到出棧序列1423和1432？并說明為什么不能得到或者如何得到。
（3）請分析1，2，3，4的24種排列中，哪些序列是可以通過相應(yīng)的入出棧操作得到的。

答案：（1）出棧序列為：1324
（2）不能得到1423序列。因?yàn)橐玫?4的出棧序列，則應(yīng)做
Push（...