數據結構總結 之 隊列

隊列 定義 只允許在表的一端進行插入，而在另一端刪除元素的線性表。 在隊列中，允許插入的一端叫隊尾（rear），允許刪除的一端稱爲隊頭(front)。 特點 先進先出 (FIFO) 鏈隊列 隊列的鏈式表示 在進隊時無隊滿問題，但有隊空問題。 順序隊列 隊列的順序存儲表示。 用一組地址連續的存儲單元依次存放從隊列頭到隊列尾的元素 在非空隊列中，頭指針 front 指向隊列頭元素，而尾指針 rear

>>阅读原文<<