Estructuras de Datos Programaciòn II

Son estructuras utilizadas muy a menudo como herramientas de programación de tipo LIFO (Last in-First out)

Permiten el acceso solo a un elemento a la vez: el último elemento insertado

La mayoría de los procesadores utilizan una arquitectura basada en pilas

Básicamente poseen dos operaciones primarias:Push: inserta la data en el tope de la pilaPop: remueve la data del tope de la pila

Había solo 6 libros mas este que se inserto son 7… esta es la función de push inserta elementos en la pila

Sobre una pila podemos realizar dos operaciones básicas de manipulación

Apilar: Añade un elemento en la posición siguiente a la del tope actual.

Desapilar: Elimina el elemento situado en el tope

Veamos mediante un ejemplo, como evoluciona el contenido de la estructura conforme aplicamos sucesivamente estas operaciones

tope

topetope tope

Apilar Apilar Apilar ApilarDesapilar

E1 E1 E1 E1 E1

E2 E2 E2 E2

E3 E4

En la figura podemos observar que el valor del tope (posición del ultimo elemento) varia si operamos sobre la pila (si añadimos o eliminamos elementos). Si la pila esta vacía, es decir, si no tiene ningún

elemento, el tope no tiene un valor definido. Del ejemplo, también se desprende una propiedad interesante: la pila es una estructura de datos dinámica, ya que su tamaño varia

cuando hacemos una operación (apilar o desapilar) sobre ella.

Declaracion de una pila

Implementation

{….} TypePilauno= Record

Vector1: Array [1..5] of integer;tope1: 0..5;end;

VarPila1: Pilauno;