Beruflich Dokumente
Kultur Dokumente
Las pilas son un tipo de estructuras de datos lineales (al igual que las listas o
colas) y en el cuál, todos los datos son del mismo tipo.
La propiedad especial de las pilas y que las diferencia del resto de las
estructuras de datos es que los elementos (o datos) ingresan por un extremo
de la estructura, y para obtener o eliminar datos, se obtienen o eliminan por el
mismo extremo, es por esto que a las Pilas se les denominan LIFO (Last In
First Out), es decir, el primer elemento en ingresar es el último en salir
(lógicamente, pues como se ve en la imagen que viene a continuación, el
primer elemento en ingresar queda en la parte "mas abajo" de la pila). Esto
puede ser representado de la siguiente manera:
La idea de esto es poder generar los nodos de manera dinámica a medida que se vayan necesitando, y
no gastar memoria que quizás nunca será utilizada.
La forma de esto implementar esto es, como se dijo anteriormente, por medio de punteros. Cada uno
apunta al siguiente nodo y asi se puede obtener una lista enlazada. Se puede uno dar cuenta en la imágen
de arriba que los datos no estan colocados contiguamente, esto es porque al generarse la memoria de
manera dinámica, y es por esto que se utilizan los punteros, para guardar la dirección de memoria del
nodo siguiente.
Cabe mencionar como dato imporante, que las pilas son un tipo especial de lista, al igual que la cola.