Pilas

Estructuras de Datos A Aux. Mynor Marcos

Pila
Una pila (stack) es una coleccin ordenada de elementos a los cuales slo se puede acceder por un nico lugar o extremo de la pila. Los elementos se aaden o se quitan (borran) de la pila slo por su parte superior (cima).

Cuando se dice que una pila est ordenada, lo que se quiere decir es que hay un elemento al que se puede acceder primero (el que est encima de la pila), otro elemento al que se puede acceder en segundo lugar (justo el elemento que est debajo de la cima), un tercer, etc. No se requiere que las entradas se puedan comparar utilizando ningn operador, y pueden ser de cualquier tipo.
Las entradas de la pila deben ser eliminadad en el orden inverso al que se situaron en la misma.

 Debido a su propiedad especfica, ltimo en entras, primero en salir se conoce a las pilas como estructuras de datos LIFO. Las operaciones usuales en la pila son Insertar y Quitar. La operacin insertar o push aade un elemento a la cima de la pila, y la operacin quitar o pop elimina y saca un elemento de la pila.

Operaciones de una pila

Operacin Crear Pila Push (Insercin) Inicia la pila Pone un dato en la pila Explicacin

Pop (Quitar) Pila vaca Pila llena Limpiar pila

Cima pila Tamao de la pila

Retira (saca) un dato de la pila Comprueba si la pila no tiene elementos Comprueba si la pila est llena de elementos Quita todos sus elementos y deja la pila vaca
Obtiene el elemento cima de la pila Nmero de elementos mximo que puede contener la pila