Está en la página 1de 2

PILAS

Una pila es una lista de elementos a la cual se puede insertar o eliminar elementos sólo por uno de sus extremos. A si el
último elemento que entra a la pila es el primero que se saca. Es una estructura (LIFO).

Las operaciones que se realizan sobre las pilas son:

Apilar, insertar, push (poner un elemento en la pila ).

Desapilar, quitar, eliminar, pop (sacar un elemento de la pila).

un ejemplo clásico de  pilas consiste en un arrume de  platos, donde los platos que se van  insertando se colocan en el
extremo superior y cuando se necesita de un plato se extrae el que esta  en la parte superior de dicho arrume.

Las pilas se pueden representar utilizando arreglos

PILAS REPRESENTADAS COMO VECTOR

 En la representación de las pilas en arreglos se manejan las siguientes variables: Pila, TOPE y máximo.
Pila :         nombre del vector que sirve para representar la estructura.
tope:         posición en el vector que indica donde esta el ultimo elemento de la pila.
Máximo:     tamaño del vector o máximo número de elementos de la pila.

Los  Estados de una pila  son:

 pila llena
 pila con algunos elementos
 pila vacia

la representación gráfica el la siguiente: