Estructura de Datos

Ø  Estructura de Datos 

    

      Una estructura de datos  es una clase de datos que se puede  caracterizar por su organización  y operaciones definidas sobre ella. Algunas veces a estas  estructuras se les llama  tipo de datos.

     El primer objetivo de toda computadora es el manejo de la información o datos. Un dato es la expresión general que describe los objetos con los cuales opera una computadora. La mayoría de las computadoras pueden trabajar con varios tipos de datos. Los algoritmos y los programas correspondientes operan sobre datos.

     Los tipos de datos simples pueden ser organizados en diferentes estructuras de datos ya sean en:

     Estructura de Datos Estáticas:                

Son aquellas en las que el espacio ocupado en memoria se define en tiempo de compilación y no puede ser modificado durante la ejecución del programa. Corresponden a este tipo los arrays y registros.

·       

Estructuras de Datos Dinámicas:

Son aquellas en las que el espacio ocupado en memoria puede ser modificado en tiempo de ejecución. Corresponden a este tipo las listas, árboles y grafos. Estas estructuras no son soportadas en todos los lenguajes.

Objetivo De La Estructura De Datos

Identificar, seleccionar y aplicar eficientemente tipos de datos abstractos métodos de ordenamientos y búsqueda para optimizar el rendimiento de soluciones de problemas del mundo real.

En la estructura de datos se utilizan los diagramas UML para así después poder programarlo en el lenguaje de programación Java.

Ejemplo en Diagrama UML y Programación:

1.    Elabore un Programa que solicite 3 números al usuario y los imprima ordenados del mayor a menor.

• Diagrama UML: 

• 
  Programación Java:

// nombre de la clase

public class NumeroMayor

{

// atributos

int Num1, Num2, Num3;

// metodos

public static void main()

{

Leernumeros();

Ordenar();

Imprimir();

}

}

Nota: en el lenguaje Java la doble diagonal (//), significa comentario.

Publicado por: Dickner Steven Barrios & Yenifer Mina Castillo