Estructura de Datos

ESTRUCTURA DE DATOS Cuando hablamos de programación, la estructura de datos está representada por una forma determinada que tenemos de organizar los datos de un equipo informático para que podamos utilizarlos de la manera más efectiva posible. Dependiendo del tipo de aplicación o recurso que vayamos a usar requeriremos una estructura de datos independiente y distinta a las demás, dado que cada una encaja en el contexto de forma determinada y con una serie de objetivos. Con estas estructuras tenemos la posibilidad de administrar todo tipo de datos sin ningún tipo de obstáculo, algo que en la actualidad se usa en la red para poder llevar a cabo, por ejemplo, los sistemas de indexado de contenidos. Y también juegan un papel clave en la creación de los mejores algoritmos, así como en su uso con lenguajes de programación que se benefician de ellas.

ESTRUCTURAS INTERNAS DE DATOS En un lenguaje de programación, un tipo de dato está definido por el conjunto de valores que representa y por el conjunto de operaciones que se pueden realizar con dicho tipo de dato. Por ejemplo, el tipo de dato entero en Java puede representar números en el rango de -2^31 a 2^31-1 y cuenta con operaciones como suma, resta, multiplicación, división, etc.  CLASIFICACIÓN Las estructuras de datos internas pueden ser de dos tipos: • Estructuras de Datos Estáticas.  • Estructuras de Datos Dinámicas.  Estructura de Datos Estáticas:  Tienen un número fijo de elementos que queda determinado desde la declaración de la estructura en el comienzo del programa. Ejemplo los arreglos. Las estructuras de datos estáticas, presentan dos inconvenientes: Estructuras de Datos Dinámicas:  Las estructuras de datos dinámicas nos permiten lograr un importante objetivo de la programación orientada a objetos: la reutilización...

ESTRUCTURA DE DATOS  ESTÁTICA Son aquellas en las que el tamaño ocupado en memoria se define antes de que el programa se ejecute y no puede modificarse dicho tamaño durante la ejecución del programa.  Estas estructuras están implementadas en casi todos los lenguajes. Su 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, dentro de este grupo  de datos se encuentra: CLASIFICACIÓN  ESTRUCTURAS DE DATOS ESTÁTICAS:    1.- Simples o primíticas        a) Boolean        b) Char        c) Integer          d) Real    2.- Compuestas        a) Arreglos        b) Conjuntos        c) Strings        d) Registros        e) Archivos Arreglos: ...

ESTRUCTURA DE DATOS DINÁMICAS Las estructuras de datos dinámicas nos permiten lograr un importante objetivo de la programación orientada a objetos: la reutilización de objetos. Al contrario de un arreglo, que contiene espacio para almacenar un número fijo de elementos, una estructura dinámica de datos se amplía y contrae durante la ejecución del programa. A su vez, este tipo de estructuras se pueden dividir en dos grandes grupos según la forma en la cual se ordenan sus elementos. • Lineales • No lineales CLASIFICACIÓN DE  ESTRUCTURA DE DATOS DINÁMICAS    1.- Lineales        a) Pila         b) Cola        c) Lista    2.- No lineales         a) Árboles        b) Grafos Estructuras de Datos Lineales En este tipo de estructuras los elementos se encuentran ubicados secuencialmente. Al ser dinámica, su composición varía a lo largo de ...

ESTRUCTURA EXTERNA DE DATOS Es una estructura externa de datos, constituida por un conjunto de elementos todos del mismo tipo, organizados en unidades de acceso, llamadas registros. Una estructura de datos externa es una base de datos que no sea la activa. Aunque para mejorar los rendimientos es mejor adjuntarlas a la base de datos actual y trabajar con ellas. CARACTERÍSTICAS: - Residen en memoria secundaria. - Independencia de la información respecto de los programas. - Permanencia de la información almacenada. - Portabilidad de los datos. - Gran capacidad de almacenamiento. CLASIFICACIÓN: Las estructuras de datos externa pueden ser de dos tipos: • Base de datos.  • Archivo.  Base de datos:  Una base de datos es una colección de información organizada de forma que un programa de ordenador pueda seleccionar rápidamente los fragmentos de datos que necesite. Una base de datos es un sistema de archivos electrónico. Las bases de...