問題詳情

54.下列哪一種資料結構最適合處理先到先服務(first-come-first-served)?
(A) 佇列(queue)
(B) 堆疊(stack)
(C) 二元樹(binary tree)
(D) 鏈結串列(linked list)

參考答案

答案:A
難度:簡單0.8125
統計:A(78),B(8),C(2),D(3),E(0)

用户評論

smallcicada】評論

資料結構概述1.堆疊結構把物品(如餐盤、書本)由桌面一個一個向上疊放,取用時由最上面一個個向下拿去,這種觀念稱為堆疊(stack)。堆疊結構性質:1.只有一個出口,資料的存入或取出都需經由此出入口。2.每次存或取資料的位置,都是從當時堆疊器內所有資料的最上層開始。3.資料存取的順序為先進後出(First In Last Out,FILO)如圖中的物品A;    或稱為後進先出(Last In First Out,LIFO),如圖中的物品E。堆疊觀念在計算機中使用很廣,例如主副程式間訊息傳送,CPU中斷處理、遞迴程式的呼叫及返還。2.佇列結構公車站牌、郵局窗口排隊等待上車或辦事的人群,呈現一種井然有序的現象,先進入隊伍者可以先上車或先被服務的權利,這種觀念稱為佇列(Q...