Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Algoritmos
Tipos Inductivos
("Recursivos")
Ejemplos:
nmeros naturales
listas
VAR x : T
o bien infinita
o bien de tamao ajustable
(Cada lista es finita; pero la variable
debera poder crecer y contraerse al
agregar y quitar elementos de la lista)
Solucin:
La lista se extiende "hacia afuera" a
lo largo de la memoria ocupando un
nmero de variables.
Cmo ?
Por qu ?
POINTER TO T
(que en C se declarara: T *variable;)
(puntero a variable)
== (verificacin de igualdad de dos punteros, y
solo de punteros)
= (asignacin)
T *variable = new(T);
delete(variable);
delete [] variable (si variable es un
arreglo)
p = NEW(T)
2.
p = NULL
p=q
P = NEW(T)
[1] p = q
[2] *p = *q (esta es la notacin en C
para p y q respectivamente)
6.
Listas Encadenadas
Listas Encadenadas