- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】設(shè)有編號為1，2，3，4的四輛車，順序進入一個棧式結(jié)構(gòu)的站臺，試寫出這四輛車開出車站的所有可能的順序（每輛車可能入站，可能不入站，時間也可能不等）。
答案：
1234，1243，1324，1342，1432，2134，2143，2314，2341，2431，3214，3241，...
你可能感興趣的試題
問答題
【簡答題】什么是遞歸？遞歸程序有什么優(yōu)缺點？
答案：
一個函數(shù)在結(jié)束本函數(shù)之前，直接或間接調(diào)用函數(shù)自身，稱為遞歸。例如，函數(shù)f在執(zhí)行中，又調(diào)用函數(shù)f自身，這稱為直接遞歸；若函...
問答題
【簡答題】棧和隊列數(shù)據(jù)結(jié)構(gòu)各有什么特點，什么情況下用到棧，什么情況下用到隊列？
答案：
棧和隊列都是操作受限的線性表，棧的運算規(guī)則是“后進先出”，隊列的運算規(guī)則是“先進先出”。棧的應(yīng)用如數(shù)制轉(zhuǎn)換、遞歸算法的實...
