Please enable JavaScript.
Coggle requires JavaScript to display documents.
Estructura de Datos Lineales, •, • - Coggle Diagram
Estructura de Datos Lineale
s
Listas
Una lista es una estructura de datos lineal que almacena una secuencia ordenada y finita de elementos.
Cada elemento en la lista se llama nodo. Un nodo contiene un valor y un enlace/referencia al siguiente nodo.
Las operaciones principales en las listas incluyen:
Inserción: Agregar un elemento a la lista en una posición específica.
Eliminación: Eliminar un elemento existente en la lista.
Búsqueda: Buscar un elemento dentro de la lista y devolver su posición o indicar si no está presente.
Tipo de Listas
Lista simplemente ligada (Singly Linked List):
En esta estructura, cada nodo tiene una referencia solo al siguiente nodo. No hay referencia al nodo anterior.
La navegación por la lista debe realizarse desde el primer nodo hasta el último usando las referencias del siguiente.
Lista doblemente ligada (Doubly Linked List):
En este tipo de lista, cada nodo tiene referencias tanto al siguiente como al anterior nodos en la estructura.
Esto permite navegar hacia adelante o hacia atrás a través de los nodos con mayor facilidad.
Lista circular (Circular Linked List):
Esta variante especializada tiene el último nodo apuntando nuevamente al primer nodo, formando así un ciclo cerrado.
Puede ser útil cuando se necesita acceder continuamente a los elementos sin preocuparse por llegar "al final" o "al principio".
Lista doblemente circular (Doubly Circular Linked List):
Es una combinación de las características de la lista doblemente ligada y la lista circular.
Cada nodo tiene referencias tanto al siguiente como al anterior, y el último nodo está vinculado al primer nodo.
Colas
Una cola es una estructura lineal donde se insertan nuevos elementos por un extremo llamado "final" y se retiran por el otro extremo llamado "frente". Los elementos se siguen el principio FIFO (First-In, First-Out).
Operaciones principales en colas:
Enqueue: Agrega un elemento al final de la cola.
Dequeue: Elimina y devuelve el elemento del frente de la cola.
Front/Peek: Devuelve el valor del elemento frontal sin eliminarlo.
Tipos de Colas
Tipos de colas adicionales
1 .
Cola circular (Cola circular) :
•
Es una variante de la cola en la que el último elemento está conectado con el primer elemento.
•
Permite reutilizar los espacios vacíos después de que se eliminen los elementos para un mejor uso de la memoria.
2 .
Cola con prioridad (Cola prioritaria) :
•
En lugar de seguir el principio FIFO, esta estructura asigna una prioridad a cada elemento y los atiende según su nivel de prioridad.
•
Los elementos con mayor prioridad se procesan antes que aquellos con menor prioridad.
3 .
Deques (colas de doble extremo) :
•
También conocidos como colas doblemente terminadas, permiten agregar o eliminar elementos tanto desde el frente como desde la parte posterior.
•
Pilas
Una pila es una estructura de datos lineal basada en el principio LIFO (Last-In, First-Out), lo que significa que el último elemento agregado será el primero en ser eliminado.
Las pilas admiten tres operaciones fundamentales:
•
Push : Agrega un nuevo elemento a la parte superior (último) de la pila.
•
Pop : Retira y devuelve el último elemento agregado a la pila (el que está en la parte superior).
•
Top/Peek : Obtiene el valor del último elemento agregado sin eliminarlo.
Tipos de Pilas
Tipos adicionales de pilas
1 .
Pila acotada (pila acotada) :
Es una pila que tiene un límite máximo predefinido en cuanto al número máximo de elementos que puede contener.
•
No permita exceder este límite y generar un error si se intenta hacerlo.
2 .
Pila desplazable (pila redimensionable)
•
Es una pila dinámica cuyo tamaño puede cambiar durante el tiempo de ejecución según las necesidades.
Esta funcionalidad se logra mediante técnicas tales como duplicar o reducir a la mitad su capacidad cuando sea necesario.
Graficos
Un gráfico es una estructura no lineal compuesta por nodos (vértices) y aristas (arcos) que representan relaciones entre los nodos.
Hay dos tipos de gráficos comunes:
Grafo dirigido : Los aristas tienen una dirección asignada, lo que significa que se puede viajar solo en una dirección específica a lo largo de los aristas.
Grafo no dirigido : Las aristas no tienen direcciones asociadas, permitiendo viajar en ambas direcciones a lo largo de ellas.
•
•