ESTRUCTURA DE DATOS: Forma de organizar Datos (Clase).
DATO: Unidad básica de información(objeto).
TIPO DE DATO ABSTRACTO: Nombramos el objeto con el nombre en el programa y ocultamos sus características y propiedades. Los TDA(Tipo de Dato Abstracto) ó TAD (Tipe Abstract Date), tienen propiedades y operaciones que pueden ser de Función o de Procedimiento.
NIVELES DE ESTUDIO:
- NIVEL DE ABSTRACCIÓN: Es el nivelo Lógico, en este se realizan el análisis del problema y los algoritmos, pueden ser: Algoritmos Iterativos ó Algoritmos Recursivos. Para cada uno se requiere una prueba de escritorio.
- NIVEL DE IMPLEMENTACIÓN: Se codifica el algoritmo ya hecho y comprobado en un lenguaje de programación como JAVA.
- NIVEL DE APLICACIÓN:El Usuario implementa la aplicación para la solución del problema.
ESTRUCTURAS LINEALES
♦ Las estructuras lineales son importantes porque aparecen con mucha frecuencia en situaciones de la vida: Una cola de clientesde un banco, las instrucciones de un programa, los caracteres de una cadena o las páginas de un libro.
♦ Características: existe un único elemento, llamado primero, existe un único elemento, llamado último, cada elemento, excepto el primero, tiene un único predecesor y cada elemento, excepto el último, tiene un único sucesor.
♦ Operaciones: crear la estructura vacía, insertar un elemento, borrar y obtener un elemento. Para definir claramente el comportamiento de la estructura es necesario determinar en qué posición se inserta un elemento nuevo y qué elemento se borra o se obtiene.
♦ Principales estructuras lineales: pilas, colas y listas.
PILASUna pila es un contenedor de objetos que son insertados y eliminados de acuerdo con el principio de que el último en entrar es el primero en salir.También se les denomina estructuras LIFO (Last In First Out).
