Una cola es una estructura de datos que funciona exactamente como funciona una cola de la vida real. Cuando inserta algo en esta estructura de datos, este nuevo elemento se agrega al final. Por otro lado, cuando le quitas algo, se te da el elemento en el frente. Eso significa que los elementos salen en el orden en que ingresaron. Se llama una estructura de Primero en llegar, primero en salir (FIFO).
Una estructura de cola básica admite las siguientes operaciones.
- push (elemento): el elemento se agrega al final de la cola actual.
- front () – Esto devuelve el elemento al frente.
- pop (elemento): se le devuelve el elemento en el frente y se elimina de la cola.
- size (): devuelve el tamaño actual de la cola.
- empty (): esta comprobación si la cola está vacía.
- ¿Son las estructuras de datos y los requisitos previos de algoritmos para la arquitectura y organización de computadoras en un curso típico de CS? Estoy aprendiendo por mi cuenta, ¿cuál debería aprender primero? ¿Puedo aprenderlos en paralelo?
- ¿Cuáles son algunos métodos de diagnóstico utilizados en un algoritmo de agrupamiento?
- ¿Es un nodo raíz un nodo interno en una estructura de datos de árbol?
- Cómo entender algoritmos complejos de aprendizaje automático
- ¿Las estructuras de datos y los algoritmos son tan importantes para convertirse en un buen programador?
Si utiliza una lista doblemente vinculada para implementar la cola, puede realizar todas estas operaciones en O (1) con la ayuda de una variable global para mantener el recuento del tamaño.
Hay otra variante de la cola llamada priority_queue. En este tipo de cola, puede establecer la prioridad de cada elemento, es decir, puede fijar dónde se almacenan los datos. La mayoría de las operaciones en priority_queue son O (logn).