当前位置：首页 - 正文

什么是队列?

发布网友发布时间：2022-04-06 09:49

共3个回答

热心网友时间：2022-04-06 11:18

队列和栈一样，也是一种操作受一定规则*的数据结构。队列简单理解就是平常生活中的排队。队列在结构上分为队头和队尾，只能在队头执行出队操作，在队尾执行入队操作。队列的这种结构其实就类似于我们现实世界中的排队，队伍只能从前往后排，新来的排在队尾，排在队伍最前面的可以最先出队，队列实际上就是一种符合“先进先出”规则的顺序集合。
和栈的结构不同的是，队列的两头都开口，而且数据元素只能从队尾入队，从队头出队。数据元素A首先入队，接着是B和C入队，根据“先进先出”的规则，首先出队的是数据元素A，接着是B和C。队列的这种结构在程序中可以控制一些事务性的操作，例如一件事务包括几个步骤，而且这几个步骤有严格的先后顺序，即必须先完成前面的步骤才能进行后面的步骤。当遇到这种情况时，我们就可以考虑使用队列。队列可以保证一个操作的原子性和顺序性，所以在处理一些事务性的操作时常用到队列结构。
传智播客入学时的基础课程讲解过。

热心网友时间：2022-04-06 12:36

队列是一种线性数据结构，它的特征和行驶车辆的单行隧道很相似。不同于栈的先入后出，队列中的元素只能先入先出。

队列的出口段叫作队头，队列的入口端叫作队尾。

与栈类似，队列这种数据结构既可以用数组来实现，也可以用链表来实现。用数组实现时，为了入队操作的方便，把队尾位置规定味最后入队元素的下一个位置。

队列的最基本操作是入队和出队。

入队就是把新元素放入队列中，只允许在队尾的位置放入元素，新元素的下一个位置将会成为新的队尾。

出队就是把元素移出队列，只允许在队头一侧移出元素，出队元素的后一个元素将会成为新的队头。

参考资料：魏梦舒（@程序员小灰）,《漫画算法：小灰的算法之旅》:电子工业出版社，2019-05

热心网友时间：2022-04-06 14:11

这样的问题真的很好活动，队列就是一对任务队列。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。
E-MAIL:11247931@qq.com