Terminology / naming convention for queue / API operations?

Question

Queue, or FIFO, is one of the most common data structures and has built-in implementations in many languages ​​and frameworks. However, there seems to be little consensus on what the main operations of the queue should be called. An overview of several popular languages ​​shows:

• Python: put / get
• C #, Qt: enqueue / dequeue
• Ruby, C ++ STD: push / pop
• Java: add / remove

If you need to implement a queue (say, in some embedded platform that no longer has an implementation of its own queue), what naming convention would be best? Enqueue / dequeue seem most explicit, but verbose; put / get is concise, but gives no hint as to the nature of the FIFO operations; push / pop seems to imply a stack operation instead of queue operations.

Answer 1

I'm a kind of pedant, so I would go with enqueue/dequeue .

Although add/next has a certain appeal.

Just to tempt the problem a bit more, in Perl it push/shift . :)

Answer 2

push / pop is clearly not true for fifo, as these are stacks (first in last).

Turn

can refer to an object, as well as an operation, so the bit is overloaded, and dequeue can cause confusion, since it is usually used to refer to a double-ended queue.

put / get - short, obvious and general (does not imply implementation and can be used for all kinds of queues / lists / collections) - what do you dislike?

Answer 3

I will probably call it push_back and pop_front .

Answer 4

Add / remove sounds as the most logical to use, especially if you are going to read it so that it is not read by people unfamiliar with the structure or language (easier to understand).

Push / Pop will be next in my ranking due to personal preferences.

It relies / get.

Enqueue / Dequeue is the last because I really hate the letter Q.

Answer 5

Add / remove has the advantage that you can easily switch from a queue to another data structure.

For example, storing states in a queue compared to the stack makes the difference between the first and in-depth searches.

Answer 6

I like enqueue and dequeue, but typing them sucks. Therefore, in my queue structures (both in C ++ and Java), I called the functions enQ and deQ :)

Answer 7

Pop / push does not sound right as it offers a stack data structure instead of a queue.

To add something new to the sentences: my teachers always used in and out on the board.

Answer 8

I like to get in and decapitate. Not for all. Or "with the new", "with the old." And then for us the southwestern have berattle and defang. But my favorite graphic. Right arrow for right arrow and then right arrow.