En programación, una pila y una cola son estructuras de datos utilizadas para almacenar elementos y gestionar su orden de acceso.
-
Pila (Stack):
- En una pila, los elementos se organizan según el principio LIFO (Last In, First Out), lo que significa que el último elemento añadido es el primero en ser eliminado.
- Funciona como una pila de platos, donde solo puedes agregar o quitar elementos en la parte superior.
- Operaciones típicas incluyen
push
(añadir un elemento a la parte superior) ypop
(eliminar un elemento de la parte superior). - En inglés, se conoce como “stack”.
-
Cola (Queue):
- En una cola, los elementos se organizan según el principio FIFO (First In, First Out), lo que significa que el primer elemento añadido es el primero en ser eliminado.
- Funciona como una cola en la vida real, donde los elementos se añaden al final y se eliminan del principio.
- Operaciones típicas incluyen
enqueue
(añadir un elemento al final) ydequeue
(eliminar un elemento del principio). - En inglés, se conoce como “queue”.
El término “stack” y “queue” se utiliza en inglés para referirse a estas estructuras de datos.