circuitos

Lista.

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 entidadesdel mundo real como 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.
Lafigura muestra un ejemplo de lista correspondiente a los nombres y apellidos de un conjunto de alumnos con su código de matrícula.











Tal vez resulte conveniente identificar a losdiferentes 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 lista respetando un criterio deordenació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 cada uno de los cuales se puededecir cuál es su siguiente (en caso de existir).”

Existen dos criterios generales de calificación de listas:
a) Por la forma de acceder a sus elementos:
Listas densas: Cuando la estructura quecontiene 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 existe elemento anterior.
Está en laposició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 el primer elemento, siendo k conocido.
Si no es elprimer elemento de la lista, estará en una dirección, j, que está contenida en el elemento anterior.

b) Por la información utilizada para acceder a sus elementos:
Listas ordinales: Laposición de los elementos en la estructura la determina su orden de llegada.

Listas calificadas: Se accede a un elemento por un valor que coincide con el de un determinado campo, conocido como...