Terminología/convención de nomenclatura para operaciones de cola/API?

Question

La "cola", o FIFO, es una de las estructuras de datos más comunes y tiene implementaciones nativas en muchos idiomas y marcos. Sin embargo, parece haber poco consenso sobre cómo deben nombrarse las operaciones de cola fundamentales. Un estudio de varios lenguajes populares muestran:

• Python: PUT/GET
• C#, Qt: poner en cola/retirada de cola
• Ruby, C++ STD: push/pop
• Java: añadir/quitar

Si se necesita implementar una cola (por ejemplo, en alguna plataforma integrada que ya no tenga una implementación de cola nativa), ¿qué convención de nomenclatura sería la mejor? Enqueue/dequeue parece ser el más explícito, pero es prolijo; put/get es sucinto pero no proporciona ninguna pista sobre la naturaleza FIFO de las operaciones; push/pop parece sugerir operaciones de pila en lugar de operaciones de cola.

Answer 1

Soy una especie de un pedante, por lo que me gustaría ir con enqueue/dequeue.

Aunque add/next tiene cierto atractivo.

Solo para aclarar el problema un poco más, en Perl es push/shift. :)

Answer 2

Probablemente lo nombre como push_back y pop_front.

Answer 3

Agregar/Eliminar sonidos como el más lógico para usar, especialmente si tiene la intención de que lo lea una persona que no esté familiarizada con la estructura o el idioma (más fácil de entender).

Push/Pop sería el siguiente en mis clasificaciones debido a las preferencias personales.

Put/Get viene después.

Enqueue/Quitar de la cola es muy pasada porque realmente odio la letra Q.

Answer 4

push/pop es completamente incorrecto para un fifo ya que son operaciones de pila (primero en salir por última vez).

queue puede hacer referencia al objeto así como a una operación, por lo que está un poco sobrecargado y dequeue puede causar confusión porque se usaba comúnmente para referirse a una cola de final doble.

put/get - corto, obvio y genérico (no supone una implementación y se puede usar para todo tipo de colas/listas/colecciones) - ¿Qué no le gusta?

Answer 5

Añadir/eliminar tiene la ventaja de que puede cambiar fácilmente de una cola a otra estructura de datos.

Por ejemplo, el almacenamiento de estados en una cola frente a una pila hace la diferencia entre la búsqueda de ancho primero y primero de profundidad.

Answer 6

Me gusta enqueue y dequeue, pero escribirlos apesta. Así que en mis estructuras Queue (tanto C++ como Java), denominé las funciones enQ y deQ :)

Answer 7

Pop/push suena incorrecto, ya que sugiere una estructura de datos de pila en lugar de una cola.

Para agregar algo nuevo a las sugerencias: mis maestros siempre usaron in y out en la pizarra.

Answer 8

Me gusta contail and behead. No para todos, sin embargo. O "entra con lo nuevo", "sal con lo viejo". Y luego, para nosotros, habitantes del sudoeste, hay parranda y defang. Pero mi favorito es gráfico. Flecha derecha para entrar y luego flecha derecha para salir.