ESTRUCTURA DE DATOS

Get Started. It's Free
or sign up with your email address
ESTRUCTURA DE DATOS by Mind Map: ESTRUCTURA DE DATOS

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

2. Dinámicas

2.1. Pilas

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

2.1.2. Herramientas de programación de tipo LIFO

2.1.2.1. Último en entrar primero en salir

2.1.3. Utilizadas para traducir expresiones aritméticas

2.2. Colas

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

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

2.2.2. Estructura de datos lineal

2.2.3. Herramientas de tipo FIFO

2.2.4. Operaciones

2.2.4.1. insertar

2.2.4.2. Eliminar

2.3. Listas

2.3.1. Datos del mismo tipo

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

2.3.3. se clasifican en:

2.3.3.1. Circulares

2.3.3.1.1. Extracciones solo por un extremo

2.3.3.2. Dobles

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

2.3.4. número de elementos variables

2.3.5. se clasifican en:

2.3.5.1. Enlazadas

2.3.5.1.1. formada por un conjunto de nodos

2.3.5.1.2. Valor de enlace NULL

2.3.5.1.3. No requiere almacenamiento contiguo en memoria

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

2.3.5.1.5. operaciones

2.3.5.2. Lineal

2.3.5.2.1. almacenamiento estático y tamaño fijo

2.3.5.2.2. operaciones

3. Estáticas

3.1. Arreglos

3.1.1. Estructura de datos lineal

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

3.1.3. Se clasifican en:

3.1.3.1. Unidimensional

3.1.3.2. Bidimencionales

3.1.3.3. Tridimensionales

3.2. Matrices

3.2.1. Conjunto de elementos de un mismo tipo

3.2.2. Definidos por dos subíndices

3.2.2.1. primero a la fila y segundo a la columna