ESTRUCTURA DE BASE DE DATOS

               ESTRUCTURA DE DATOS

  Estas son las que nos permiten almacenar, manipular y ordenar datos los cuales son materia prima en todo tipo de información.

diferentes tipos de estructura de datos y estas son adecuadas para diferentes tipos de aplicaciones y algunas de estas son especializados en tipos de áreas especificas. Con las estructura de datos también se pueden manejar grandes cantidades de datos de manera eficiente para usos tales como grandes bases de datos de la Internet . Las estructura de datos son excelentes mas que todo para diseñar algoritmos eficientes.

Operaciones básicas de una estructura de datos 

Las estructuras de datos nos permiten operaciones simples que nos dejan manipular cualquier tipo de información y entre estas tenemos:

• Adicionar
• Búsqueda 
• Recorrer
• Eliminar 

Que hace tan importante a una estructura de datos

Lo que caracteriza y hace importante a lo que llamamos estructura de datos principal mente es su eficiencia su riqueza para el procesamiento de datos y sus estructuras simples. Las estructuras de datos simples se pueden combinar de distintas formas mas estructuradas y complejas los dos campos mas importante de estas son:

Primitivas:son aquellas que no están compuestas por otra estructura de datos como por ejemplo:

• Char
• Double
• Int
• Boole

No primitivas:son aquellas que están compuestas en su estructura entre estas tenemos

• Lineales
• No lineales

Estructura de base de datos lineales:se caracteriza por poseer el principio de adyacente es decir están almacenados contiguamente entre estas están 

• Pilas :Estructura de datos lineales donde los elementos pueden ser añadidos o removidos solo por un extremo. Estas trabajan con filosofía LIFO (LAST IN-FIRST OUT).

Ejemplos de pilas:

• pilas de plato
• pila de disco
• pilas de llamadas a funciones
• pila de resultados parciales de formulas aritméticas  

• colas:una cola es una estructura de datos se caracteriza por ser una secuencia de elementos en la que la operación de inserción push se realiza por un extremo y la operación de extracción pop por el otro también se llama estructura fifo     

• Listas enlazadas:La lista enlazada es aquella  que nos permite almacenar datos de una forma organizada, al igual que los vectores pero, a diferencia de estos, esta estructura es dinámica, por lo que no tenemos que saber os elementos que puede contener.En una lista enlazada, cada elemento apunta al siguiente excepto el último que no tiene sucesor y el valor del enlace . Por ello los elementos son registros que contienen el dato a almacenar y un enlace al siguiente elemento. Los elementos de una lista, suelen recibir también el nombre de nodos de la lista. 

No lineales:no posee principio ni adyacente es decir no están contiguamente entre  ellas están:

Árbol:

• :

• Grafos:que consiste en un conjunto de nodos y un conjunto de arcos que establecen relaciones entre los nodos

este es un grafo de 6 vértices y 7 aristas

ESTRUCTURAS DINÁMICAS Y ESTÁTICAS

las estructuras de datos pueden ser dinámicas y estáticas :

Estáticas:estas son las que tienen un punto fijo de elementos que se a determinado en la declaración al comienzo u ejemplo de esta son los arreglos 
Dinámicas:en esta no es necesario declarar los elementos al principio pues a medida de que se va ejecutando se va agregando eliminando elementos .

Ejemplos de estructura de base de datos personal
En la vida real se pueden encontrar varios casos de estructuras de datos. 

•  cuando vamos al banco a pagar un recibo hay que hacer fila para poder pagar el recibo. Y en el banco tiene que haber una buena estructura de datos para que estos recibos lleguen a su destinatario,  las personas que vayan a pagar cualquier  recibo en este las personas encargadas de manejar la estructura de datos donde se deposita este tipo de recibo la debe almacenar allí para que no halla ningun tipo de confusion y asi se hace lo mismo con los diferentes tipos de recibo que vayas a pagar  y así el banco queda con una buena imagen y los clientes satisfechos. 

• Cuando llegamos a la biblioteca a buscar un libro, cada libro esta en su estante en el lugar asignado y el cual le pertenece para que los distintos libros de diferentes áreas se confundan y se cree una mala estructura de datos. La bibliotecaria por estar a cargo de la biblioteca tiene que estar a cargo que la estructura de dato de la biblioteca se encuentre en orden, que en este caso la estructura de dato de la biblioteca serian los libros.

Otro ejemplo son los arboles

Este es un caso particular de grafo dirigido, en el que no se admiten ciclos y existen un camino desde un nodo llamado raíz. En cada uno de los nodos es una colección de arboles es llamada u bosque.

Arreglo:

Un arreglo es una estructura de datos que permite el almacenamiento de varios datos del mismo tiempo,bajo el mismo nombre de variable 

  

Conclusión personal: que la vida sin estructura de datos seria un desastre para todo ya que esta es aquella que nos ayuda a organizarnos, según lo que yo entendí nosotros los seres humanos tenemos una estructura de datos que es con la cual nosotras manejamos nuestra vida en la forma en la cual nos organizamos y en el lugar en el que trabajemos en el lugar donde nos socializamos para todo hay que usar una estructura de datos.
Y aparte de todo aprendí por que son importantes las estructuras de datos y que para formar estructuras de datos mas complejas los dos casos mas importante son la primitiva y la no primitiva entre otras aprendí como se clasifican cada una de ellas y que cada una de ellas me ayudan , no ayudan a formas estructuras de datos mas complejas es decir mas completas mejor estructuradas, organizadas y que hay dos tipos de estructuras de datos que son las que llamamos dinámicas y estáticas y que la estructura de datos se da mucho en el diario vivir.ya que la vemos como dije en un principio cuando vamos a la biblioteca cuando vamos al banco y otro ejemplo: seria el café Internet este tiene que tener una base bien estructurada para saber y llevar el control de cuantos clientes entraron en un día a que hora se tienen que salir cuanto tienen que pagar, otro seria la escuela tiene que tener una base mayor mente estructurada ya que en esa misma base entra el pago de matricula el carnet del seguro entre otras cosas. 
  

 Imagen general de la estructura de datos: