數據結構_隊列

隊列 隊列:queue,簡稱隊,它同堆棧一樣,也是一種運算受限的線性表,其限制是僅允許在表的一端進行插入,而在表的另一端進行刪除。 簡單的說,採用該結構的集合,對元素的存取有如下的特點: 先進先出(即,存進去的元素,要在後它前面的元素依次取出後,才能取出該元素)。例如,小火車過山洞,車頭先進去,車尾後進去;車頭先出來,車尾後出來。 隊列的入口、出口各佔一側。例如,下圖中的左側爲入口,右側爲出口。
相關文章
相關標籤/搜索