DIFERENCIAS
ESTRUCTURA DINÁMICAS ESTRUCTURAS ESTÁTICAS
- No tiene un tamaño definido. -Su tamaño es definido antes de ejecutar
el programa
- Al no tener un tamaño definido
su espacio en memoria depende - su velocidad para acceder a los datos es
de la información. alta
- Su espacio en memoria se reserva - No se puede modificar espacio en memoria
en tiempo de ejecución. una vez que ente en tiempo de ejecución
- Sus datos se presentan dispersos - desperdicio de memoria cuando no se utiliza
por lo tanto esto afecta el en su totalidad el tamaño declarado
rendimiento
- Es difícil implementar en un programa - No es muy bueno para manejar grandes
cantidades de datos.
LISTAS ENLAZADAS
- son una secuencia de nodos , donde un nodo se enlaza a otro mediante un puntero
- un nodo esta compuesto por un campo llamado dato y otro campo la cual tiene la dirección del siguiente nodo
-el recorrido de una lista enlazada es lento
-si se pierde la dirección del primer nodo en una lista enlazada se pierde todo
EJERCICIO
- realiza el código para desarrollar la estructura dinámica de la gráfica
public class X{
private int a;
private X b;
}
public getX(){
returnX;
}
public setX(X b){
this.b=b;
}
public class principal{
public static void main(String arg [])
Xx=new X();
x.setA(7);
x.setB(new x());
x.getB().setA(4);
x.getB().setB(new x());
x.getB().getB().setA(9);
x.getB().getB().setB("null");
}
}
UNA FORMA MAS FACIL!!!
public class principal{
public sttic void main (String arg [])
Xx= null;
Xy= null;
for( int i=1 ; i<= 3; i++){
if(x==null){
x=y=newX();
}
else
y.setB(new x());
y=y.getB();
}
leer.enterno(d);
y.setA(d);
y.setB(null);
y=x
while(y!== null){
S.O.P(y.getA());
y=y.getB();
}
}
- En una estructura estatica hay acceso directo para acceder a un arreglo en cambio en la dinamica hay que ir de nodo en nodo para llegar al nodo deseado.
TIPOS DE LISTAS ENLAZADAS
- La base de cualquier lista es un objeto nodo
-el nodo puede tener muchas formas:
SIMPLE: - la flecha representa la direccion del nodo siguiente
simple circular:
