Please enable JavaScript.
Coggle requires JavaScript to display documents.
Estructura de datos - Coggle Diagram
Estructura de datos
Técnicas
Lineales
Los elementos tienen una relación de 1 a 1
lista
estructura que contiene un número variable de elementos que están relacionados.
representación de polinomios, resolución de colisiones(hash), aplicaciones en bases de datos.
pila
estructura en la que solo se puede operar por uno de sus extremos.
llamadas a funciones o procedimientos, manejo de recursividad, evaluación de expresiones algebraicas, ordenación.
cola
estructura en la que los elementos se insertan de un extremo y se sacan del otro.
colas de impresión, sistemas multiusuario, sistemas de tiempo compartido
No Lineales
Cada elemento puede tener varios sucesores
árboles
cada elemento solo puede estar enlazado con su predecesor y sus sucesores
evaluación de expresiones algebraicas, buscar elementos, diseño de compiladores, sistemas expertos, maneo de directorios, representación de árboles genealógicos, probabilidad.
grafos
cada elemento puede estar enlazado a cualquier otro
representación de caminos, rutas de transporte, flujo y control en un programa, representación de circuitos electrónicos analógicos y digitales, representación de redes de computadoras.
Organización de datos en una computadora para ser utilizados de manera eficiente
Tipos
Estática
El tamaño ocupado en memoria se define antes de la ejecución del programa y no puede modificarse durante la ejecución.
Dinámica
El tamaño ocupado en memoria puede modificarse durante la ejecución del programa.
Se dividen en dos grandes grupos. Lineales y No Lineales
Multidimensional
Estructura formada por un conjunto de esquemas de estrella.