Get Started. It's Free
or sign up with your email address
Rocket clouds
Estructura de datos by Mind Map: Estructura de datos

1. Estructuras lineales

1.1. Cola

1.1.1. Caracteristicas Es muy parecido a una fila en la que el primero en entrar es el primero en salir

1.1.2. Ventajas Sirven para sistemas informáticos, transportes y operaciones de investigación entre otros.

1.1.3. Desventajas Solo se emplea en lenguajes orientado a

1.2. pila

1.2.1. Características Es una lista lineal en la cual las extracciones e inserciones se introducen y se sacan según el principio conocido como LIFO (las-in, fist – out).

1.2.2. Ventajas Permite recuperar datos fácilmente por su simplicidad

1.2.3. Desventajas Solo se tiene acceso al último objeto apilado

1.3. listas

1.3.1. Caracteristicas En una secuencia de nodos en los que se guardan campos de datos con una o dos referencias.

1.3.2. Ventajas Permite inserciones y eliminación de nodos en cualquier punto de la lista, puede ser implementada en muchos lenjuages.

1.3.3. Desventajas No permite un acceso aleatorio

2. Estructuras no lineales

2.1. Árboles

2.1.1. Características Se basan en la idea de arboles verdaderos, los cuales constan de una raíz, tallo, ramas y hojas.

2.1.2. Ventajas Sirve para administrar directorios.

2.1.3. Desventajas Solo un nodo padre cuenta con un número determinado

2.2. Grafos

2.2.1. Características Consiste en un conjunto de nodos y un conjunto de aristas

2.2.2. Ventajas La relación entre los vértices no es necesariamente jerárquica y operaciones sobre matriz rápidas.

2.2.3. Desventajas Limitación en número de vértices y desperdicio de memoria.

2.3. Arreglos

2.3.1. Características Es una colección con un número máximo de elementos y estos son del mismo tipo o naturaleza para ser ordenados. Los arreglos pueden ser unidimensional, bidimensional o multidimensional.

2.3.2. Ventajas Menor cantidad de nombres de variables, menor tamaño de algoritmo, facilidad de acceso a la información y se logra mayor flexibilidad en los algoritmos.

2.3.3. Desventajas Su tamaño es fijo, insertar y buscar elementos desordenados es muy lento