Estructura de base de datos resumen

En la estructura de datos existen dos tipos:

1. Estáticas: Son los datos en los que el espacio que requiere el programa se define antes de que se ejecute el programa. La 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.

Algunos ejemplos serian ejemplos:

1. Vectores
2. Archivos
3. Matrices
4. Registros

1. Dinámicas: Esta de divide en dos.

1. Lineales: Su importancia radica en que son muy frecuentes en los esquemas algoritmos.

Algunos ejemplos serian:

1. Pilas
2. Colas
3. Listas

1. No lineales: Se caracterizan por no existir una relación de sus elementos. Las estructuras no lineales de datos mas general son los arboles donde no existe ninguna relación de orden predefinida.

Algunos ejemplos serian:

1. Arboles
2. Grafos

Una estructura de datos es un conjunto de datos compuestos en un conjunto de relaciones bien definidas. Una estructura significa un conjunto de reglas que tienen los datos.

Las estructuras de datos pueden estar anidadas, esto hace que conste de otra estructura.

Las estructuras de datos pueden tener una combinación de elementos en la que uno es un tipo de dato o bien un estilo de dato.

Para acceder a una determinada información en cualquier momento es necesario que este depositado en soportes físicos los cuales la almacenan de forma permanente como puede ser una memoria externa, discos duros, cintas magnéticas, etc. En las cuales sin necesidad de estar conectadas a la corriente la información permanecerá ahí.

Las estructuras de datos estáticas son las que el tamaño utilizado en la memoria se define antes que el programa se ejecute el programa, y este no puede ser cambiado durante la ejecución, en cambio las estructuras de datos dinámicas ni tienen limitaciones en cuanto al tamaño en memoria ocupada.

Por lo tanto, existen dos tipos de estructuras de datos lineales:

1. De almacenamiento contiguo
2. De almacenamiento no contiguo

En el caso de las estructuras de datos lineales se tienen operaciones básicas que realiza:

1. Crear la secuencia vacía.
2. Añadir un elemento a la secuencia.
3. Borrar un elemento a la secuencia.
4. Consultar un elemento de la secuencia.
5. Comprobar si la secuencia está vacía.

La diferencia entre las tres estructuras vendrá dada por la posición del elemento a añadir borrar y consultar:

1. Pilas: Las tres operaciones actúan sobre el final de la secuencia
2. Colas: se añade por el final y se borra y consulta por el principio
3. Listas: las tres operaciones se realizan sobre una posición privilegiada de la secuencia, la cual puede desplazarse.

...