En este repositorio adjunto algunos ejemplos que se trabajaron en una tutoria de Estructuras de Datos, más especificamente de pilas, colas, arregos, listas, listas simplemente enlazadas, listas doblemente enlazadas, listas circulares y listas circulares enlazadas. Su implementación en el lenguaje de programación Java y su exposición de métodos primitivos.
Una Cola es una estructura de dato similar a las listas, puede almacenar elementos y se insertan por un extremo y se suprimen por el otro. Las colas son de tipo FIFO (First In, First Out) el primero elemento de la cola en entrar, es el primero en salir.
Un ejemplo de una estructura FIFO, imaginemos una fila en un banco, la primera persona en llegar, será la primera persona en ser atendido.
Una Pila es otra estructura de dato similar a las listas, puede almacenar elementos y se insertan por un extremo y se suprime el último elemento insertado. Las pilas son de tipo LIFO (Last In, First Out) el último elemento de la pila en entrar, es el primero en salir.
Un ejemplo de estructura LIFO, imaginemos un conjunto de platos y estos se están poniendo uno encima del otro, y si se quiere sacar uno, se saca ultimo plato que se añadió a la columna de platos.
PriorityQueue es una estructura de datos que se usa cuando se supone que los objetos se procesarán en función de la prioridad. Como bien sabemos una cola funciona mediante FIFO (First In, First Out), pero de vez en cuando se necesita insertar elementos de acuerdo a una prioridad, aquí entra PriorityQueue o colas de prioridad.
Las listas simples enlazadas es un tipo de dato que hace referencia con un puntero que esta apuntando al siguiente elemento, de esta forma todos los elementos tienen los punteros apuntando hacia el siguiente elemento de la lista y se pueden hacer operaciones de búsqueda, inserción, entre otras, con estos apuntadores.
Las listas doblemente enlazadas funcionan de la misma manera que las simples, la diferencia es que contienen un apuntador adicional, por lo que uno apunta al siguiente elemento y otro al anterior, de esta forma enlazando todos los elementos de la lista unos con otros.
Java nos permite mediante la librería java.util obtener una referencia de una colección llamada “LinkedList”,, la cual actúa como una lista doblemente enlazada, esta consta de tres elementos: Dato, ApuntadorAnterior y ApuntadorSiguiente.
Las listas circulares enlazadas son listas que funcionan como un bucle, su nodo de inicio apunta a la ultima posición de la lista y el ultimo nodo apunta a la primera posición de la lista.
Esta lista funciona similar a la lista doblemente enlazada, lo que la diferencia es que en sus nodos de inicio y fin tiene apuntadores que los conectan y la vuelven una lista cíclica como habíamos explicado anteriormente.