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