Estructura de Datos

Estructura de Datos

A continuación vamos hacer un ensayo sobre las estructuras de datos, es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación, es una unión de un conjunto de datos y funciones que modifican dicho conjunto.

Los datos, se clasifican en:

Tipos de datos simples: consiste en que ocupan sólo una casilla de memoria.

Tipos de datos estructurados: se caracterizan por el hecho de que con un nombre identificador de variable estructurada se hace referencia a un grupo de casillas de memoria.

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).

Ordenamiento, de los elementos pertenecientes a la estructura.

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

Características de las Estructuras de Datos

Datos estructurados:

Las estáticas son:

Matriz

Registro

Archivo

Conjunto

Cadena

Las dinámicas se dividen en dos etapas:

Lineales

Pilas

Colas

Listas: Simples

Doblemente enlazadas

Circulares

Circular doblemente enlazadas

No lineales:

Grafos: Regular

Dinámico

Completo

Nulo

Isomorfos

Botánicos

Conexo

Arboles: Binarios - Búsqueda

Búsqueda equilibrada

Biselados

Multi-camino – B

B^+

B^*

Tries

Datos simples:

Estándar: Entero

Real

Carácter

Lógico

Programador decide: Sub-rango

Enumerativo

Conclusión

A la conclusión que yo llegue sobre es

...