隊列基本概念及順序隊列上的操做

隊列的基本概念 只容許在一端進行插入數據操做,在另外一端進行刪除數據操做的特殊線性表 進行插入操做的一端稱爲隊尾(入隊列) 進行刪除操做的一端稱爲隊頭(出隊列) 隊列具備先進先出(FIFO)的特性 web 順序隊列 一、隊頭不動,出隊列時隊頭後的全部元素向前移動 缺陷:操做時若是出隊列比較多,要搬移大量元素 數組 二、隊頭移動,出隊列時隊頭向後移動一個位置 若是再有F、G進行入隊操做,就會出現假溢
相關文章
相關標籤/搜索