📌 Operaciones en Pilas y Colas: Explicación Visual y Didáctica
Las estructuras de pila (stack) y cola (queue) son fundamentales en informática y tienen operaciones bien definidas. Vamos a verlas de forma visual y fácil de entender.
🏗 PILA (STACK) – LIFO (Last In, First Out)
👉 Imagina una pila de platos. Solo puedes añadir o quitar el plato que está en la parte superior.
✨ Operaciones principales:
1️⃣ Push (Apilar) ➡ Añadir un elemento arriba de la pila.
2️⃣ Pop (Desapilar) ➡ Quitar el elemento de arriba.
3️⃣ Peek (Mirar) ➡ Ver el elemento superior sin quitarlo.
4️⃣ isEmpty (Está vacía?) ➡ Comprobar si la pila está vacía.
📌 Ejemplo Visual:
(Pila vacía)
Push(1) ➡ [1]
Push(2) ➡ [2]
[1]
Push(3) ➡ [3] <-- Último en entrar
[2]
[1]
Pop() ➡ [2] <-- Último en salir (LIFO)
[1]
🚎 COLA (QUEUE) – FIFO (First In, First Out)
👉 Imagina una cola en un supermercado. La primera persona en llegar es la primera en ser atendida.
✨ Operaciones principales:
1️⃣ Enqueue (Encolar) ➡ Añadir un elemento al final de la cola.
2️⃣ Dequeue (Desencolar) ➡ Sacar el primer elemento de la cola.
3️⃣ Front (Frente o Cabeza) ➡ Ver el primer elemento sin quitarlo.
4️⃣ isEmpty (Está vacía?) ➡ Comprobar si la cola está vacía.
📌 Ejemplo Visual:
(Cola vacía)
Enqueue(A) ➡ A
Enqueue(B) ➡ A B
Enqueue(C) ➡ A B C
Dequeue() ➡ B C (A sale primero, FIFO)
📌 Diferencia clave:
- 📍 PILA: Último en entrar, primero en salir (LIFO).
- 📍 COLA: Primero en entrar, primero en salir (FIFO).


Deja un comentario