線性數據結構——隊列

  上次說了,一頭進一頭出的就是棧,那麼什麼是隊列(queue)呢,就是一頭進另一頭出。正如我們排隊一樣,來了人只能站在隊尾,先走的人只能是隊頭。在隊列中,總是遵循fifo,fist in first out。   隊列通常分爲以下幾種:順序隊列和循環隊列還有鏈隊列。本文主要講循環隊列 順序隊列   這個就不再這裏過多敘述了,通常採用連續的數據空間存儲隊列中的元素,就像這樣子 其中front表示隊
相關文章
相關標籤/搜索