Informatica

Universidad de Buenos Aires Facultad de Ingeniería Departamento de Computación

75.41 Algoritmos y Programación II Cátedra: Ing. D. T. Mandrafina TDA Lista

Índice
Índice .................................................................................................................................1 1 Reseña de Tipos de Datos Abstractos.........................................................................2 2 Tipo de Dato Abstracto Lista ......................................................................................4 2.1 Lista Simplemente Enlazada .............................................................................6 2.1.1 Estructura...................................................................................................6 2.1.2Primitivas...................................................................................................7 2.2 Lista Doblemente Enlazada .............................................................................11 2.2.1 Estructura.................................................................................................11 2.2.2Primitivas.................................................................................................12 2.2.3 Ejemplo de Uso .......................................................................................13 2.3 Lista con Puntero Corriente.............................................................................15 2.3.1 Estructura.................................................................................................15 2.3.2Primitivas.................................................................................................16 2.3.3 Ejemplo de Uso .......................................................................................17 2.4 Lista Genérica..................................................................................................19 2.4.1Estructura.................................................................................................19 2.4.2 Primitivas.................................................................................................20 2.4.3 Ejemplo de Uso .......................................................................................21 2.5 Listas Circulares y Estructuras Derivadas. ......................................................23 3Anexos.......................................................................................................................24 3.1 Anexo 1: Implementación de Lista Simplemente Enlazada............................24 3.2 Anexo 2: Implementación de Lista Doblemente Enlazada .............................24 3.3 Anexo 3: Implementación de Lista con Puntero Corriente .............................24 3.4 Anexo 4: Implementación de Lista Genérica..................................................24

20/09/2004

Rev. 1.1

Página 1 de 24

Universidad de Buenos Aires Facultad de Ingeniería Departamento de Computación

75.41 Algoritmos y Programación II Cátedra: Ing. D. T. Mandrafina TDA Lista

1 Reseña de Tipos de Datos Abstractos.
Según se enseñó en programación estructurada, cuando una parte del código de un programa extensose repetía muchas veces había que analizar la posibilidad de “modularizarlo” en un procedimiento o función, esto llevaba a reducir el código y hacerlo más reusable. Ahora se presenta un problema un tanto similar... Supongamos el caso de una estructura de datos que represente a una persona. Esta estructura (entre otros atributos) seguro tendrá: • • • • Nombre y apellido DNI Fecha de nacimientoTeléfono

Mas allá de cómo se implemente esta estructura de datos que representa a una persona, seguramente el DNI no puede ser nunca menor que cero, el día de nacimiento debe estar en un rango de 1 a 28, 29, 30 o 31 dependiendo del mes y el año, el mes de nacimiento debe estar en un rango de 1 a 12 y el año también debe tener su rango válido. Este tipo de limitaciones hace que cada vez que se...