數據結構Java實現07----隊列:順序隊列&順序循環隊列、鏈式隊列、順序優先隊列...

一、隊列的概念:   隊列(簡稱作隊,Queue)也是一種特殊的線性表,隊列的數據元素以及數據元素間的邏輯關係和線性表完全相同,其差別是線性表允許在任意位置插入和刪除,而隊列只允許在其一端進行插入操作在其另一端進行刪除操作。 隊列中允許進行插入操作的一端稱爲隊尾,允許進行刪除操作的一端稱爲隊頭。隊列的插入操作通常稱作入隊列,隊列的刪除操作通常稱作出隊列。 下圖是一個依次向隊列中插入數據元素a0,a
相關文章
相關標籤/搜索