Estructura de datos

Solo disponible en BuenasTareas
  • Páginas : 35 (8613 palabras )
  • Descarga(s) : 0
  • Publicado : 25 de agosto de 2012
Leer documento completo
Vista previa del texto
-------------------------------------------------
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 quese 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 factorescomo la frecuencia y el orden en que se realiza cada operación sobre los datos.
-------------------------------------------------
[editar]Estructuras de datos
* Conjuntos (set)
* Matriz (matemáticas)
* Matriz (programación)
* Lista
* Listas Simples
* Listas Doblemente Enlazadas
* Listas Circulares
* Listas por saltos (Skip lists)
* Árboles* Árboles Binarios
* Árbol binario de búsqueda
* Árbol binario de búsqueda equilibrado
* Árboles Rojo-Negro
* Árboles AVL
* Árboles Biselados (Árboles Splay)
* Árboles Multicamino (Multirrama)
* Árboles B
* Árboles B+
* Árboles B*
* Tries
* Grafos
* Tablas Hash
*Mapeos
* Diccionarios
* Montículos (o heaps)
* Montículo binario
* Montículo binómico
* Montículo de Fibonacci
* Montículo suave
* Montículo 2-3
http://es.wikipedia.org/wiki/Estructura_de_datos

Una estructura de Datos es una colección de datos que pueden ser caracterizados por su organización y las operaciones que se definen en ella.Los tipos de datos mas frecuentes utilizados en los diferentes lenguajes de programación son:
Para ver el gráfico seleccione la opción "Descargar" del menú superior
Los tipos de datos simples pueden ser organizados en diferentes estructuras de datos: estáticas y dinámicas.
Las estructuras de datos estáticas:

Son aquellas en las que el tamaño ocupado en memoria se define antes de queel programa se ejecute y no puede modificarse dicho tamaño durante la ejecución del programa.
Estas estructuras están implementadas en casi todos los lenguajes.
Su principal característica es que ocupan solo una casilla de memoria, por lo tanto una variable simple hace referencia a un único valor a la vez, dentro de este grupo de datos se encuentra: enteros, reales, caracteres, boléanos, enumerados ysubrangos (los últimos no existen en algunos lenguajes de programación)
Las estructuras de datos dinámicas:
No tienen las limitaciones o restricciones en el tamaño de memoria ocupada que son propias de las estructuras estáticas.
Mediante el uso de un tipo de datos especifico, denominado puntero, es posible construir estructuras de datos dinámicas que no son soportadas por la mayoría de loslenguajes, pero que en aquellos que si tienen estas características ofrecen soluciones eficaces y efectivas en la solución de problemascomplejos.
Se caracteriza por el hecho de que con un nombre se hace referencia a un grupo de casillas de memoria. Es decir un dato estructurado tiene varios componentes.
http://www.monografias.com/trabajos24/estructura-datos/estructura-datos.shtml...
tracking img