Tipos de datos Abstractos


Tipos de Datos Abstractos (TDA)
• 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á formadopor un conjunto válido de elementos y un número de operaciones primitivas que se pueden realizar sobre ellos.
TDA PILA
Definición del Tipo: Es una colección lineal, dinámica y homogénea, en la quelos elementos de insertan y se extraen por el mismo extremo. También conocida como estructura LIFO (Last In, First Out).
Operaciones: * CrearPila * Meter* Sacar * DestruirPila * EstaVacia
Representación:
Utilizaremos un array para representar la pila. Definiremos un tamaño máximo de array (MaxElemPila).Llevaremos una variable: cima que indicará cual es el último elemento ocupado en el array.
#define MaxElemPila
struct_TPilaEnteros {
int elementos[MaxElemPila];
int cima;
};
typedef struct _TPilaEnteros TPilaEnteros;
void CreaPila (TPilaEnteros *p) { p->cima = 0; };
int InsertaPila (int nelem, TpilaEnteros *p) {if (p->cima==MaxElemPila) {
return 0; /*No se ha podido insertar*/
} else {
p->cima++;
p->elementos[p->cima]=nelem;
return 1;
}; }

TDA LISTA
Definición del tipo:
Una lista es unacolección homogénea de elementos con una relación lineal entre ellos. Es decir, cada elemento de la lista (excepto el primero) tiene un único elemento predecesor y cada elemento (excepto el último)tienen un elemento sucesor
Nota:
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

Creación: CreaListaTransformacion: VaciarLista, InsertarElementoLista, BorrarElementoLista y ModificarElementoLista
Observación: LongitudListaY y RecuperarElementoLista
Iteradores: PrimeroLista, SiguienteLista,...