Estructuras de Datos en Java

Nodos

¿Qué son los nodos?
Bueno no seré técnico a la hora de explicar, pero les diré que un nodo es una clase que contiene una referencia de él mismo más otro variable Objeto de cualquier tipo. Por ejemplo:

public class Nodo
{
       Nodo siguiente;
       Object info;

      // Deben de haber cuatro constructores Nodos! Eso es cuestión del catedrático que me dio clases
       public Nodo()
      {
           siguiente = info = null;
       }

       public Nodo( Nodo n )
      {
           siguiente = n;
            info = null;
       }

       public Nodo( Object otro )
      {
           siguiente = null;
            info = otro;
       }

       public Nodo( Nodo n, Object i )
      {
           siguiente = n;
            info = i;
       }
     
}

// Este Nodo no tiene un Object, tiene un int -- Y Recuerden que el Objeto que utilicen es por //conveniencia propia, el Objeto puede ser cualquier tipo de dato Primitivo.
// También puedes agregar método get en la clase Nodo!!!!
// Este ejemplo de Nodo se encuentra en el libro Como Programar en Java 5ta Edición Deitel

public class Nodo
{
       Nodo siguiente;
       int valor;

      // Los constructores declarados de esta forma es un método set
       public Nodo(int v)
      {
            this( null, v);
       }

       public Nodo( Nodo n, int v )
      {
            this.siguiente = n;
            this.valor = v;
       }

      Nodo obtenerSiguiente()
      {
            return siguiente;
      }

      int obtenerValor()
      {
           return valor;
      }
     
}

Bueno esto es la clase Nodo en el siguiente segmento les explico para que sirve la clase Nodo.
Desde ahorita les digo que el nodo se utiliza apropiadamente con Listas, Pilas y Colas.
Java es el lenguaje de programación más completo porque YA TIENE LAS LIBRERÍAS PARA PILAS, COLAS Y LISTAS MAS QUE CUALQUIER OTRO LENGUAJE DE PROGRAMACIÓN INCLUIDAS EN LA API!!

Comentarios

Entradas más populares de este blog

Elevar un numero a la potencia 2 y al cubo

Tabla descendente de numeros

Calcular Promedio con Metodos