República Bolivariana de Venezuela

Ministerio del Poder Popular para la Educación Superior

Universidad Alejandro de Humboldt

Cátedra: Computación III

[pic]

Caracas, Septiembre 2010

Estructura de Datos

En programación, 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. Se clasifican en:

Las estructuras de datos estáticas:

Son aquellas en las que el tamaño ocupado en memoria se …ver más…

Arboles binarios: son árboles donde cada nodo sólo puede apuntar a dos nodos.

Arboles binarios de búsqueda (ABB): son árboles binarios ordenados. Desde cada nodo todos los nodos de una rama serán mayores, según la norma que se haya seguido para ordenar el árbol, y los de la otra rama serán menores.

Arboles AVL: son también árboles de búsqueda, pero su estructura está más optimizada para reducir los tiempos de búsqueda.

Arboles B: son estructuras más complejas, aunque también se trata de árboles de búsqueda, están mucho más optimizados que los anteriores.

Tablas HASH: son estructuras auxiliares para ordenar listas.

Grafos: es el siguiente nivel de complejidad, podemos considerar estas estructuras como árboles no jerarquizados

Bases de datos

Las bases de datos son recursos que recopilan todo tipo de información, para atender las necesidades de un amplio grupo de usuarios. Su tipología es variada y se caracterizan por una alta estructuración y estandarización de la información.

Se puede decir que es el conjunto de informaciones almacenadas en un soporte legible por ordenador y organizadas internamente por registros (formado por todos los campos referidos a una entidad u objeto almacenado) y campos (cada uno de los elementos que componen un registro). Permite recuperar cualquier clase de información: