Simulación de Estructuras de Datos Lineales

 
 
 

Listas Ordenadas

El concepto de esta estructura es bastante común nuestra vida cotidiana, así por ejemplo la lista de la compra, los libros más vendidos durante el año,la guía telefónica, las personas nominadas para un premio. Unas veces los elementos guardan un determinado orden y otras veces no.

La definición desde el punto de vista de las estructuras de datos es:

"Una lista es una colección ordenada (orden relativo) de elementos homogéneos en la que NO HAY restricciones para acceder a los mismos, pudiendo añadir, modificar o eliminar elementos en cualquier posición de la misma".

Utilizaremos las referencias (punteros) para implementar el TAD Lista a través de memoria dinámica. Gráficamente cada nodo de la Lista será:

pilas

"Para mostrar una simulación del funcionamiento de una lista, haced clic sobre la imagen"