佇列

佇列的簡介

• 佇列可以定義為有序列表，它允許在一端執行插入操作，稱為REAR，刪除操作在另一端執行，稱為FRONT。
• 佇列被稱為先進先出列表。
• 例如，排隊等候鐵路車票的人佇列。

佇列的應用

由於佇列以先進先出的方式執行操作，這對於操作的排序是相當公平的。 佇列的各種應用如下所述。

• 佇列被廣泛用作單個共用資源(如印表機，磁片，CPU)的等待列表。
• 佇列用於非同步數據傳輸(例如，數據不以兩個進程之間的相同速率傳輸)。 管道，檔IO，套接字。
• 佇列在大多數應用程式中用作緩衝區，如MP3媒體播放器，CD播放器等。
• 佇列用於維護媒體播放器中的播放列表，以便添加和刪除播放列表中的歌曲。
• 佇列在操作系統中用於處理中斷。

時間複雜性