- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】設(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的四輛列車，順序進入一個棧式結(jié)構(gòu)的車站，具體寫出這四輛列車開出車站的所有可能的順序。
答案：
至少有14種。
①全進之后再出情況，只有1種：4，3，2，1
②進3個之后再出的情況，有3種，3，4...
①全進之后再出情況，只有1種：4，3，2，1
②進3個之后再出的情況，有3種，3，4...
