隊列

一、 隊列的定義   隊列簡稱隊,它也是一種運算受限的線性表,其限制僅允許在表的一端進行插入,而在表的另一端進行刪除。 把進行插入的一端稱做隊尾(rear),進行刪除的一端稱做隊首或隊頭(front)。 向隊列中插入新元素稱爲進隊或入隊,新元素進隊後就成爲新的隊尾元素;從隊列中刪除元素稱爲出隊或離隊,元素出隊後,其後繼元素就成爲隊首元素。  由於隊列的插入和刪除操作分別是在各自的一端進行的,每個元
相關文章
相關標籤/搜索