數據結構——順序隊列

1、基本概念 只容許在一端進行插入數據操做,在另外一端進行刪除數據操做的特殊線性表。進行插入的一端稱爲隊尾(入隊列),進行刪除操做的一端稱爲稱爲隊頭(出隊列),隊列具備先進先出(FIFO)的特性。 隊列的基本操做:web 初始化隊列 進隊列 出隊列 判斷隊列是否爲空 判斷隊列是否已滿 隊列能夠由數組和鏈表兩種形式實現隊列的操做,分別稱爲順序隊列和鏈隊列 順序隊列:順序存儲的隊列 鏈隊列:鏈式存儲的
相關文章
相關標籤/搜索