UNIVERSIDAD AUTÓNOMA DEL ESTADO DE MÉXICO
CENTRO UNIVERSITARIO UAEM ATLACOMULCO
ALUMNA: IVONNE MESA BAUTISTA
ASIGNATURA: ORGANIZACIÓN DE ARCHIVOS
“INVESTIGACIÒN DE LISTAS”
CARRERA: INGENIERÌA EN COMPUTACIÒN
ICO-11
CAREDRÀTICO: ING. FLOR DEL RIO GONZÀLEZ ROMERO
PERIODO: PRIMAVERA 2008 A
26 DE MARZO DE 2008
“LISTAS”
Lista enlazada es una estructura de datos, fundamental, que puede ser usada para implementar otras estructuras de datos. Consiste en una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos referencias (punteros) al nodo anterior y/o posterior.
La lista es un conjunto de componentes estándar con estructura lineal (los enlaces entre los elementos son de uno a uno, cada elemento tiene un y sólo un predecesor un y sólo un sucesor, excepto el primer elemento que no tiene predecesor y el último que no tiene sucesor), una lista contiene n elementos, donde n varía a través del tiempo a medida que se insertan y borran elementos, se dice que los elementos almacenados en la lista son de tipo stdelement (elemento estándar, quecontiene un campo clave que lo identifica de manera única.
LISTA ORDENADA
La lista ordenada es un tipo de lista que se diferencia de la lista general sólo en que, como su nombre lo dice, están ordenados y dicha ordenación está definida como parte de la especificación. Para asegurar que se mantiene el correcto orden de los elementos el control del punto de inserción es tomado del usuario y colocado en la implementación, lo cual garantiza la integridad de la lista ordenada.
Inicialmente, se pueden considerar tres tipos de listas ordenadas:
- Listas ordenadas cronológicamente.
- Listas ordenadas por campo clave.
- Listas ordenadas por la frecuencia.
Aplicaciones de las listas enlazadas
Las listas enlazadas son usadas como módulos para otras muchas estructuras de datos, tales como pilas, colas y sus variaciones.
El campo de datos de un nodo puede ser otra lista enlazada. Mediante este mecanismo, podemos construir muchas estructuras de datos enlazadas con listas; esta práctica tiene su origen en el lenguaje de programación Lisp, donde las listas enlazadas son una estructura de datos primaria.
Las listas enlazadas son usadas para implementar arrays asociativos, y estas en el contexto de las llamadas listas asociativas. A veces una lista enlazada es dinámicamente creada fuera de un subconjunto propio de nodos semejante a un árbol, y son usadas más eficientemente para recorrer ésta serie de datos
Ventajas
Una estructura de lista enlazada puede trabajar bien en un caso pero causar problemas en otros. Lista con algunas de las ventajas más comunes que implican las estructuras de tipo lista. En general, teniendo una colección dinámica donde los elementos están siendo añadidos y eliminados frecuentemente e importa la localización de los nuevos elementos introducidos se incrementa el beneficio de las listas enlazadas.
Primer Nodos que siempre apunta al primer nodo de la lista, ó nulo para la lista vacía.
record Node {
data // El dato almacenado en el nodo
next // Una referencia al nodo siguiente, nulo para el último nodo
}
record List {
Node PrimerNodo // Apunta al primer nodo de la lista; nulo para la lista vacía
}
El recorrido en una lista enlazada es simple, empezamos por el primer nodo y pasamos al siguiente hasta que la lista llegue al final.
node := list.PrimerNodo
while node not null {
node := node.next
}
REFLEXION
En la investigación de este tema logre comprender que las listas son un tipo de estructura de datos que consiste en: una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos referencias (punteros) al nodo anterior y/o posterior y que todos y cada uno de los elementos que contiene nuestra lista tiene un antecesor y un sucesor a acepción del primero que no tiene antecesor y el ultimo que no cuenta con un sucesor, así como también me di cuenta de que al igual que cualquier otra estructura puede tener ventajas y desventajas y pues si funciona bien con alguna operación con otra no.