問(wèn)答題

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

答案: 至少有14種。
①全進(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ì)...
微信掃碼免費(fèi)搜題