Entradas

Mostrando entradas de 2013

Lista Simple Enlazada en Java - Parte 2

Una lista enlazada es una estructura de datos simple, la cual almacena nodos de manera lineal. Las operaciones que admite una lista enlazada son las siguientes: Inserción Búsqueda Eliminación En este post se explicará a detalle el código del post anterior (  Ver post  ). Y empezaremos revisando la clase nodo y sus métodos y propiedades. Clase Nodo 1: /* @author JavierTello */ 2: public class Nodo { 3: public int Dato; //Variable numerica 4: public Nodo Siguiente; //Apuntador hacia un siguiente nodo 5: /* 6: * Se ha definido tres distintos constructores para poder asi variar el modo de 7: * inicializacion y creacion de un nuevo nodo. 8: */ 9: public Nodo(int dato, Nodo sig) //Constructor con parametros de Dato y Siguiente 10: { 11: this.Dato = dato; 12: this.Siguiente = sig; 13: } 14: public Nodo(int dato) //Constructor con parametro dato 15: { 16: this.D...

Lista Simple Enlazada en Java - Parte 1

Una lista simple enlazada es una estructura de datos, que puede estar ordenada, lineal. La caracteristica principal de este tipo de estructuras es el manejo de indices, pues no se rige bajo las reglas de una pila o una cola (LIFO, FIFO) Aunque la mayoria de veces los elementos siempre son agregados al final, y luego ordenados mediante algún algoritmo de ordenación. El modo de acceder a cualquier elemento de una lista es mediante el uso de indices, es decir, se busca primero el nodo dentro de la lista para luego realizar las operaciones necesarias sobre él. A continuación encontrarán un ejemplo detallado de una lista simple enlazada realizada en java. Descargar Ejemplo En este ejemplo se encuentran los metodos de agregar, eliminar, editar, y buscar elementos de una lista simple enlazada utilizando Java.

¿Qué es un nodo?

Bueno, he encontrado de nuevo el tiempo para sentarme a escribir un poco y a programar ejemplos para aquellos que nos cuesta un poco la programación o simplemente necesitamos entender mejor las cosas. He decido empezar esta semana hablando acerca de las estructuras de datos. Razón por la cual empezaré desde la parte mas elemental de cualquier estructura de datos. Un Nodo. Un nodo es la parte mas elemental de cualquier estructura de datos (listas, pilas, colas, arboles, tablas hash...) en la cual se almacenan los datos a guardar en la estructura de datos. Esto quiere decir que un nodo es la parte más basica, donde guardamos los datos de cada elemento que compone nuestra estructura. Un ejemplo de un nodo podría ser el siguiente: Supongamos que nos vemos en la necesidad de alamacenar en memoria (usando una estructura de datos E) los datos de un número X de estudiantes. Los datos a guardar (de importancia) son los siguientes: Nombre del estudiante Número de ID del es...