ESTRUCTURA DE DATOS

MARCO TEÓRICO

ESTRUCTURA DE DATOS

En programación, una estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación. Un dato elemental es la mínima información que se tiene en un sistema.

Una estructura de datos define la organización e interrelación de estos y un conjunto de operaciones que se pueden realizar sobre ellos. Las operaciones básicas son:

• Alta, adicionar un nuevo valor a la estructura.

• Baja, borrar un valor de la estructura.

• Búsqueda, encontrar un determinado valor en la estructura para realizar una operación con este valor, en forma secuencial o binario (siempre y cuando los datos estén ordenados).

Otras operaciones que se pueden realizar son:

• Ordenamiento, de los elementos pertenecientes a la estructura.

• Apareo, dadas dos estructuras originar una nueva ordenada y que contenga a las apareadas.

Cada estructura ofrece ventajas y desventajas en relación a la simplicidad y eficiencia para la realización de cada operación. De esta forma, la elección de la estructura de datos apropiada para cada problema depende de factores como la frecuencia y el orden en que se realiza cada operación sobre los datos.

Estructuras de datos

• Conjuntos (set)

• Matriz (matemáticas)

• Matriz (programación)

• Lista

o Listas Simples

o Listas Doblemente Enlazadas

o Listas Circulares

o Listas por saltos (Skip lists)

• Árboles

o Árboles Binarios

 Árbol binario de búsqueda

 Árbol binario de búsqueda equilibrado

 Árboles Rojo-Negro

 Árboles AVL

 Árboles Biselados (Árboles Splay)

o Árboles Multicamino (Multirrama)

 Árboles B

 Árboles B+

 Árboles B*

 Tries

• Grafos

• Tablas Hash

o Mapeos

o Diccionarios

• Montículos (o heaps)

o Montículo binario

o Montículo binómico

o Montículo de Fibonacci

o Montículo suave

o Montículo 2-3

ARREGLOS

Un arreglo puede definirse como un grupo o una colección finita, homogénea y ordenada de elementos. Los arreglos pueden ser de los siguientes tipos:

*De una dimensión.

*De dos dimensiones.

*De tres o más dimensiones.

-Arreglos Unidimensionales

Un arreglo unidimensional es un tipo de datos estructurado que está formado de una colección finita y ordenada de datos del mismo tipo. Es la estructura natural para modelar listas de elementos iguales.

-Arreglos Bidimensionales

Este tipo de arreglos al igual que los anteriores es un tipo de dato estructurado, finito ordenado y homogéneo. El acceso a ellos también es en forma directa por medio de un par de índices.

-Arreglos Multidimensionales

Este también es un tipo de dato estructurado, que está compuesto por n dimensiones.

...