1. 請問下列哪一種應用適合使用堆疊(Stack)資料結構？
(A) 數據機的資料傳送
(B) 作業系統的工作排程處理
(C) 程序呼叫
(D) 印表機的列印工作排程處理

答案：登入後查看
統計： A(8), B(18), C(72), D(9), E(0) #2362642

詳解 (共 1 筆)

#6038734

堆疊
特性：
1.只能從堆疊的最頂端存取資料
2.只能從堆疊的最頂端新增或刪除資料
3.資料的存取必須符合後進先出(Last In First Out, LIFO)

堆疊的 ADT
只要某一類別有提供以下的方法，我們都可以稱這個類別是一種堆疊：
*Create : 可建立一個空的堆疊
*Push : 可在頂端新增資料，並得到一個新的堆疊
*Pop : 可刪除頂端資料，並得到一個新的堆疊
*Peek : 回傳堆疊頂端的資料

(A) 數據機的資料傳送 
(B) 作業系統的工作排程處理 
(C) 程序呼叫 
(D) 印表機的列印工作排程處理  

呼叫堆疊可同時用於工作層級及執行緒層級。在文字介面上，呼叫堆疊是呼叫堆疊登錄的後進先出 (LIFO) 清單，對於每一個呼叫的程序或程式都有一個登錄。在 IBM® Navigator for i 中，預設的情況是堆疊中的最後一個登錄會出現在清單的頂端。然而，可藉由使用遞增排序或遞減排序按鈕，來變更排序。

其他選項如果都使用LIFO機制，會使舊排程工作一直被新排程插隊執行，工作效率會極差。

參考資料：
https://ithelp.ithome.com.tw/m/articles/10241274
https://www.ibm.com/docs/zh-tw/i/7.3?topic=characteristics-call-stacks
0
0