🧱 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ón | Costo | Notas |
|---|---|---|
| push | O(1) | |
| pop | O(1) | ⚠️ no devuelve el elemento |
| top (stack) / front (queue) | O(1) | mirar el que sale |
| size / empty | O(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.