ESTRUCTURA DE DATOS

Comienza Ya. Es Gratis
ó regístrate con tu dirección de correo electrónico
Rocket clouds
ESTRUCTURA DE DATOS por Mind Map: ESTRUCTURA DE DATOS

1. Consiste en organizar un conjunto de datos con la finalidad de facilitar su manipulación

2. Estáticas

2.1. Arreglos

2.1.1. Estructura de datos lineal

2.1.2. Colección finita, ordenada y homogénea de datos

2.1.3. Se clasifican en:

2.1.3.1. Unidimensional

2.1.3.2. Bidimencionales

2.1.3.3. Tridimensionales

2.2. Matrices

2.2.1. Conjunto de elementos de un mismo tipo

2.2.2. Definidos por dos subíndices

2.2.2.1. primero a la fila y segundo a la columna

3. Dinámicas

3.1. Pilas

3.1.1. Se insertan o eliminan elementos únicamente por los  extremos

3.1.2. Herramientas de programación de tipo LIFO

3.1.2.1. Último en entrar primero en salir

3.1.3. Utilizadas para traducir expresiones aritméticas

3.2. Colas

3.2.1. Datos insertados por un extremo y extraídos por el otro.

3.2.1.1. Primer elemento en entrar, debe ser el primero en salir

3.2.2. Estructura de datos lineal

3.2.3. Herramientas de tipo FIFO

3.2.4. Operaciones

3.2.4.1. insertar

3.2.4.2. Eliminar

3.3. Listas

3.3.1. Datos del mismo tipo

3.3.2. Único predecesor (excepto el primero) y único sucesor (excepto el último)

3.3.3. se clasifican en:

3.3.3.1. Circulares

3.3.3.1.1. Extracciones solo por un extremo

3.3.3.2. Dobles

3.3.3.2.1. operaciones de inserción y eliminación por cualquiera de sus extremos.

3.3.4. número de elementos variables

3.3.5. se clasifican en:

3.3.5.1. Enlazadas

3.3.5.1.1. formada por un conjunto de nodos

3.3.5.1.2. Valor de enlace NULL

3.3.5.1.3. No requiere almacenamiento contiguo en memoria

3.3.5.1.4. Se añaden o se borran elementos fácilmente.

3.3.5.1.5. operaciones

3.3.5.2. Lineal

3.3.5.2.1. almacenamiento estático y tamaño fijo

3.3.5.2.2. operaciones