tipos de datos abstractos

tipos de datos abstractos

1. TDA LISTA

   • Un TDA es un tipo de dato definido por el programador que se puede manipular de un modo similar a los tipos de datos definidos por el sistema. Está formado por un conjunto válido de elementos y un número de operaciones primitivas que se pueden realizar sobre ellos. Una vez definido se podrán declarar variables de ese tipo y operar con ellas utilizando las operaciones que aporta el tipo.
     • TIPOS BASICOS DE OPERACIONES DE UN TDA
       • • Observación: Nos permiten observar el valor de uno o varios elementos de una instancia sin modificarlos.
         • • Iteradores: Nos permiten procesar todos los componentes en un TDA de forma secuencial.
         • • Constructores: Crean una nueva instancia del tipo.
           • Transformación: Cambian el valor de uno o más elementos de una instancia del tipo.
         • OPERACIONES DE LAS SIGUIENTES SEGUN EL TIPO TDA LISTA
           • Creación: CreaLista
           • Observación LongitudLista RecuperarElementoLista
           • Transformacion VaciarLista InsertarElementoLista BorrarElementoLista ModificarElementoLista
           • Iteradores PrimeroLista SiguienteLista AnteriorLista FinalLista
   • • Es una estructura homogénea, dinámica y de acceso por posición. • El tipo lista no existe en C por lo que habrá que implementarlo como un TAD.