- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】順序隊(duì)的“假溢出”是怎樣產(chǎn)生的？如何知道循環(huán)隊(duì)列是空還是滿？
答案：
一般的一維數(shù)組隊(duì)列的尾指針已經(jīng)到了數(shù)組的上界，不能再有入隊(duì)操作，但其實(shí)數(shù)組中還有空位置，這就叫“假溢出&rd...
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】設(shè)有編號(hào)為1，2，3，4的四輛列車，順序進(jìn)入一個(gè)棧式結(jié)構(gòu)的車站，具體寫出這四輛列車開(kāi)出車站的所有可能的順序。
答案：
至少有14種。
①全進(jìn)之后再出情況，只有1種：4，3，2，1
②進(jìn)3個(gè)之后再出的情況，有3種，3，4...
①全進(jìn)之后再出情況，只有1種：4，3，2，1
②進(jìn)3個(gè)之后再出的情況，有3種，3，4...
問(wèn)答題
【簡(jiǎn)答題】說(shuō)明線性表、棧與隊(duì)的異同點(diǎn)。
答案：
相同點(diǎn)：都是線性結(jié)構(gòu)，都是邏輯結(jié)構(gòu)的概念。都可以用順序存儲(chǔ)或鏈表存儲(chǔ)；棧和隊(duì)列是兩種特殊的線性表，即受限的線性表，只是對(duì)...
