什么是队列?

队列,又称为伫列(queue),是先进先出(FIFO, First-In-First-Out)的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端(称为rear)进行插入操作,在前端(称为front)进行删除操作。

和堆栈一样的,也有两种操作,进队(EnQueue)和出队(DeQueue),对于空队列进行出队操作会造成下溢出(underflow),相应的堆满队列进行进队操作为发生上溢出。参看下面的例图:

1.jpg

队列如何使用?

服务台前的一排人解释了队列的概念。当我们要接受服务时只能排在队列的最后面,队列最前面的人也就是正在或则将要接受服务的人,当他走出队列时也就是接受服务了。

当队列正在接受服务时,我们就会慢慢的往前挪,因为服务过的人都出了队列。最终我们到达队首,出列接受服务。在我们需要维持到来的顾客的顺序时这种规则就很有用。

更多相关知识请关注前端学习网站

以上就是什么是队列?的详细内容,更多请关注web前端其它相关文章!

赞(0) 打赏
未经允许不得转载:web前端首页 » 其他答疑

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

前端开发相关广告投放 更专业 更精准

联系我们

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