Listas





Instituto tecnológico superior de lerdo

Ingeniería en sistemas computacionales

Estructura de Datos.

Tarea de Investigación: “Listas”


ME. Gustavo Amadeo Miranda Valdés
Alumno:Alfonso Ocañas Morales


No de control: 13231500


Martes 23 de septiembre de 2014 Ciudad Lerdo Durango.
Definición deListas.
Una lista es una estructura de datos lineal que se puede representar simbólicamente como un conjunto de nodos enlazados entre sí.
Las listas permiten modelar diversas entidades del mundo realcomo por ejemplo, los datos de los alumnos de un grupo académico, los datos del personal de una empresa, los programas informáticos almacenados en un disco magnético, etc.
Tal vez resulte convenienteidentificar a los diferentes elementos de la lista (que normalmente estarán configurados como una estructura de registro) mediante uno de sus campos (clave) y en su caso, se almacenará la listarespetando un criterio de ordenación (ascendente o descendente) respecto al campo clave.
Una definición formal de lista es la siguiente:
“Una lista es una secuencia de elementos del mismo tipo, de cadauno de los cuales se puede decir cuál es su siguiente (en caso de existir).”
Existen dos criterios generales de calificación de listas:
1. Por la forma de acceder a sus elementos.
º Listas densas.Cuando la estructura que contiene la lista es la que determina la posición del siguiente elemento. La localización de un elemento de la lista es la siguiente:
* Está en la posición 1 si no existeelemento anterior.
* Está en la posición N si la localización del elemento anteriores (N-1).

º Listas enlazadas. La localización de un elemento es:
* Estará en la dirección k, si es elprimer elemento, siendo k conocido.
* Si no es el primer elemento de la lista, estará en una dirección, j, que está contenida en el elemento anterior.
2. Por la información...