Páginas

Mostrando entradas con la etiqueta Estructura De Datos. Mostrar todas las entradas
Mostrando entradas con la etiqueta Estructura De Datos. Mostrar todas las entradas

domingo, 1 de mayo de 2011

Soluciones Laboratorio De Listas Enlazadas

Problemas y soluciones de el segundo laboratorio de Estructura de Datos, el tema son Listas Enlazadas, este laboratorio pertenece a la materia Lab-131 dictada en la carrera de informática de la UMSA, el laboratorio pertenece al paralelo del docente Lic. Jhonny Felipez de la gestión 1-2011.

Los problemas mas su solución el lenguaje de programación Java se encuentran a continuación:

sábado, 19 de marzo de 2011

Colas En Java

Una cola es simplemente un lugar para almacenar cosas, donde esas cosas se insertan una detrás de otra y para extraer siempre se lo hace por adelante de la cola donde se encuentra el primer elemento. Una cola funciona como una fila o cola de personas, que esperan su turno para ser atendidas, la primera persona atendida es siempre la primera de la fila y cuando llega una persona y queremos incorporarla a cola o adicionarla debemos hacerlo por detrás de la ultima persona en la cola.
larga fila de personas
Con fines educativos una cola se la puede representar gráficamente así:

colas

domingo, 13 de febrero de 2011

Pilas En Java

Una Pila en palabras sencillas es un lugar donde se almacenan datos, al igual que en un Array, pero una Pila tiene una filosofía de entrada y salida de datos, esta filosofía es la LIFO (Last In First Out, en español, ultimo en entrar, primero en salir). Esta estructura de datos tiene muchas aplicaciones debido a su simplicidad.

Ahora vamos a implementar esta estructura en lenguaje de programación Java, aunque debemos tomar en cuenta que esta clase Pila ya existe en el API de Java, con el nombre Stack (Pila en ingles) en el paquete java.util pero de esta clase hablamos en otro Post. Ahora implementemos desde cero, que nos ayudara a entender su funcionamiento y además porque nos lo piden en materias de estructura de datos. La versión que veremos esta muy bien estructurada y con tipo de datos primitivos, por eso utilizaremos un Array para almacenar los datos asiéndolo así no dinámica (porque no la dimensión de un vector la declaramos en cuando se la crea, es de dimisión fija).
Gráficamente a una pila la representamos así:

Pilas