- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】設(shè)循環(huán)隊(duì)列的容量為40（序號從0到39），現(xiàn)經(jīng)過一系列的入隊(duì)和出隊(duì)運(yùn)算后，有①front=11，rear=19；②front=19，rear=11；問在這兩種情況下，循環(huán)隊(duì)列中各有元素多少個？
答案：
用隊(duì)列長度計(jì)算公式：（N＋r－F)%N
①L=（40＋19－11）%40=8②L=（40＋11－19）%40=32
你可能感興趣的試題
問答題
【簡答題】順序隊(duì)的“假溢出”是怎樣產(chǎn)生的？如何知道循環(huán)隊(duì)列是空還是滿？
答案：
一般的一維數(shù)組隊(duì)列的尾指針已經(jīng)到了數(shù)組的上界，不能再有入隊(duì)操作，但其實(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...
①全進(jìn)之后再出情況，只有1種：4，3，2，1
②進(jìn)3個之后再出的情況，有3種，3，4...
