- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】順序隊的“假溢出”是怎樣產(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...
問答題
【簡答題】說明線性表、棧與隊的異同點。
答案：
相同點：都是線性結(jié)構(gòu)，都是邏輯結(jié)構(gòu)的概念。都可以用順序存儲或鏈表存儲；棧和隊列是兩種特殊的線性表，即受限的線性表，只是對...
