Zusammenfassung der Ressource
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
- • 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.