data - Diferencia entre “enqueue” y “dequeue”
stack data structure (5)
¿Alguien puede explicar las principales diferencias? No tengo un conocimiento claro acerca de estas funciones en la programación de cualquier lenguaje.
Algunas de las estructuras de datos básicas en lenguajes de programación como C y C ++ son pilas y colas.
La estructura de datos de la pila sigue la política de "Primero en entrar, último en salir" (FILO) donde el primer elemento insertado o "insertado" en una pila es el último elemento que se elimina o "se extrae" de la pila.
De manera similar, una estructura de datos de cola sigue una política de "Primero en entrar, primero en salir" (como en el caso de una cola normal cuando estamos en línea en el mostrador), donde el primer elemento se inserta en la cola o "Encolado" y el mismo El elemento cuando debe eliminarse de la cola es "En cola".
Esto es bastante similar a empujar y hacer estallar en una pila, pero los términos en cola y encolada evitan la confusión de si la estructura de datos en uso es una pila o una cola.
Los codificadores de clase tienen un programa simple para demostrar el proceso de salida y salida de la cola. Usted puede verlo como referencia.
http://classcoders.blogspot.in/2012/01/enque-and-deque-in-c.html
En mi opinión, una de las peores palabras elegidas para describir el proceso, ya que no está relacionada con nada en la vida real o similar. En general, la palabra " cola " es muy mala si se pronuncia, suena como el carácter inglés "q" . ¿Ves la ineficiencia aquí?
encolar: poner algo en una cola; para agregar un elemento a la cola de una cola;
hacer cola para sacar algo de la cola; para eliminar el primer elemento disponible de la cabecera de una cola
Estos son términos que se usan generalmente cuando se describe una cola "FIFO", que es "primero en entrar, primero en salir". Esto funciona como una línea. Tú decides ir al cine. Hay una larga cola para comprar boletos, usted decide ponerse en la cola para comprar boletos, que es "Encolar". en algún punto usted está en la parte delantera de la línea, y puede comprar un boleto, en cuyo punto deja la línea, que es "Dequeue".
Una cola es una cierta estructura de datos de 2 caras. Puede agregar elementos nuevos en un lado y eliminar elementos del otro lado (a diferencia de una pila que tiene solo un lado). Encolar significa agregar un elemento, quitar para eliminar un elemento. Por favor, eche un vistazo here .
Enqueue y Dequeue tienden a ser operaciones en una cola, una estructura de datos que hace exactamente lo que suena como lo hace.
Usted pone en cola los elementos en un extremo y la salida en cola en el otro, al igual que una fila de personas que hacen cola para conseguir las entradas para el último concierto de Taylor Swift (originalmente iba a decir Billy Joel, pero eso me iba a quedar muy mal).
Hay variaciones de colas, como las de doble extremo, en las que se puede poner en cola y salir de la cola en cualquier extremo, pero la gran mayoría sería la forma más simple:
+---+---+---+
enqueue -> | 3 | 2 | 1 | -> dequeue
+---+---+---+
Ese diagrama muestra una cola en la que ha puesto en cola los números 1, 2 y 3 en ese orden, sin anular ninguno.