隊列是一個有序線性表,隊列的插入和刪除操作分別是在線性表的兩個不同的端點進行,實際生活中,隊列的應用隨處可見,例如排隊買東西、醫院的掛號系統等,採用的都是佇列的結構。
佇列
佇列(Queue)是一個有序線性表,佇列的插入與刪除操作分別是在線性表的兩個不同的端點進行
通常,稱進資料的一端為"隊尾",出資料的一端為"隊頭",資料元素進隊列的過程稱為"入隊",出隊列的過程稱為"出隊"。
操作集:產生佇列、判斷是否滿、壓入佇列、判斷是否為空,移除佇列
實作方式:順序儲存、鍊式儲存
#實際生活中,隊列的應用隨處可見,例如排隊買XXX、醫院的掛號系統等,採用的都是隊列的結構。
拿排隊買票來說,所有的人排成一隊,先到者排的就靠前,後到者只能從隊尾排隊等待,隊中的每個人都必須等到自己前面的所有人全部買票成功並從隊頭出隊後,才輪到自己買票。這不是典型的隊列結構嗎?
以上是隊列有什麼用的詳細內容。更多資訊請關注PHP中文網其他相關文章!