Blog del sitio: Tecnológico

Página: ()  1 ...  11  12  13  14  15  16  17  18  19  20  21  22  23  24  25  26  27  28 ...134   ()
Todo el mundo

03/octubre/2014 

Clases #11

Operaciones de lista- Ordenar

Insertar ordenar 

 En estas clases añadiremos 2 tipos de datos que nos permitirá una organización óptima de ellos, esta estructura contiene lo siguiente:

1

 Un ejemplo donde podemos explicar el orden de la nueva estructura se evidencia en la siguiente imagen:

2

 

Donde la clave nos permitir una mejor búsqueda, y el ordenar una mejor forma de ubicar nuestro datos.

 

Para poder ordenar necesitamos un método llamado CompareTo el cual nos permitirá compara cadena y retornar un

  •  Número positivo: la cadena 1 es mayor que la cadena 2.
  • 0: las cadenas son iguales.
  • Número negativo: la cadena 1 es menor que la cadena 2.

Ejemplo: si tenemos dos cadena con los siguiente caracteres Cad1 = “ABC” y Cad2 = ”CDE”; ¿cuál de ellas es la mayor?

 El método CompareTo lo que haces es comparar carácter por carácter y las suma de ellos puede que de un número positivo (la cadena 1 es mayor que la cadena 2.), o un numero negativo (la cadena 1 es menor que la cadena 2), y si es cero (0) entonces las cadenas son igual la cadena.

3

 

En este caso dio un numero negativo así que la cadena 1 es menor que la cadena 2.

5

 

Declaración del método insertarOrdenado

Public void insertarOrdenado(T dato, String xClave, String xOrden){

}

Llamado del método insertarOrdenado

insertarOrdenado(e, e.getCod, e.getNom()){

}

 

Organización de los atributos del nodo

 

Esta sería la nueva instrucción que utilizaríamos de ahora en adelante:

5

 

Y la clase de la lista sería la siguiente:

Public class lista <T>{

            Private Nodo Inicio;

            Private Nodo anterior;

Private Nodo <T> Actual;

Private Nodo Fin;

Public lista(){

Return inicio==null;

}

Public void InsertarInicio(){

            If(vacia()){

                        Inicio = Fin = New Nodo(dato, clave, null, null);

}else{

                        Inicio = new Nodo(dato, clave, null, inicio);

}

       }

}

[ Modificado: viernes, 24 de octubre de 2014, 18:36 ]
 
Imagen de Aldair De Jesus Blanco Segura
de Aldair De Jesus Blanco Segura - jueves, 23 de octubre de 2014, 15:24
Imagen de DAMASO SALGADO CASSIANI
de DAMASO SALGADO CASSIANI - jueves, 23 de octubre de 2014, 14:55
Todo el mundo

Son reglas que se aplican a estructuras de datos lineales (Vectores y Listas enlazadas).

Pilas: Restringe las aplicaciones (quitar y poner) a un solo extremo de la estructura lineal.

Esto es conocido como LIFO: El último elemento almacenado, es el primero en ser procesado.

Cola: Restringe las operaciones (quitar y poner) a extremos contrarios de la estructura lineal.

Esto es conocido como FIFO: Primer elemento almacenado, es el primero en ser procesado.

Implementación de pilas

Estática (Vector)

 

Implementación de pilas

Dinamica(Lista Enlazadas)

 

 

PilaLista p=new PilaLIsta();

p.poner();

p.quitar();

p.cima();

p.vacia();

 

 

[ Modificado: viernes, 31 de octubre de 2014, 10:56 ]
 
Imagen de Aldair De Jesus Blanco Segura
de Aldair De Jesus Blanco Segura - jueves, 23 de octubre de 2014, 14:54
Todo el mundo

Insertar Ordenado

en esta clase el Profesor nos Enseño A como insertar ordenado, Tambien nos dividio en un pedazo mas al Nodo el cual esta conformado por dato,clave,orden y siguiente
en esta clase tambien nos enseño el metodo CompareTo el Cual Compara las cadenas paraz asi saver si son iguales

 
Imagen de Aldair De Jesus Blanco Segura
de Aldair De Jesus Blanco Segura - jueves, 23 de octubre de 2014, 14:49
Todo el mundo

Buscar:
Consultar
Modificar
Eliminar

 
Imagen de Roberto de Jesús Morrinson Romero
de Roberto de Jesús Morrinson Romero - jueves, 23 de octubre de 2014, 09:58
Todo el mundo

  

 

 

  

 

[ Modificado: jueves, 23 de octubre de 2014, 17:50 ]
 
Imagen de Roberto de Jesús Morrinson Romero
de Roberto de Jesús Morrinson Romero - miércoles, 22 de octubre de 2014, 19:49
Todo el mundo

 

 

 

 

 

Fe de erratas : La sintaxis correcta de los métodos Quitar y Cima es:

