Diferencia entre revisiones de «Estructura de datos»
Apariencia
Contenido eliminado Contenido añadido
Sin resumen de edición |
m Revertidos los cambios de 216.72.29.4 a la última edición de Jesuja |
||
Línea 4: | Línea 4: | ||
y un conjunto de operaciones que se pueden realizar sobre ellos. Las operaciones básicas son: |
y un conjunto de operaciones que se pueden realizar sobre ellos. Las operaciones básicas son: |
||
++telvesion |
|||
* Alta, adicionar un nuevo valor a la estructura. |
* Alta, adicionar un nuevo valor a la estructura. |
||
* Baja, borrar un valor de la estructura. |
* Baja, borrar un valor de la estructura. |
Revisión del 23:45 8 mar 2010
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 éstos 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
- Vectores (matriz o arreglo)
- Registro
- Tipo de datos algebraico
- Listas Enlazadas
- Listas Simples
- Listas Doblemente Enlazadas
- Listas Circulares
- Listas por saltos (Skip lists)
- Pilas (stack)
- Colas (queue)
- Conjuntos (set)
- Tablas Hash
- Mapeos
- Diccionarios