Pilas y colas (respaldadas por array)
Dos formas de almacenar elementos
- Una pila y una cola almacenan ambas una secuencia de elementos, pero difieren en cuál elemento sale el siguiente.
- Una pila es LIFO: Último en entrar, primero en salir — como una pila de platos.
- Una cola es FIFO: Primero en entrar, primero en salir — como una fila de personas.
Una pila es LIFO
- push añade un elemento en la parte superior. pop elimina y devuelve el elemento superior. peek mira el elemento superior sin eliminarlo.
- El último elemento que empujaste es el primero que extraes.
- Almacenamos los elementos en un array
datay un índicetopque cuenta cuántos hay dentro.
Pila respaldada por array
- Con
topcomo contador, el elemento superior está endata[top - 1]. - push: escribe en
data[top], luegotop++. pop:top--, luego devuelvedata[top]. - (Para estas tareas el array es lo suficientemente grande; no necesitas verificar si está "lleno".)
Una cola es FIFO
- enqueue añade un elemento al final. dequeue elimina y devuelve el elemento en el inicio.
- El primer elemento que introduces es el primero que sacas.
- Mantenemos dos índices:
front(el próximo en salir) yback(la próxima ranura libre).
Cola respaldada por array
- enqueue: escribe en
data[back], luegoback++. dequeue: leedata[front], luegofront++, y lo devuelve. frontpersigue abackconforme entran y salen elementos.- (Para estas tareas el array es lo suficientemente grande; no necesitas hacer un bucle o verificar si está "vacía".)
Errores comunes
- Una pila es último-en-entrar-primer-salir; una cola es primero-en-entrar-primer-salir.
- Verifica que la estructura no esté vacía antes de hacer pop o dequeue.
Ahora tú prueban
- Las estructuras
StackyQueuese proporcionan en el código inicial. Usas->top,q->frontyq->back. - No escribas un
main— el verificador proporciona uno.
Pilas y colas
Una pila es LIFO; una cola es FIFO. Recorra las operaciones.
Dificultad 4/5 · 280 monedas + un pequeño bono en el primer intento de hoy
Se da la estructura Stack (con data y un contador top). Complete void push(Stack *s, int v) e int pop(Stack *s) para que la pila sea LIFO. No escriba un main.
Haz clic en Ejecutar para ver la salida aquí.
Dificultad 4/5 · 280 monedas + un pequeño bono en el primer intento de hoy
Se da la estructura Stack. Complete int peek(const Stack *s) para que devuelva el elemento superior sin eliminarlo. Asumir que la pila no está vacía. No escriba un main.
Haz clic en Ejecutar para ver la salida aquí.
Dificultad 4/5 · 280 monedas + un pequeño bono en el primer intento de hoy
Se da la estructura Queue (con data, front y back). Complete void enqueue(Queue *q, int v) e int dequeue(Queue *q) para que la cola sea FIFO. No escriba un main.
Haz clic en Ejecutar para ver la salida aquí.