Base De Datos

Estructura De Base De Datos
UNIDAD I FUndamentos de estrucutra de datos
Estructura De Base De Datos
UNIDAD I FUndamentos de estrucutra de datos

Indice:
Estructura de datos………………………………………………………………….2
Internas……………………………………………………………………………….3
Estáticas………………………………………………………………………3
Arreglos……………………………………………………………….4
Matrices……………………………………………………...............5Dinámicos…………………………………………………………………….6
Lineales……………………………………………………………….6
Listas………………………………………………................6
Pilas……………………………………………………………9
Colas…………………………………………………………..11
No Lineales…………………………………………………………...12
Grafos………………………………………………………….12
Arboles………………………………………………………...13
Bibliografía…………………………………………………………………………….16

Estructura de datos
En programación, una estructura de datos es una forma de organizar un conjuntode datos elementales (un dato elemental es la mínima información que se tiene en el sistema) con el objetivo de facilitar la manipulación de estos datos como un todo y/o individualmente.
Una estructura de datos define la organización e interrelacionamiento de estos, y un conjunto de operaciones que se pueden realizar sobre él. Las operaciones básicas son:
 Alta, adicionar un nuevo valor a laestructura.
 Baja, borrar un valor de la estructura.
 Búsqueda, encontrar un determinado valor en la estructura para se 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 unanueva 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 las frecuencias y el orden en que se realiza cada operación sobre los datos.

Internas
La estructura estáticainterna de datos más importante, desde el punto de vista de su utilización, es la tabla, que existe en todos los lenguajes.
Una tabla consiste en un número fijo, finito y ordenado de elementos, todos del mismo tipo y bajo un nombre común para todos ellos.
Se denominan componentes a los elementos de una tabla.
La posición de cada componente dentro de la tabla viene determinada por uno o variosíndices. A cada componente se puede acceder de forma directa indicando sus índices y el nombre de la tabla.
Una tabla se puede estructurar en una, dos o más dimensiones según el número de índices necesarios para acceder a sus elementos. Por lo tanto, la dimensión de una tabla es el número de índices que utiliza.
Longitud o tamaño de una tabla es el número de componentes que contiene.
El tipo deuna tabla es el tipo de sus componentes.
Las componentes de una tabla se utilizan de la misma forma que cualquier otra variable de un programa, pudiendo por tanto intervenir en instrucciones de asignación, entrada/salida, etcétera.

Arreglos
Un arreglo se usa para agrupar, almacenar y organizar datos de un mismo tipo. En un arreglo cada valor se almacena en una posición numerada específicadentro del arreglo. El número correspondiente a cada posición se conoce como índice.
La estructura de un arreglo es:

Operaciones sobre arreglos
Se pueden implementar una serie de operaciones básicas sobre los arreglos, a saber:
- Insertar elementos
- Búsqueda de elementos
- Eliminar elementos
- Mostrar los elementos
- Ordenar los elementos
- Modificar algún elemento

Matrices(Bidimensionales)
Un arreglo de dos dimensiones, también llamado tabla o matriz, donde cada elemento se asocia con una pajera de índices, es otro arreglo simple.
Conceptualizamos un arreglo bidimensional como una cuadrícula rectangular de elementos divididos en filas y columnas, y utilizamos la notación (fila, columna) para identificar un elemento específico. La...