listas y caracteristicas
Páginas: 4 (843 palabras)
Publicado: 1 de diciembre de 2014
Listas y sus características
Arturo Bórquez
Estructura de Datos
Instituto IACC
23 de noviembre de 2014
1. Explique con sus propias palabras las principalescaracterísticas de la estructura de datos denominada Lista.
Una lista es una estructura de datos lineal que se puede representar simbólicamente como un conjunto de nodos enlazados entre sí.
Laslistas permiten modelar diversas entidades del 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 enun disco magnético, etc.
Tal vez resulte conveniente identificar a los diferentes elementos de la lista (que normalmente estarán configurados como una estructura de registro) mediante uno de suscampos (clave) y en su caso, se almacenará la lista respetando un criterio de ordenación (ascendente o descendente) respecto al campo clave.
Una definición formal de lista es la siguiente:
“Unalista es una secuencia de elementos del mismo tipo, de cada uno de los cuales se puede decir cuál es su siguiente (en caso de existir).”
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 anterior es (N-1).
Listas enlazadas: La localización de un elemento es:
Estará en la dirección k, si es el primerelemento, 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.
Por la información utilizada para acceder a suselementos:
Listas ordinales. La posició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...
Listas y sus características
Arturo Bórquez
Estructura de Datos
Instituto IACC
23 de noviembre de 2014
1. Explique con sus propias palabras las principalescaracterísticas de la estructura de datos denominada Lista.
Una lista es una estructura de datos lineal que se puede representar simbólicamente como un conjunto de nodos enlazados entre sí.
Laslistas permiten modelar diversas entidades del 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 enun disco magnético, etc.
Tal vez resulte conveniente identificar a los diferentes elementos de la lista (que normalmente estarán configurados como una estructura de registro) mediante uno de suscampos (clave) y en su caso, se almacenará la lista respetando un criterio de ordenación (ascendente o descendente) respecto al campo clave.
Una definición formal de lista es la siguiente:
“Unalista es una secuencia de elementos del mismo tipo, de cada uno de los cuales se puede decir cuál es su siguiente (en caso de existir).”
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 anterior es (N-1).
Listas enlazadas: La localización de un elemento es:
Estará en la dirección k, si es el primerelemento, 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.
Por la información utilizada para acceder a suselementos:
Listas ordinales. La posició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...
Leer documento completo
Regístrate para leer el documento completo.