Pilas

Grupo 4

1

Stack o Pila

Definición:• Una pila es una estructura de datos, a la cual se le

puede ingresar o sacar elementos por un sólo lado. También se conoce como LIFO (Last In First Out).

1

Stack o Pila (cont.)

Operaciones básicas:

• Insertar: inserta un elemento en el tope de la pila.

• Sacar: Saca un elemento del tope de la pila.

• Tope: Muestra el elemento ubicado en el tope de la pila.

• Vacía: Retorna verdadero si la pila está vacía.

Fila o cola

Definición:– Una pila es una estructura de datos, a la cual se le puede

ingresar elementos por un lado y retirar por el otro. También se conoce como FIFO (First In First Out).

Fila o cola (cont.)

Operaciones básicas:– Insertar: inserta un elemento alfinal de la fila.– Sacar: Saca un elemento del inicio de la fila.– Vacía: Retorna verdadero si la pila está vacía.