各位在使用電腦時有沒有經歷過，機器有時候會處於疑似當機的狀態，滑鼠點甚麼似乎都沒用，雙擊任何捷徑都不動彈。
就當你失去耐心打算 reset 時。
突然它就像酒醒了一樣，把你剛才點擊的所有操作全部都按照順序執行了一遍。
這是因為作業系統在當時 CPU 可能忙不過來，需要等前面的事情忙完後，後面多個指令才能透過一個通道輸出，按照先後次序排隊執行造成的結果。
再比如銀行、電信等客服，客服人員與客戶相比總是少數，在所有的客服人員都佔線的情況下，客戶總是會被要求等待，直到有某個客服人員空下來，才能讓最先等待的客戶接通電話，這裡也是將所有目前撥打客服電話的客戶進行了排隊處理。
作業系統和客服系統中，都是應用了一種資料結構來實現剛才提到的先進先出的排隊功能，這就是佇列。
換句話說，佇列就像是排隊買票一樣，確保先來的人可以先被服務（先進先出，FIFO），廣泛應用在作業系統和客服系統中來處理忙碌時的指令或請求。
今日的分享就到這囉，我們明天見，掰掰！
iThome鐵人賽
看影片追技術