public T Quitar(){T dato = null; 

                           instrucciones

                           return dato;  }

public T Cima() { T dato = null;

                            instrucciones

                            return dato; }

 

[ Modificado: miércoles, 22 de octubre de 2014, 21:54 ]
 
Imagen de Miguel Angel Cano Dakin
de Miguel Angel Cano Dakin - lunes, 20 de octubre de 2014, 09:01
Todo el mundo

 

Compareto : retorna: =0, <0, >0

El método compareto retorna números iguales a cero, mayor que cero o igual a cero ya que en el interior lo que hace es una operación matemática que en este caso es una recta entre los String que se están comparando :

“A  B   C”  “C  D   E”

65  66  67 – 67  68  69

-2 +(-2)+(-2) = -6

En si esa es la operación que ase el compareto.

Insertar ordenado:

String x orden;

Leer (x orden);

Nodo p, q;

q = null;

p = estudiante;

while(p ¡= null && x orden.compareto(p.getOrden())>0){

q=p;

p= p.getSig();

}  

En la operación anterior se usa el compareto para comparar un String ya que este es un método que se usa especialmente para eso.

q.setSig(new Nodo(e,e.getClave,e.getNombre,p));

De esta forma se crea el Nodo.

Estudiante e;

e= new Estudiante(cod, nom, prog);
y se le da el objeto de tipo estudiante.

Para insertar ordenado es mucho más recomendable encapsular ya que de este modo para usarlo solo se llama a la clase o el método.

Se define la clase y losatributos:

Public class lista <T>{

Private Nodo inicio;

Private Nodo anterior;

Private Nodo<T> actual;

Private Nodo fin;

 Public lista(){

 Inicio = fin = anterior = actual =null;

 }

 Public boolean vacia(){

 return inicio == null;

 }

}

Se construye la clase implementando los métodos necesarios para insertar ordenadamente.

 
Todo el mundo

29/ septiembre/ 2014

Clases  #10

Operaciones de lista enlazada – Buscar al consultar, modificar y eliminar.

3. Buscar: Es necesario buscar para así poder:

  •  3.1 Consultar.
  •  3.2 Modificar.
  • 3.4 Eliminar.

Para solo buscar debemos utilizar la siguiente instrucción:

1

El método compareTo se usa para comparar dos cadenas, indicando que cadena es mayor que otra.

Esto es lo que puede devolver o retorna:

  • Número positivo: la cadena 1 es mayor que la cadena 2.
  • 0: las cadenas son iguales.
  • Número negativo: la cadena 1 es menor que la cadena 2.

Ejemplo: en la figura # 1 deseamos buscar por medio de la variable xCod, el código de un estudiante que previamente se encuentra registrado, cuya estructura es la siguiente:

2

La instrucción mientras que y el método compareTo, nos permite buscar y comparar a su vez, el código pedido ya sea para consultar, modificar o eliminar los datos del estudiante.

3.1 Buscar al consultar

En esta instrucción solo mostramos los resultados ya registrados:

String xCod = 04

Nodo q=null;

Nodo p=x;

Estudiante e;

 While(p!=null && xCod.compareTo(p.getDato.getCod())!=0){

    q=p;

    p=p.setsig();

}

If(p!=null){

     e=p.getDato();

     S.o.p(“Codigo” + e.getCod());

     S.o.p(“Nombre” + e.getNom());

     S.o.p(“Programa” + e.getProg());

}else{

    S.o.p(“Dato no encontrado..”); 

}

 

3.2 Buscar al Modificar

En esta instrucción podemos modificar:

String xCod = 04

Nodo q=null;

Nodo p=x;

Estudiante e;

 While(p!=null && xCod.compareTo(p.getDato.getCod())!=0){

     q=p;

     p=p.setsig();

}

If(p!=null){

            e=p.getDato();

           e.setNom(“Jose”);

              ________

               _______

                 _____

}

 

3.1 Buscar al Eliminar

En esta instrucción podemos eliminar:

String xCod = 04

Nodo q=null;

Nodo p=x;

Estudiante e;

While(p!=null && xCod.compareTo(p.getDato.getCod())!=0){

     q=p;

     p=p.setsig();

}

If(p==x){

     If(){

          x=y=null;  

      }

}else{

      If(p==y){

             Y=q;

              y.setSig(null);

      }else{

             q.setSig(p.getSig());

      }

}

[ Modificado: viernes, 17 de octubre de 2014, 21:28 ]
 
Imagen de Roberto de Jesús Morrinson Romero
de Roberto de Jesús Morrinson Romero - jueves, 16 de octubre de 2014, 23:11
Todo el mundo

 

 

 

 

[ Modificado: miércoles, 22 de octubre de 2014, 21:38 ]
 
Página: ()  1 ...  11  12  13  14  15  16  17  18  19  20  21  22  23  24  25  26  27  28 ...134   ()