Listas Lineales

[pic]
Escuela Politécnica del Ejército
DEPARTAMENTO CIENCIAS DE LA COMPUTACIÓN
CARRERA DE INGENIERÍA DE SISTEMAS E INFORMÁTICA

PAPER # 1

Materia: Estructura de Datos
Semestre: IIISemestre
Profesor: Ing. MSc. Luis Alberto Guerra Cruz
Fecha: Del 13 de Septiembre al 16 de Septiembre 2011
Semana de clase: I
Nombre Alumno: Chandi Argoti Lizeth Paola


A.Fundamentación.

LISTAS, LISTAS LINEALES CON SIMPLE ENLACE: CONCEPTO - REPRESENTACIÓN

CONCEPTO: Las Listas es una estructura lineal ordenada de datos o colección de elementos llamados nodos dondecada uno de ellos almacena información y almacena la dirección del siguiente elemento.

Las listas pueden implementarse mediante arreglos resultando así una estructura estática (el tamaño de lamisma no varía durante la ejecución del programa). Otra alternativa para su implementación es usar memoria dinámica, lo que permite que dicha característica se propague a la lista, obteniendo unaestructura dinámica (la cantidad de memoria ocupada puede modificarse durante la ejecución del programa).

LISTAS LINEALES CON SIMPLE ENLACE: Es una estructura de datos lineal, dinámica, formada por unacolección de elementos llamados nodos. Cada nodo está formado por dos partes: la primera de ellas se utiliza para almacenar información (razón de ser de la estructura de datos), y la segunda se usapara almacenar la dirección del siguiente nodo. En el diagrama se presenta la estructura de un nodo.

REPRESENTACIÓN: La lista está formada por una colección de nodos, cada uno de los cuales apuntaal siguiente nodo, excepto el último que en la posición dedicada a la dirección de su nodo vecino tiene el valor de NULL. Además, se puede observar que se requiere de un puntero al primer elementode la lista. Como éste no tiene predecesor, es indispensable que una variable tipo entero almacene su dirección. A

cola; además, el puntero que gestiona cualquier nodo de la lista se denomina...