ESTRUCTURA DE DATOS

1. Tambien llamado: Conjunto de objetos organizados

1.1. Algoritmos + Estructuras de datos = Programas

2. Clasificación

2.1. Estructura de datos Estáticas

2.1.1. Multipila

2.1.1.1. Num: Entero Datos: Pila

2.1.1.2. Num: Numero de pilas Datos: Datos de cada pila

2.1.1.3. Utiliza n pilas de diferente tamaño

2.1.1.3.1. Cada pila con atributos y métodos asociados

2.1.2. ¿Qué son?

2.1.2.1. Es el espacio ocupado en memoria, tiempo de compilación y no puede ser modificado durante la ejecución del programa

2.1.3. Cola

2.1.3.1. Entrada: Entero Salida: Entero Datos: Arreglo Tamaño: Entero

2.1.3.1.1. Quien lo invento y año

2.1.3.2. Operaciones

2.1.3.2.1. Inserta : Agrega un elemento a la cola por la entrada (apuntador)

2.1.3.2.2. Contiene el principio del fifo

2.1.3.2.3. Funciona como va entrando un dato tras otro

2.1.3.2.4. Extrae: Elimina un elemento de la cola por la salida (apuntador)

2.1.3.2.5. Si Entrada = Salida la cola esta vacia

2.1.3.3. Ventaja

2.1.3.3.1. Procesarlos individualmente

2.1.4. Cola circular

2.1.4.1. Entrada: Entero Salida: Entero Datos: Arreglo Tamaño: Entero Ultima: Entero

2.1.4.1.1. Similar a la cola

2.1.4.2. Al realizar una operación se registra como ultima

2.1.4.2.1. Simular la conexión del ultimo dato insertado con el primer dato insertado

2.2. Estructuras de datos Dinamicas

2.2.1. Lista enlazada

2.2.1.1. Nodo: Estructura Raiz: Nodo

2.2.1.1.1. Quien la invento y año

2.2.1.2. Los elementos no se guardan de forma continua en la memoria

2.2.1.2.1. Se guardan como nodos en diferentes partes de la memoria

2.2.1.3. Se guardan los elementos en orden

2.2.1.3.1. La lista puede crecer sin ningún problema

2.2.1.4. Operaciones

2.2.1.4.1. Inserta: Agrega un nodo a la lista ligada

2.2.1.4.2. Extrae: Elimina un nodo de la lista ligada

2.2.1.4.3. Recorre-. muestra la información de cada nodo de la lista ligada

2.2.1.5. Desventaja

2.2.1.5.1. No se puede acceder a una dirección exacta en la memoria

2.2.2. ¿Qué es?

2.2.2.1. El espacio ocupado en memoria puede ser modificado en tiempo de ejecución

2.2.3. Grafos

2.2.3.1. Nodos: Nodo Aristas: Arreglo

2.2.3.1.1. Quien lo invento y año

2.2.3.2. Forma infinita de elementos o nodos

2.2.3.2.1. Pueden estar conectados entre si

2.2.3.3. Se puede ocupar

2.2.3.3.1. Para encontrar caminos cortos entre 2 nodos

2.2.3.4. Operaciones

2.2.3.4.1. Agrega/elimina nodo: Crea o elimina un nodo y lo liga con algún otro nodo mediante una arista

2.2.3.4.2. Agrega/elimina arista: Crea o elimina una conexión entre 2 nodos

2.2.3.4.3. Recorridos: Recorrido a lo ancho o profundo para visitar cada nodo del grafo

2.2.4. Árbol

2.2.4.1. Raíz: Nodo Izquierdo: Nodo Derecho: Nodo

2.2.4.2. Se tiene un nodo que será la raíz

2.2.4.2.1. La raíz va a diferentes nodos

2.2.4.3. Que se puede hacer

2.2.4.3.1. Se pueden seleccionar elementos de css

2.2.4.4. Operaciones

2.2.4.4.1. Inserta/elimina dato: Agrega o elimina un dato del arbol

2.2.4.4.2. Busca dato: Busca eficientemente un dato en el árbol creado

2.2.4.4.3. Recorridos: Mostrar datos usando:

2.3. Tabla hash

2.3.1. Objeto en Java Script Diccionario en Python

2.3.1.1. Quien lo invento y año

2.3.1.1.1. Donald Knuth cree que H. P. Luhn Enero de 1953

2.3.2. Ayuda a acceder a diferentes elementos

2.3.2.1. Se necesita una llave para acceder a ese elemento

2.3.2.1.1. Función intermedio

2.3.3. Puedes acceder a datos en cierta dirección rápidamente en la memoria

2.4. Lista

2.4.1. Para guardar datos ordenados

2.4.1.1. Quien lo invento y año

2.4.1.1.1. Herman Hollerith 1884

2.4.2. Se puede acceder por el numero de celdas o también por el nombre

2.4.2.1. Se pueden hacer bucles

2.4.2.1.1. Puedes iterar por cada elemento de la lista hasta llegar al final o de final al principio

2.5. Pila

2.5.1. Lista de forma vertical

2.5.1.1. Solo puedes ingresar datos o remover en el lado superior

2.5.1.2. El ultimo en entrar es el primero en salir

2.5.1.2.1. Quien lo invento y año

2.5.1.3. Tope: Entero Datos: Arreglo Tamaño: Entero

2.5.1.4. Operaciones

2.5.1.4.1. Push: Insertar un dato por el tope

2.5.1.4.2. Pop: Extrae un dato por el tope

2.6. Árbol binario de búsqueda

2.6.1. Cada nodo puede tener 2 hijos

2.6.1.1. El hijo a la izquierda debe ser menor al nodo

2.6.1.1.1. El nodo a la derecha debe ser mayor al nodo

2.6.2. Ayuda para hacer búsqueda

2.6.2.1. Se busca por mayor a menor

2.6.3. Índices en base de datos

2.6.3.1. Son caches de información

2.6.3.1.1. Datos ordenados

2.7. Heap

2.7.1. Árbol de prioridad

2.7.1.1. Primer nodo tiene un valor mas alto que todos los nodos hijos

2.7.2. Nos ayuda a priorizar ciertos elementos

2.7.2.1. Cada que se ingrese un nuevo elemento se reordenara todo

2.7.3. Quien lo invento y año

2.7.3.1. J. W. J. Williams 1964

2.7.3.1.1. Este algoritmo consiste en almacenar todos los elementos del vector a ordenar en un montículo (heap), y luego extraer el nodo que queda como nodo raíz del montículo (cima) en sucesivas iteraciones obteniendo el conjunto ordenado.