04.b Codificación del primer Objeto en Java (705) Ejemplo de cómo codificar nuestro primer objeto en Java, ejercicio resuelto. contact Created,Modified 2009-04-10 08:40:34, 2009-05-07 19:13:56 Author,Nick Gustavo Guillermo Perez, (madgus) [myblog]

Propiedades

Necesitamos la propiedad derecha e izquierda que serán punteros o variables que almacenarán objetos del mismo tipo “nodo” que serán como las manos que conectan los objetos adyacentes.

Necesitamos la propiedad valor que almacenará una cantidad entera dentro del objeto, y esta cantidad se establecerá al construir el objeto.

1. package com.compunauta.aprendiendojava;

2. public class Nodo {

3. public Nodo izquierda=null;

4. public Nodo derecha=null;

5. public int Dato;

6. public Nodo(int Dato) {

7. this.Dato=Dato;

8. }

9. }

Ahora para hacer pruebas construiremos un método principal y como esta vez la información la almacenaremos en un arreglo sería interesante que tengamos un par de apuntadores principales que nos permitan acceder al primer y último objeto de manera inmediata, así que incluiremos esos apuntadores para trabajar. Utilizaremos también las funciones que hemos visto anteriormente para leer enteros del teclado y recorreremos la lista del elemento inicial (el más pequeño) al elemento final (el más grande), después incluiremos algunas modificaciones para mejorar la capacidad de inserción acortando las comparaciones y más adelante rediseñaremos el método para tener mayor control sobre los elementos que no pertenecen a un arreglo en concreto.

1. package com.compunauta.aprendiendojava;

2. import java.io.*;

3. /**

4. * <p>Título: Aprendiendo Java</p>

5. * <p>Descripción: Ejemplos del Libro Aprendiendo Java de Compunauta</p>

6. * <p>Copyright: Copyright (c) 2007 www.compunauta.com</p>

7. * <p>Empresa: COMPUNAUTA</p>

8. * @author Gustavo Guillermo Pérez

9. * @version 2007.10.02

10. */

12. public class Nodo {

13. public Nodo izquierda=null;

14. public Nodo derecha=null;

15. public int Dato;

16. public Nodo(int Dato) {

17. this.Dato=Dato;

18. }

19. public static Nodo ini=null; //inicio

20. public static Nodo fin=null; //final

21. public static int total=0;

22. public static void main(String[] args) {

23. BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

24. System.out.println("Ingrese 10 números, de a uno presionando ENTER");

25. for (int i = 0; i < 10; i++) {

26. addObject(leerInt(br));

27. }

28. printList();

29. }

30. public static void addObject(int Dato){

31. Nodo dato=new Nodo(Dato);

32. Nodo apuntador;

33. total++;

34. if (total==1){

35. ini=dato;

36. fin=ini;

37. }else{

38. if (fin.Dato <= Dato){

39. fin.derecha=dato;

40. dato.izquierda=fin;

41. fin=dato;

42. return;

43. }

44. if (ini.Dato >= Dato){

45. ini.izquierda=dato;

46. dato.derecha=ini;

47. ini=dato;

48. return;

49. }

50. apuntador=ini;

51. while (apuntador.Dato < Dato){

52. apuntador=apuntador.derecha;

53. }

54. dato.izquierda=apuntador.izquierda;

55. apuntador.izquierda.derecha=dato;

56. dato.derecha=apuntador;

57. apuntador.izquierda=dato;

58. return;

59. }

60. }

61.  

62. public static void printList(){

63. Nodo apuntador=ini;

64. int elementos=0;

65. while (apuntador!=null){

66. System.out.println("Elemento ["+(elementos++)+"]:"+apuntador.Dato);

67. apuntador=apuntador.derecha;

68. }

69. }

70. public static int leerInt(BufferedReader buff){

71. int lee=0;

72. boolean error;

73. do {

74. error=false;

75. try {lee = Integer.parseInt(buff.readLine());}

76. catch (NumberFormatException ex) {

77. System.out.println("Entrada erronea, repetir:?");

78. error=true;}

79. catch (Exception ex){ex.printStackTrace(System.err);}

80. } while (error);

81. return lee;

82. }//final de la funcion leer

84. }

Como podemos ver la función printList() recorre la lista para impresión en pantalla y la función leer renglones, es como la que hemos visto anteriormente, la que realiza la operación de inserción en la lista es addObject(int Dato) y tenemos en cuenta 4 casos.

1. El primer objeto es ini y fin y tiene nulas derecha e izquierda

2. Si no es el primer objeto y es más grande que todos unir a la derecha

3. Si no es el primer objeto y es más pequeño que todos unir a la izquierda

4. Si se encuentra en medio, recorremos desde el inicio hasta encontrar uno más grande.

Nota: Queda como ejercicio para el lector modificar el programa para recorrer la lista de menor a mayor o mayor a menor dependiendo del valor del dato a insertar.

 

leavecomment

---