"入队"和"出队"之间的区别

Question

有人可以解释一下主要的区别吗？我对任何语言的编程都没有清楚的知识.

Answer 1

编程语言(如C和C++)中的一些基本数据结构是堆栈和队列.

堆栈数据结构遵循"先进后出"策略(FILO),其中第一个元素插入或"推入"堆栈是从堆栈中移除或"弹出"的最后一个元素.

类似地,队列数据结构遵循"先进先出"策略(如我们在柜台排队时的正常队列的情况),其中第一个元素被推入队列或"入队"并且相同必须从队列中删除的元素是"Dequeued"..

这与堆栈中的push和pop非常相似,但是enqueue和dequeue这两个术语避免混淆使用中的数据结构是堆栈还是队列.

类编码器有一个简单的程序来演示入队和出队过程.你可以看看它以供参考.

在我漫长的职业生涯中*从来没有*听过首字母缩略词`FILO`(除了与某些糕点产品有关).它总是"LIFO",虽然意思相同,但可能更常见:-) (4认同)
从来没有听说过"不列颠"或"重新排队".我相信数据结构的原理只是从队列的头部删除一个对象或者将一个对象添加到队列的尾部.您选择对这些对象执行的操作没有特定的命名约定. (2认同)

Answer 2

Enqueue并且Dequeue倾向于在队列上进行操作,这是一种完全像它听起来的数据结构.

你把一端的物品排在一边,然后在另一端出列,就像排队等候最新泰勒斯威夫特音乐会门票的人一样(我本来打算说比利乔尔,但那会严重影响我).

有两种队列的变体,例如双端队列,你可以在任何一端入队和出队但绝大多数都是更简单的形式:

           +---+---+---+
enqueue -> | 3 | 2 | 1 | -> dequeue
           +---+---+---+

该图显示了一个队列,您按顺序将数字1,2和3排入队列,而不会将任何队列出列.

Answer 3

这些是在描述"FIFO"队列时通常使用的术语,即"先进先出".这就像一条线.你决定去看电影.买票很长,你决定进入队列买票,即"入队".在某些时候你就在线的前面,然后你就买了一张票,此时你就离开了线,就是"Dequeue".