隊列的兩種存儲方式的介紹與實現

簡介 隊列是一種特殊的線性表,它的特殊之處在於它必須在隊列的頭部進行刪除元素,在隊列尾部插入元素。咱們把隊列的頭部稱爲 對頭(front),隊列尾部叫作 隊尾(rear)。進行刪除元素位置叫隊頭(front),進行插入元素的位置叫在隊尾(rear)。 隊列的存儲的數據稱爲隊列元素,由於只能在對頭進行刪除的操做,隊尾進行插入,先插入的先出隊,因此咱們能夠稱隊列爲一種 先進先出(FIFO:first
相關文章
相關標籤/搜索