Entradas

Mostrando las entradas de agosto, 2015

Pilas

Ya hay muchos tutoriales en linea sobre este tema y es muy sencillo. En el Nodo que hizo en otro articulo en el Nodo era manualmente hecho porque un sin fin de lenguajes de programación no tienen estos TDA en sus API completo. Por eso creamos uno a puro código. Este codigo utiliza polimorfismo esperon sepan que es eso. El codigo esta en el cap. 20 de Como Programar en Java 5ta edicion Deitel. El metodo push() es insertar y el metodo pop()  es eliminar. public class HerenciaPila extends Lista { public HerenciaPila() { super( "pila" ); } // agregar objeto a la pila public synchronized void push( Object objeto ) { insertarAlFrente( objeto ); } // eliminar objeto de la pila public synchronized Object pop() throws ExcepcionListaVacia { return eliminarDelFrente(); } }// fin de la clase HerenciaPila package com.deitel.cpej5.cap20; import com.deitel.cpej5.cap20.*; public class PruebaHerenciaPila { public static void ...

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;             ...