estructura

Estructuras de Datos

En programación, una estructura de datos es una forma de organizar un
conjunto de datos elementales (un dato elemental es la mínima información
que se tiene en el sistema) con el objetivo de facilitar la manipulación de
estos datos como un todo y/o individualmente.
Una estructura de datos define la organización e interrelacionamiento de
estos, y un conjunto de operaciones que se pueden realizar sobre él. 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 se
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 las frecuencias y el orden en que se realiza cada operación sobre los
datos.
Algunas estructuras de datos utilizadas en programación son:
 Arrays (Arreglos)
o Vectores
o Matrices
 Listas Enlazadas
o Listas simples
o Listas dobles
o Listas Circulares
 Pilas
 Colas
 Árboles
o Árboles binarios
o Árboles Multicamino
 Conjuntos
 Grafos
 Montículos