《數據結構與算法》知識小結(4)

在學習完堆棧和隊列中的堆棧的內容後我們接着學習了堆棧和隊列中隊列的內容。 棧和隊列都是特許的線性表,和棧不同的是隊列的特點是先進先出。 1、 隊列的定義:隊列簡稱爲隊,是限定只能在表的一端作爲插入運算、在另一端作刪除運算的線性表;在表中,允許插入的一段稱作「隊尾」,允許刪除的另一端稱作「隊首」(或「隊頭」);通常將元素插入隊尾的操作稱作爲入隊列(或者入隊),稱刪除隊首元素的操作爲出隊列(或出隊)。
相關文章
相關標籤/搜索