單向隊列和循環隊列(c)

單向隊列 隊列可分爲順序表隊列 也可以爲鏈式隊列,這裏小編爲了便於理解,是用順序表做隊列,隊列是一種先進先出的數據結構,它的特性是隻能在一段進行入隊(添加數據操作 對頭),在另一端進行出對(刪除,讀取操作 隊尾); 分別設三個屬性 最大容量(capaticy),頭指針(head) 尾指針tail, 隊列的長度爲tail-head 這幅圖是模擬了一個隊列的四種狀態:, 因此,可以看到 隊列滿的情況
相關文章
相關標籤/搜索