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 la manipulación de estos datos como un todo y/o individualmente.
Una estructura de datos define la organización y 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.
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 relacion 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
Array
Vectores
Matrices
Listas Enlazadas
Listas Simples
Listas Dobles
Listas Circulares
Listas por saltos (Skip lists)
Pilas (stack)
Colas (queue)
Colas de Prioridad
Árboles
Árboles Binarios
Árboles Rojo-Negro
Árboles AVL
Árboles B
Árboles Multicamino
Conjuntos (set)
Grafos
Tablas Hash
Montículos (o heaps)
De Wikipedia, la enciclopedia libre.
[ Volver Atrás ]Enciclopedia Informática |
