clase 08/02/2014

                                                       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: