Mind map
tipos de datos abstractos
Map content
tipos de datos abstractos
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
- • Observación: Nos permiten observar el valor de uno o varios elementos de una instancia sin modificarlos.
- TIPOS BASICOS DE OPERACIONES DE UN TDA
- • 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.
- 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.