ESTRUCTURA DE BASE DE DATOS
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 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 indización de Internet . Por lo general, las estructuras de datos eficientes son clave para diseñar algoritmos eficientes. Algunos métodos formales de diseño y lenguajes de programación destacan las estructuras de datos, en lugar de los algoritmos, como el factor clave de organización en el diseño de software.
La estructura de datos tiene como objetivo Almacenar, Manipular y Ordenar los cuales son materia prima en cualquier sistema de información.
ALMACENAR:
Es un concepto que se utiliza para hacer referencia a un acto en el cual se guarda algún objeto o elementos con el fin de recurrir en el momento que sea necesario.
MANIPULAR:
Permite a los usuarios de la misma llevar a cabo las tareas de consulta o manipulación de los datos, organizados por el modelo de datos adecuado.
ORDENAR:
Este nos permite colocar en orden una o varias cosas que deseemos que esten en el orden deseado.
La estructura de datos nos permite manejar operaciones simples que nos permiten manipular la información.Lo que caracterizan las estructuras de datos es principalmente es la eficiencia en su ejecución, su riqueza para el procesamiento de datos.
TIPOS DE ESTRUCTURAS DE DATOS
*PRIMITIVAS:
Son aquellas que no tienes ni toman origen de otra cosa, en este caso hablaríamos de que las primitivas son aquellas que no están compuestas por otras estructuras de datos.
*NO PRIMITIVAS:
Son aquellas que tienen origen de otra cosa,en este caso hablaríamos de que las no primitivas son aquellas que están compuestas por otra estructura de datos.
*LINEALES:
Se caracterizan por conceder el principio de adyacensia es decir estar almacenadas contiguamente entre ellas tenemos:
-PILAS :Una pila es una lista ordenada o estructuras de datos en la que el modo de asceso de sus elementos es el ultimo en entrar el primero en salir,que permite almacenar y recuperar datos.
-COLAS:Una cola es una estructura de datos , caracterizada por ser una secuencia de elementos en la que la operación en donde el primer elemento en entrar es el primer elemento en salir.
-LISTA:Es una estructura de datos secuencial , la propia estructura de datos determina cual es el siguiente elemento de la lista.
-VECTORES:Es una zona de almacenamiento continuo que contiene una serie de elementos del mismo tipo elementos de la matriz.
*NO LINEALES:
No coinciden el principio de la edgadencia es decir no están almacenadas continuamente.
EJEMPLO:
-Arboles
-Grafos
*ESTÁTICAS:
Tienen un numero de elementos que queda determinado en la declaracion al comienzo del programa
EJEMPLO:
-Arreglos
*DINÁMICAS:
Esta esta al principio ya que se agrega o se eliminan elementos.