En programación, una pila y una cola son estructuras de datos utilizadas para almacenar elementos y gestionar su orden de acceso.

  1. 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) y pop (eliminar un elemento de la parte superior).
    • En inglés, se conoce como “stack”.
  2. 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) y dequeue (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.

Referencias