数据结构之栈和队列(二)

在上篇博文中,我们了解了栈的节本原理和操作。本文主要介绍另外一种操作受限的线性表,队列(Queue)。 队列(Queue)也是一种操作受限的线性表,它只允许在表的一端进行插入,而在另外一端进行删除,满足先进先出(FIFO)。 队列的基本操作 InitQueue(&Q):初始化 QueueEmpty(Q):判断队列是否为空 EnQueue(&Q,x):入队,若Q未满,将x加入,使之成为新的队尾 De
相关文章
相关标签/搜索