簡單循環隊列(順序表)實現叫號系統

一.基本原理        我們應該都去過銀行、醫院等單位辦過事情,每次去了後需要取號,叫號輪到自己的時候纔會去辦理業務,因此極大的提高了工作效率,縮短了等候時間,其實這其中的原理便是一個簡單的循環隊列實現的。 1.隊列的定義  隊列(Queue)是隻允許在一端進行插入,而在另一端進行刪除的運算受限的線性表。 2.循環隊列  在用順序表實現隊列時,往往會因爲表頭指針的不斷後移造成隊頭空間的不可利用
相關文章
相關標籤/搜索