miércoles, 10 de agosto de 2016

Estructuras de datos 
Las estructuras de datos son aquellas que nos permiten  almacenar manipular y ordenar.Se basan generalmente en la capacidad de un ordenador para almacenar datos en cualquier lugar de su memoria.Las estructuras de datos son un medio para manejar grandes cantidades de datos de manera eficiente para usos tales como grandes bases de datos y servicios de indizacion de Internet.   
Operaciones Básicas:
* Almacenar 
*Consultar
*Actualizar 
*Eliminar 
Almacenar:Este comando crea un objeto dentro de la base de datos.Puede ser una tabla,vista,indice,trigger,función,procedimiento o cualquier otro objeto.
Eliminar:Este comando elimina un objeto de la base de datos.Puede ser una tabla,vista,indice,trigger,función,procedimiento o cualquier otro objeto.
Consultar: Permite consultar los datos almacenados en una tabla de base de datos.
Actualizar:Es utilizado para modificar los valores de un conjunto de registros existentes en una tabla.
Clasificación de Datos 
Los tipos de datos simples o primitivos significan que no están compuestos de otras estructuras de datos;los mas frecuentes y utilizados por casi todos los lenguajes son;enteros,reales y carácter.Los tipos de datos compuestos están basados en tipos de datos primitivos.
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 que el programa se ejecute y no puede modificarse dicho tamaño durante la ejecución del programa.
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 específicos,denominado puntero,es posible construir estructuras de datos dinámicas.
Las estructuras dinámicas son las listas-enlazadas,pilas,colas,etc. 
Las estructuras dinámicas se pueden dividir en dos grupos según la forma en la cual se ordenan sus elementos.

*Lineales
*No lineales  

Estructuras de datos lineales:En este tipo de estructuras los elementos se encuentran ubicados secuencial mente.Al ser dinámica,su composición varia a lo largo de la ejecución del programa que lo utiliza a través de operaciones de inserción y eliminación.
Listas:Podemos acceder insertar y eliminar por cualquier lado.
Pilas:Solo tienen un único punto de acceso fijo a través del cual se añaden.Se eliminan o se consultan elementos.
Colas:Tienen dos puntos de acceso,uno para añadir y el otro para consultar o eliminar elementos.   
Estructuras de datos no lineales:Dentro de las estructuras de datos no lineales tenemos los arboles y grafos.Este tipo de estructuras no se encuentran ubicados secuencial mente.Permiten resolver problemas computacionales complejos. 

No hay comentarios:

Publicar un comentario