PILA

EIF-207 Estructuras de Datos

Prof Marlene Durn

Concepto de Pila
Es un tipo de dato que contiene una secuencia
de valores y que est especialmente diseado
para realizar inserciones y borrados en uno de
sus extremos. (Garrido y Fernndez, 2006).
Es un objeto dinmico.
El acceso a los elementos de la pila se realizan
desde el extremo ptrPrimero de la pila.
El ptrUltimo elemento insertado en la pila es el
primero en suprimirse. LIFO ptrUltimo en entrar
primero en salir. UEPS

Pila
Agregar elemento
E
D
C
B
A

Eliminar elemento
E
D
C
B
A

 No hay un lmite superior de elementos que

puedan agregarse.
Si una pila contiene un solo elemento y se
remueve, se llama pila vaca.
Una pila se puede representar utilizando
diferentes estructuras de datos, ejemplo un
arreglo o celdas enlazadas.
Anlogo a una pila de platos.

Celdas enlazadas
Cuando se inserta un nuevo elemento
se crea una celda y cuando se elimina
se libera.

Figura1: Representacin de una pila.

Fuente: (Garrido y Fernndez, 2006).

Pila-Insertar
Primera vez
ptrUltimo
ptrAux

ptrPrimero

ptrPrimero = 0

NULL

Pila-Insertar
Cuando ya hay nodos creados
ptrPrimero

ptrAux
2

ptrUltimo

ptrPrimero
5

.
NULL

Pila- mostrar
ptrPri
mero

ptrAux
2

ptrAu
x
5

.
NULL

Pila-Eliminar
Cuando hay nodos
ptrAux

ptrPrimero
ptrPrimero
2

ptrUltimo

.
NULL

Pila doblemente enlazada

Hay un apuntador al primer elemento para
permitir el recorrido desde la parte inicial
hasta la parte final.
Cada nodo tiene un apuntador al
siguiente nodo, y un apuntador al nodo
anterior.

10

Pila doblemente enlazada

Fuente: Deitel y Deitel, 2009

11

Referencias Bibliogrficas
Deitel, P. y Deitel, H. (2009). C++ como
Programar. (6ta ed)Mxico : Pearson
Garrido, A. y Fernndez, J. (2006)
Abstraccin y estructuras de datos en
C++. Madrid: Delta Publicaciones.