Pilas

Fundamentos:

Una lista de elementos caracterizada porque las operaciones de insercion y extraccion de elementos se realiza solamente en un extremo de la estructura (cima).

Una pila se puede representar como un tubo de pastillas. “a” esta en el fondo de la pila y es la mas inaccesible y “k” la primera accesible.

La pila tiene una estructura lineal de tipo “LIFO” (Last input Firt Output).

Una pila puede estar vacia (sin ningun elemento) o llena (En el caso que tengamos un tamaño fijo (Vector)).

Si un programa intenta sacar un elemento de una pila vacia se produce un desbordamiento negativo (underflow) y si la pila esta llena y se quiere añadir un elemento más se produce un desbordamiento (overflow).

Especificacion de una pila:

Estas son las especificaciones de una clase "Pila":

• Tipo de Dato: Dato que se almacenara en la pila.
• Apilar (push): Insertar un dato de pila.
  
• Desapilar (pop): Resta 1 a cima.
  
• CimaPila:
  
• Pila vacia: Comprueba si esta vacia.
  
• Pila llena: Comprueba si esta llena.
  
• Limpiar Pila: Pone cima a cero.