Píldora TAI XXXVIII; Entendiendo Pilas y Colas en Programación

📌 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