關於堆疊(Stack)和佇列(Queue)的敘述,下列何者錯誤?
A堆疊是一種後進先出(Last in, first out;LIFO)的資料結構
B佇列是一種先進先出(First in, first out;FIFO)的資料結構
C在車站等待公車的隊伍即是一種佇列
D在銀行櫃檯等候服務的隊伍即是一種堆疊正確答案
答案與詳解
銀行櫃檯排隊是先到先服務(FIFO),應為「佇列」而非「堆疊」。若是堆疊,後到反而先服務就天下大亂了,此為本題要選的錯誤敘述。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
