Estructura De Datos

Contenido

INTRODUCCIÓN 2

1.- ¿QUÉ ES UNA ESTRUCTURA DE DATOS? 3

2.- ¿QUÉ ES UNA LISTA ENLAZADAS? 3

3.- ¿QUÉ ES UNA LISTA DOBLEMENTE ENLAZADAS? 3

4.- ¿QUÉ ES UNA PILA? (Stack) 3

5.- ¿QUÉ SON ARBOLES Y GRAFOS? 3

ARBOLES. 3

GRAFOS 3

6.- ¿QUÉ SON LAS BASES DE DATOS? 3

Definición de base de datos 3

Características de una base de datos 3

7.- ¿TIPOS DE BASE DATOS? 3

8.- ¿A QUE SE LLAMA CAMPO DE UNA BASE DE DATOS? 3

Un campo puede ser: 3

9.- ¿A QUE SE LLAMA REGISTRO DE UNA BASE DE DATOS? 3

10.- ¿QUÉ ES UNA BASE DE DATOS RELACIONAL? 3

CARACTERISTICAS DE UNA BASE DE DATOS RELACIONAL 3

11.- ¿QUÉ ES UNA CLAVE DENTRO DE UNA BASE DE DATOS? 3

12.- ¿A QUE SE LLAMA INCONSISTENCIA, REDUNDANCIAY Y LA FORMA NORMAL DE UNA BASE DE DATOS? (Normalización). 3

Inconsistencia: 3

Redundancia: 3

Normalización de Base de Datos: 3

Las Bases de datos se normalizan para: 3

CONCLUSIÓN 3

BIBLIOGRAFÍA 3

INTRODUCCIÓN

Una base de datos es un sistema para archivar información en computadora cuyo propósito general es mantener información y hacer que esté disponible cuando se solicite.

Las bases de datos son un área de la computación que ha recibido mucha atención debido a sus múltiples aplicaciones: bibliotecas, automatización de oficinas, ingeniería de software, diccionarios automatizados y en general cualquier programa orientado a mantener y recuperar información textual. Su recuperación, actualización y manejo es relativamente simple con el uso de cualquier manejador de bases de datos.

Cuando hablamos de documentos con estructura nos estamos refiriendo a documentos cuya estructura es declarada explícitamente de algún modo, asociando etiquetas a elementos de la estructura o mediante la sintaxis con la que se escribe el documento, como se hace en los lenguajes de programación. No se puede entender como documentos estructurados a aquellos escritos utilizando algún procesador de textos, ya que en ellos la estructura (por ejemplo el título de un capítulo) se denota a través del estilo (font, tamaño) de escribir. Por ejemplo, colocando una cadena de caracteres en negrita y tipo 14 después de un salto de página.

La computadora procesa distintos tipos de información en forma de datos, estos datos pueden ocupar uno o varios espacios en la memoria, por lo que se les puede considerar como simples o estructurados, los datos simples son los que solo ocupan un espacio de la memoria mientras que los datos estructurados necesitan varios espacios de la memoria. Las estructuras de datos se ocupan de organizar y relacionar los diferentes tipos de datos que se manejan, además de controlar la forma en se almacenan y como es que se puede acceder a elementos particulares de los datos.

1.- ¿QUÉ ES UNA ESTRUCTURA DE DATOS?

Empecemos recordando que un dato simple, no está compuesto de otras estructuras, que no sean los bits, y que por tanto su representación sobre el ordenador es directa, sin embargo existen unas operaciones propias de cada tipo, que en cierta manera los caracterizan. Una estructura de datos es, a grandes rasgos, una colección de datos (normalmente de tipo simple) por su organización y las operaciones que se definen en ellos. Por tanto, una estructura de datos vendrá tanto por unas ciertas relaciones entre los datos que la constituyen como por las operaciones posibles en ella. Esto supone que podamos expresar formalmente, mediante un conjunto de reglas, las relaciones y las operaciones posibles (tales como insertar nuevos elementos o como eliminar los ya existentes). Por el momento y a la falta de otros, pensemos en un vector de números, como el mejor ejemplo de una estructura de datos.

Llamaremos datos de tipo estructurado a una entidad, con un solo identificador, constituida por datos de otro tipo, de acuerdo con las reglas que definen cada una de las estructura de datos. Por ejemplo: una cadena está formada por una sucesión de caracteres, una matriz por datos simples organizados en forma de filas y columnas y un archivo, está constituido por registros, estos por campos, que se componen, a su vez, de datos de tipo simple.

Para muchos propósitos es conveniente tratar una estructura de datos como si fuera un objeto individual y afortunadamente, muchos lenguajes de programación permiten manipular estructuras completas como si se trataran de datos individuales, de forma que los datos estructurados y simples se consideran a menudo por el programador de la misma manera. Así a partir de ahora un dato puede ser tanto un entero como una matriz, por nombrar dos ejemplos.

Los tipos de datos más frecuentes utilizados en los diferentes lenguajes de programación son:

2.- ¿QUÉ ES UNA LISTA ENLAZADAS?

Las listas enlazadas son estructuras de datos semejantes a los array (medio de guardar un conjunto de objetos de la misma clase) salvo que el acceso a un elemento no se hace mediante un índice sino mediante un puntero.

La asignación de memoria es hecha durante la ejecución.

En una lista los elementos son contiguos en lo que concierne al enlazado.

En cambio, mientras que en un array los elementos están contiguos en la memoria, en una lista los elementos están dispersos.

El enlace entre los elementos se hace mediante un puntero.

En realidad, en la memoria la representación es aleatoria en función del espacio asignado.

El puntero siguiente del último elemento debe apuntar hacia NULL (el fin de la lista).

Para acceder a un elemento, la lista es recorrida comenzando por el inicio, el puntero siguiente permite el desplazamiento hacia el próximo elemento.

El desplazamiento se hace en una sola dirección, del primer al último elemento.

Si deseas desplazarte en las dos direcciones (hacia delante y hacia atrás) deberás utilizar las [listas doblemente enlazadas]

3.- ¿QUÉ ES UNA LISTA DOBLEMENTE ENLAZADAS?

Cada elemento dispone de dos punteros, uno a punta al siguiente elemento y el otro al elemento anterior. Al contrario que las listas abiertas anteriores, estas listas pueden recorrerse en los dos sentidos.

Una lista doblemente enlazada es una lista lineal en la que cada nodo tiene dos enlaces, uno al nodo siguiente, y otro al anterior.

Las listas doblemente enlazadas no necesitan un

...