Estructuras de los datos

INTRODUCCIÓN

Como ya sabemos, las computadoras fueron diseñadas como una herramienta mediante la cual podemos realizar operaciones de cálculo complicadas en un lapso de mínimo tiempo.

Hemos comprendido que las estructuras de los datos son útiles en cualquier situación de la vida no solo le es útil al ingeniero ya que son, son las herramientas de almacenamiento y acceso de grandes cantidades de información.

Esta investigación será útil para conocer y profundizar nuestros conocimientos además de brindarnos la oportunidad de desarrollar en nuestra vida profesional una manera más hábil de controlar la información que se procesa en la computadora ya que son es conjunto de datos, que pueden ser simples o estructurados.

Aprenderemos también que los datos simples son aquellos que ocupan sólo una localidad de memoria, mientras que los estructurados son un conjunto de casillas de memoria a las cuales hacemos referencia mediante un identificador único.

De la misma manera podremos saber en que momentos de un estructura podemos usar la siguiente serie de Palabras clave: Estructura de datos, Vector, Registro, Listas Enlazadas, Pilas, Colas, Árboles, Grafos, tablas Hash, Montículos.

Una de las aplicaciones más interesantes y potentes de la memoria dinámica y de los punteros son, las estructuras dinámicas de datos. Las estructuras básicas disponibles tienen una importante limitación: no pueden cambiar de tamaño durante la ejecución. Los arrays están compuestos por un determinado número de elementos, número que se decide en la fase de diseño, antes de que el programa ejecutable sea creado.

En muchas ocasiones se necesitan estructuras que puedan cambiar de tamaño durante la ejecución del programa. Por supuesto, podemos crear arrays dinámicos, pero una vez creados, tu tamaño también será fijo, y para hacer que crezcan o disminuyan de tamaño, deberemos reconstruirlos desde el principio.

Las estructuras dinámicas nos permiten crear estructuras de datos que se adapten a las necesidades reales a las que suelen enfrentarse nuestros programas. Pero no sólo eso, como veremos, también nos permitirá crear estructuras de datos muy flexibles, ya sea en cuanto al orden, la estructura interna o las relaciones entre los elementos que las componen.

Las estructuras de datos están compuestas de otras pequeñas estructuras a las que llamaremos nodos o elementos, que agrupan los datos con los que trabajará nuestro programa y además uno o más punteros autorreferenciales, es decir, punteros a objetos del mismo tipo nodo.

Una vez dando una breve una introducción de los temas que analizaremos en esta investigación esperamos que sea una herramienta útil para e lector y le ayude a comprender la definición y como ara uso de la estructura de los dato dejamos esta investigación abierta acríticas y mediante eso esperamos la evaluación de nuestro asesor de clases u criterio y experiencia.

OBJETIVO

El objetivo de este trabajo es lograr la comprensión de lo que es base de datos, como se maneja la clasificación de datos, y su estructura que se divide en estructura lineal y no lineal, para comprender esto realizamos una investigación la cual reúne la información elemental para comprender acerca de base de datos, debemos saber en que lugares se utilizan estos datos así como su importancia..

Queremos que se comprenda que la estructura de datos no se utiliza solamente en un área si no que se puede utilizar para mas propósitos la más utilizada para almacenar datos y estructuras de programación, las estructuras e datos son muy necesarias y puede ser un ente o una matriz.

También queremos dar a conocer lo que son las estructuras estáticas y las estructuras dinámicas, el por qué de que se les llame de esta forma y cómo podemos diferenciar una estructura dinámica de una estructura estática, y así saber cuáles son los componentes de cada una.

Dentro de nuestros objetivos también está el interés por la forma de utilizar lo que es la estructura de datos, por tal motivo también deben conocer lo que hemos mencionado anteriormente, y así también se sigan interesando por conocer más acerca del tema y lo que viene más adelante.

JUSTIFICACIÓN

Este trabajo fue realizado que tengamos mayor conocimiento y una definición clara de lo que es base de datos y sus componentes, y también así conozcamos la forma de aplicarlo y donde se debe utilizar en forma practica en mas adelante mientras vallamos adquiriendo conocimientos.

También fue realizado para que nosotros como estudiantes, distingamos los componentes elementales que estructuran una bese de datos y así no se nos complique tanto el desarrollo de esta estructura.

También con este trabajo comprendimos que la estructura de datos está compuesta en su forma lineal de pilas, colas y listas enlazadas para saber cuáles son sus funcionamientos en programación, y para qué sirven al ponerlo en funcionamiento.

Así también aclarar nuestras ideas sobre lo que es una estructura de datos, mediante su definición y sus componentes ir conociendo acerca del tema para poder aplicarlo en la práctica ya que la estructura de datos es caracterizada por la forma en que organiza los datos, o cualquier tipo de información.

DEFINICIÓN DE ESTRUCTURA DE DATOS

Una estructura de datos es, a grandes rasgos, una colección de datos normalmente de tipo simple que se caracterizan por su por su organización y las operaciones que se definen en ellos. Por tanto, una estructura de datos vendrá caracterizada tanto por unas ciertas relaciones entre los datos que la constituyen.

Esto supone que podemos expresar formalmente, mediante un conjunto de reglas y operaciones posibles tales como insertar nuevos elementos o como eliminar los ya existentes.

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 consideran a menudo por el programador de la misma manera. Así partir de ahora un dato puede ser tanto un entero como una matriz.

Las estructuras de datos son necesarias tanto en la memoria principal como en la secundaria. Cuando tenemos la selección de una estructura de datos frente a otra, a la hora de programar es una decision importante, ya que ello influye descisivamente en el algoritmo que vaya a usarse para resolver un determinado priblema.

Ademas tener estructurada la informacion supone ventajas adicionales, al facilitar el acceso y el manejo

...