Escolar Documentos
Profissional Documentos
Cultura Documentos
Listas enlazadas.
CONTENIDO
Objetivos especficos. Bibliografa recomendada. Introduccin. Listas enlazadas. Concepto. Estructura de un nodo. Clasificacin de las listas. Ventajas.
CONTENIDO
Operaciones sobre las listas. Operaciones sobre las listas simplemente enlazadas lineales. Operaciones sobre las listas simplemente enlazadas circulares. Operaciones sobre las listas doblemente enlazadas lineales.
CONTENIDO
Operaciones sobre las listas doblemente enlazadas circulares. Aplicaciones.
OBJETIVOS ESPECIFICOS
BIBLIOGRAFIA RECOMENDADA
Cair Osvaldo & Guardati Silvia. Estructuras de datos. 2001. Editorial Mc Graw Hill. Pp 139-167. Aguilar Joyanes. Programacin en C++. 2000. Editorial Mc Graw Hill. Pp 369-380. Zimerman Heilleman. Estructuras de datos. . Editorial Mc Graw Hill. Pp 83-104.
BIBLIOGRAFIA RECOMENDADA
Aguilar Joyanes & Zahonero Ignacio. Programacin en C. Libro de Problemas. 2002. Editorial Mc Graw Hill. Pp 257-292. Aguilar Joyanes & Zahonero Ignacio. Estructuras de datos. Libro de Problemas. 1999. Editorial Mc Graw Hill. 87-127.
BIBLIOGRAFIA RECOMENDADA
Villalobo Jorge. Diseo y manejo de estructuras de datos en C. 1996. Editorial Mc Graw Hill. Pp 85119. Susan Nell. Estructuras de datos. 1994. Editorial Mc Graw Hill. 229-355
INTRODUCCIN
Las estructuras de datos presentadas hasta el momento (estructuras, pilas y colas) se denominan estticas. Reciben este este nombre debido a que durante la compilacin se les asigna espacio de memoria, y ste permanece inalterable a lo largo de la ejecucin del programa, es decir, las variables no pueden crearse ni destruirse durante la ejecucin del programa.
INTRODUCCIN
En esta unidad se introduce un nuevo concepto, el de estructuras dinmicas de datos. Este tipo de estructura es generado a partir de un tipo de dato conocido con el nombre de puntero. La principal ventaja de manejar este tipo de dato es que se puede adquirir posiciones de memoria a medida que se necesitan, y liberarlas cuando ya no se requieren. De esta manera es posible crear estructuras dinmicas que se expandan o contraigan, segn se les agreguen o eliminen elementos.
LISTAS ENLAZADAS
Es una coleccin generalmente nodos. de elementos llamados
ESTRUCTURA DE UN NODO
Informacin. Siguiente.
ESTRUCTURA DE UN NODO
La fig 5.1 representa un ejemplo de una lista que almacena apellidos.
Garca P
Prez
Lpez
Santos NULL
VENTAJAS
Uso eficiente de recurso memoria. No requiere reordenamiento o desplazamiento de dato.
INSERCIN DE UN ELEMENTO
Al inicio de la lista. Al final de la lista. Antes/despus que otro.
ELIMINACIN DE UN ELEMENTO
Al inicio de la lista. Al final de la lista. Antes/Despus de un nodo dado como referencia. Nodo con informacin.
BSQUEDA
En una lista ordenada. En una lista desordenada.
INSERTAR AL INICIO
INSERTAINICIO(P,DATO) {Este algoritmo inserta un nodo al principio de una lista simplemente enlazada circular. P es el apuntador al inicio de la lista y DATOS es el valor que se almacenar en el nuevo nodo} {Q es una variable de tipo puntero} 1. Crear(Q) 2. Hacer Q^.Info=DATO, 3. Si P=NIL entonces P=Q, Q^.Sig = P Si no
INSERTAR AL FINAL
INSERTAFINAL(P,DATO) {Este algoritmo inserta un nodo al final de una lista simplemente enlazada circular. P es el apuntador al primer nodo de la lista, y DATO es la informacin que se almacenar en el nuevo nodo} {Q es una variable de tipo puntero} 1. Crear(Q) 2. Hacer Q^.Info=DATO, 3. Si P=NIL entonces P=Q, Q^.Sig = P Si no
INSERCIN DE UN ELEMENTO
Al inicio de la lista. Al final de la lista. Antes/despus de un nodo dado como referencia
ELIMINACIN DE UN ELEMENTO
Al inicio de la lista. Al final de la lista. Antes/despus de un nodo dado como referencia. Un nodo con informacin.
1. Hacer Q P 2. Repetir mientras Q^.DER NIL y Q^.Info X Hacer Q Q^.DER 3. Fin del ciclo del paso 2