🧱 stack y queue

Estructura de datos · Viene en la librería estándar (STL) · Tema: Estructuras de Datos Catálogo completo: Catálogo de estructuras

📍 Dónde se aprende: módulo 15 de la Ruta de Aprendizaje.

Qué hace

Dos formas de guardar cosas en espera: stack devuelve el último que entró (LIFO, como una pila de platos) y queue el primero (FIFO, como la fila del banco).

Operaciones y costo

OperaciónCostoNotas
pushO(1)
popO(1)⚠️ no devuelve el elemento
top (stack) / front (queue)O(1)mirar el que sale
size / emptyO(1)

Por dentro

Son adaptadores: por dentro usan un deque y solo dejan expuestas las operaciones de los extremos que corresponden.

Cuándo usarla

stack: DFS iterativo, paréntesis balanceados, stack monótono. queue: BFS y cualquier simulación por turnos.

Cómo se usa (C++)

#include <bits/stdc++.h>
using namespace std;
 
int main() {
    stack<int> pila;
    pila.push(1); pila.push(2);
    cout << pila.top() << "\n";   // 2: el ULTIMO que entró
    pila.pop();
 
    queue<int> cola;
    cola.push(1); cola.push(2);
    cout << cola.front() << "\n"; // 1: el PRIMERO que entró
    cola.pop();
}
 

⚠️ Notas

⚠️ pop() no devuelve nada: primero top()/front() para leerlo, después pop() para sacarlo. Y siempre revisa empty() antes de mirar el extremo.

🔗 Relacionados