你所未知的--隊列-特點-結構-概念!

系統瞭解請參照-數據結構 概念 存儲方式

隊列:(queue)是一種運算受限的線性表,它只允許在表的一端插入,一端刪除。

線性表-順序存儲-隊列-順序隊列

在這裏插入圖片描述

線性表-鏈式存儲-隊列-鏈式隊列

在這裏插入圖片描述

特點:就行在排隊一樣,隊頭減,隊尾加(別槓),簡化術語就是先進先出

個人看法:就隊列而言,感覺鏈式隊列比順序隊列好一點,首先是雖然順序隊列少了一個指針域,但是一般情況下不會缺失這點存儲空間,其次就是插入和刪除對於順序結構的順序隊列來說太麻煩了,數據節點變化量太大。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章