Ir al contenido principal

Entradas

Mostrando las entradas con la etiqueta estructura de datos

Memoria Dinámica en Java, Pila estructura de datos LIFO

Esta aplicación incluye una implementacion básica de una pila (stack) de enteros en Java utilizando memoria dinámica, una de las estructuras de datos mas utilizadas, las operaciones incluidas son pop para sacar el primer elemento de la pila, push para agregar elementos a la pila, top para obtener el valor del tope de la pila sin sacar el elemento, y size para saber el numero de elementos en la pila. Codigo fuente en Oracle JDeveloper 11g

Arbol B en Java

En este ejemplo muestro como dibujar un Arbol B usando graphviz, la implementacion del arbol b soporta cualquier valor de K, asi como llaves de cualquier tipo usando la implementacion de una interfase simple. CÓDIGO FUENTE DE EJEMPLO         ArbolB tree = new ArbolB ( 2 ) ; ArbolB treeS = new ArbolB ( 2 ) ; int [ ] values = { 100 , 101 , 40 , 30 , 25 , 26 , 15 , 99 , 205 , 360 } ; String [ ] valores = { " hola " , " mundo " , " rudy " , " piedra " , " algo " , " nada " } ; for ( int i = 0 ; i < values . length ; i + + ) { tree . insert ( new LlaveEntero ( values [ i ] ) , " Dummy " + i ) ; } for ( int i = 0 ; i < valores . length ; i + + ) { treeS . insert ( new LlaveCadena ( valores [ i ] ) , " Dummy " + i ) ; } Descargar Código Fuente

Matriz Ortogonal, Estructura de Datos en Java

una matriz ortogonal es una estructura de datos que implementa una tabla con memoria dinámica, se puede buscar o recorrer por uno de los dos aspectos de orden, en este ejemplo en particular, la tabla almacena Vehículos, y las filas representan las marcas de los vehículos y las columnas representan los modelos. codigo fuente del Nodo de la Matriz Ortogonal public class NodoMatriz { //Direccionamiento de la matriz con el movimiento de los nodos... private NodoMatriz mArriba = null ; private NodoMatriz mAbajo = null ; private NodoMatriz mDerecha = null ; private NodoMatriz mIzquierda = null ; private String mMarca = "" ; private int mModelo = 0 ; private ListaCarro mElementos = null ; public NodoMatriz ( ) { //Constructor } //Los set y gets... public void setMarca ( String pMarca ) { mMarca = pMarca ; } public String getMarca ( ) { ret...