隊列的基本操作

1,隊列的概念 只允許在一端插入數據操作,在另一端進行刪除數據操作的特殊線性表;進行插入操作的一端稱爲隊尾(入隊列),進行刪除操作的一端稱爲隊頭(出隊列);隊列具有先進先出(FIFO)的特性。 2,順序隊列 (1)隊頭不動,出隊列時隊頭後的所有元素向前移動    缺陷:操作是如果出隊列比較多,要搬移大量元素 (2)隊頭移動,出隊列時隊頭向後移動一個位置    如果還有新元素進行入隊列容易造成假溢出
相關文章
相關標籤/搜索