Estructura De Datos

INTRODUCCION

Con la realización del presente trabajo se pretenden conocer algunos de los conceptos básicos dentro de la estructura de datos, dando a conocer en él la definición de la estructura de datos dinámica y estática, así como algunas de las definiciones de las estructuras más utilizadas dentro de la programación por medio de estructuras.

Este trabajo busca ser una guía inicial dentro de la asignatura para conocer de manera breve estas definiciones y ser complementadas dentro del contenido temático de la misma.

OBJETIVOS

OBJETIVO GENERAL

Dar a conocer conceptos básicos dentro de la estructura de datos que srivan como orientación en el desarrollo de la asignatura

OBJETIVOS ESPECIFICOS

Conocer la diferencia entre una estructura dinámica y una estática y sus posibles usos

Conocer los conceptos de matrices y arreglos y la forma en que estos pueden ser utilizados

Determinar el concepto mas aproximado de Objeto en programación ya que existen innumerables conceptos al respecto.

Determinar los conceptos y aplicaciones de las listas, colas, pilas, punteros, arboles y grafos dentro de la estructura de datos.

MARCO CONCEPTUAL

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. Las operaciones básicas son:

Alta, adicionar un nuevo valor a la estructura.

Baja, borrar un valor de la estructura.

Búsqueda, encontrar un determinado valor en la estructura para realizar una operación con este valor, en forma SECUENCIAL o BINARIO (siempre y cuando los datos estén ordenados)...

Otras operaciones que se pueden realizar son:

Ordenamiento, de los elementos pertenecientes a la estructura.

Apareo, dadas dos estructuras originar una nueva ordenada y que contenga a las apareadas.

Cada estructura ofrece ventajas y desventajas en relación a la simplicidad y eficiencia para la realización de cada operación. De esta forma, la elección de la estructura de datos apropiada para cada problema depende de factores como la frecuencia y el orden en que se realiza cada operación sobre los datos.

Tipos de datos elementales

Binarios

Bit

Byte

Numéricos

Entero

Real

Coma fija

Coma flotante

Alfanuméricos

Carácter

Cadena

Booleanos

ESTRUCTURAS ESTATICAS Y DINAMICAS

Las estructuras de datos según su tamaño en memoria , se clasifican en:

Estructuras de datos estáticas: 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:

a)Enteros

b)Reales

c)Caracteres

d)Boléanos

e)Enumerados

f)Subrangos

Nota: Los últimos no existen en algunos lenguajes de programación.

Estructuras de datos dinámicas : Una de las aplicaciones más interesantes y potentes de la memoria dinámica y de los punteros son, sin duda, las estructuras dinámicas de datos. Las estructuras básicas disponibles en C y C++ (structs y arrays) 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

...