Estructuras Lineales

UNIVERSIDAD TECNOLÓGICA NACIONAL FACULTAD REGIONAL RESISTENCIA

INGENIERÍA EN SISTEMAS DE INFORMACIÓN

GESTIÓN DE DATOS
APUNTES TEÓRICOS
Unidad 2: TAD y Objetos Estructuras lineales Listas – Pilas - Colas
Profesor Teoría: Ing. Carolina Orcola Jefe de T. P.: Ing. Luis Eiman Auxiliar de T.P.: Juan Carlos Fernandez Año 2004

Universidad Tecnológica Nacional Facultad RegionalResistencia

Ingeniería en Sistemas de Información GESTIÓN DE DATOS

Índice
Unidad 2: TAD y Estructuras Lineales ............................................................................................ 3 Calidad en el desarrollo de Software .......................................................................................... 3 Programación y Abstracción................................................................................................... 3 El rol de la abstracción............................................................................................................ 3 Historia de la abstracción del software .................................................................................... 4 Procedimientos....................................................................................................................... 4 Módulos .................................................................................................................................. 5 Tipos Abstractos de Datos (TAD)............................................................................................ 5 Especificación de TADs...................................................................................................... 6 Ventaja de los TAD ............................................................................................................. 7 Objetos ................................................................................................................................... 7 Programaciónestructurada......................................................................................................... 8 Programación Orientada a Objetos (POO).................................................................................. 8 Estructuras de Dato Dinámicas................................................................................................. 10 TAD LISTA............................................................................................................................... 11 Especificación formal del TAD Lista ...................................................................................... 11 Implementación del TAD Lista con estructuras estáticas ...................................................... 11 Implementación del TAD Lista mediante variables dinámicas............................................... 12 Listas Doblemente Enlazadas ............................................................................................... 13 Lista Circular mediante variables dinámicas ......................................................................... 13 TAD Pila................................................................................................................................... 15 Especificación formal del TAD Pila........................................................................................ 15 Implementación del TAD Pila con arreglos............................................................................ 15 Implementación del TAD Pila mediante variables dinámicas................................................. 16Aplicaciones de Pilas ............................................................................................................ 16 Llamada a subprogramas o procedimientos...................................................................... 16 Implementación de procedimientos recursivos mediante pilas .......................................... 17 Evaluación de Expresiones Aritméticas mediante...