隊列-用非順序映像實現隊列

(一).隊列的理解   (1)概述:和棧相反,隊列是一種先進先出的線性表(FIFO),它只允許在表的一端進行插入,而在另一端刪除元素,允許摻入的一端在表尾,我們通常稱之爲隊尾,允許刪除的一端爲表頭,我們通常稱之爲隊頭。                    (2)隊列的非順序映像:指的是以鏈表的形式來表示隊列,我用的是單鏈表實現的。     a.入隊:       相當於插入操作,只不過插入的位置
相關文章
相關標籤/搜索