Queue

Last updated Aug 6, 2023 Edit Source

• Programming
• Interviewprep
• Datastructures

Es una estructura de datos fundamental basada en FIFO (First in, First Out). Es decir, el primero que este en ella es el primero que va a salir, tal como una cola en la vida real.

Para Insertar un Elemento se requiere que entre al final de la cola. A esta operacion se le llama Enqueue.

Para obtener un Elemento se tiene que remover el primero que se encuentra en la cola. A esta operacion se le llama Dequeue

Lo unico que hace es limitar el numero de operaciones disponibles de una estructura de datos. Muchas veces esta es soportada por nodos debido a que estos tienen un acceso instantaneo a el ultimo y el primer elemento.

Cualquier Queue tiene que cumplir minimo con la siguiente interfaz:

1
2
3
4
5

interface Queue<T> {
	T deque();
	void queue(T o);
	T peek();
}

Una codificacion valida seria