數據結構之棧和隊列(二)

在上篇博文中,我們瞭解了棧的節本原理和操作。本文主要介紹另外一種操作受限的線性表,隊列(Queue)。 隊列(Queue)也是一種操作受限的線性表,它只允許在表的一端進行插入,而在另外一端進行刪除,滿足先進先出(FIFO)。 隊列的基本操作 InitQueue(&Q):初始化 QueueEmpty(Q):判斷隊列是否爲空 EnQueue(&Q,x):入隊,若Q未滿,將x加入,使之成爲新的隊尾 De
相關文章
相關標籤/搜索