問答題

【簡答題】設(shè)循環(huán)隊列的容量為40（序號從0到39），現(xiàn)經(jīng)過一系列的入隊和出隊運算后，有①front=11，rear=19；②front=19，rear=11；問在這兩種情況下，循環(huán)隊列中各有元素多少個？

答案：

用隊列長度計算公式：（N＋r－F)%N
①L=（40＋19－11）%40=8②L=（40＋11－19）%40=32

你可能感興趣的試題

【簡答題】順序隊的“假溢出”是怎樣產(chǎn)生的？如何知道循環(huán)隊列是空還是滿？

答案：一般的一維數(shù)組隊列的尾指針已經(jīng)到了數(shù)組的上界，不能再有入隊操作，但其實數(shù)組中還有空位置，這就叫“假溢出&rd...

【簡答題】設(shè)有編號為1，2，3，4的四輛列車，順序進(jìn)入一個棧式結(jié)構(gòu)的車站，具體寫出這四輛列車開出車站的所有可能的順序。

答案：至少有14種。
①全進(jìn)之后再出情況，只有1種：4，3，2，1
②進(jìn)3個之后再出的情況，有3種，3，4...