Estructura de Datos Orígenes

ESTRUCTURA DE DATOS

Una estructura de datos es una forma de organizar un conjunto de datos con el objetivo de facilitar su manejo. Un ejemplo sería una biblioteca con los libros ordenados alfabéticamente.

Las estructuras de datos tienen como objetivo facilitar la organización, con el propósito de que la manipulación de ellos sea eficiente. Por eficiencia se entiende la habilidad de encontrar y manipular los datos con el mínimo de recursos tales como tiempo de proceso y espacio en memoria. No es lo mismo hacer un programa para manipular decenas de datos que para miles de ellos.

Las estructuras de datos son esenciales para el buen desempeño de los diferentes programas, donde los recursos de la computadora se potencien al máximo para el fin de dicho programa. Todo haciendo referencia a los diferentes análisis de los programadores y a los algoritmos a aplicarse.

Las estructuras de datos son relaciones e interrelaciones de los elementos creados en ellas y su universo de operaciones y reglas.

Dentro de una estructura enlazada, los datos se relacionan mediante punteros, es decir los punteros son los que cumplen con la función de hacer la relación de los datos mediante su localización.

Estructura Estática: es la que ocupa un número predeterminado de memoria  a la hora de ejecución del programa.

Estructura Dinámica: no tiene limitación de espacio en el programa más la que le imponga el computador.

Abstracción: expresa las características esenciales de un objeto (que hace, que como lo hace)

Recursividad: conjunto de acciones que al momento de realizarse actúan repetidamente sobre sí mismas.

Predefinidos: son datos que se encuentran definidos en un lugar y en los cuales podemos crear otros.

Arreglos: es un lugar donde se guardan o agrupan objetos de las mismas características, siempre empezando con en número cero. Siempre a través de un índice desde la ubicación principal hasta la final.  

Figuras Geometricas

import matematicas.Area;
import java.util.Scanner;
public class Figuras_Geometricas {
     
    /**
     * Creates a new instance of <code>Figuras_Geometricas</code>.
     */
    public Figuras_Geometricas() {
    }
 
    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
     
     
        int sel, lado, l1, l2, base, altura, radio;
        Scanner entrada = new Scanner (System.in);
        System.out.println ("Elija una Opción");
        sel = entrada.nextInt();
        System.out.println ("usted selecciono:"+sel);
   
        Area area= new Area();
         do {
        
        
        
       System.out.println ("1)cuadrado");
       System.out.println ("2)rectangulo");
       System.out.println ("3)triangulo");
       System.out.println ("4)circulo");
       System.out.println ("0)salir");
       System.out.print ("seleccione:");
       sel =entrada.nextInt ();
        
       switch (sel) {
        case 1: System.out.print ("dame el lado");
              lado=entrada.nextInt();
              System.out.println ("el area= "+area.cuadrado(lado));
              break;
        case 2: System.out.print ("lado 1:");
         l1= entrada.nextInt ();
            System.out.println ("\n lado2:");
             l2= entrada.nextInt ();
             System.out.println ("el area= "+area.rectangulo(l1,l2));
             break;
        case 3: System.out.print ("dame la base");
         base=entrada.nextInt();
            System.out.println ("dame la altura:");
         altura=entrada.nextInt();
         System.out.println ("el area= "+area.triangulo(base,altura));
         break;
        case 4: System.out.print ("dame el radio");
         radio=entrada.nextInt ();
         System.out.println ("el area= "+area.circulo(radio));
            break;
        case 0:break;
     
        default: System.out.println("te equivocaste de opcion");
         break;
     
       
                
       }
        
    }  while (sel!=0); 
}

}

Arreglo Áreas Plataforma JCreator

package matematicas;
public class Area {

    public Area() {
    }
     public int cuadrado (int lado) {
     int ret;
     ret= lado*lado;
     return ret;
     }
    public int rectangulo (int l1, int l2) {
     int rec;
     rec= l1*l2;
     return rec;
     }
 
     public double triangulo (int base, int altura) {
     double tri;
     tri= base*altura/2;
     return tri;
     }
 
     public double circulo (int radio) {
     double rad;
     rad= (radio*radio)/Math.PI;
     return rad;
     }
}

import matematicas.*;
 public class Heredar_Objetos2 {
   
    /**
     * Creates a new instance of <code>Heredar_Objetos2</code>.
     */

    public Heredar_Objetos2() {

    }

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
                int lado=4;
int l1=5, l2=6;
int radio=7;
int base=8, altura=9;
Area area = new Area( );
System.out.println ("Area del cuadrado" + area.cuadrado (lado));
System.out.println ("Area del rectangulo" + area.rectangulo (l1, l2));
System.out.println ("Area del triangulo" + area.triangulo (base, altura));
System.out.println ("Area del circulo" + area.circulo (radio));
    }

}

Arreglo Multidimensional

import java.util.Scanner;
public class Arreglo_Multidimensional {
     
 
    public Arreglo_Multidimensional() {  //constructor
    }
 
    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
   
        int [] []x;
        int n, m;
        Scanner ent=new Scanner (System.in);
        System.out.print ("Ingrese Numero de renglones");
        n= ent.nextInt ();
        System.out.print ("Ingrese num de columnas");
         m= ent.nextInt ();
         x= new int [n] [m];
        // leerdatos (x);
         presentar (x);
         
    }
    public static void presentar(int [][]a)
     {
 
 
     for (int i=0; i<a.length; i++)
    {
 
        
     for (int j=0; j<a[i].length; j++)
    {
        
     System.out.print (a[i][j]+" ");
    }
    System.out.println();
}
    
   
    
}

}

Ordenamiento Burbuja con arreglos

import java.util.Scanner; //ingresar valores
public class Arreglo_Ordenado {
     private Scanner entrada;  //variable leer información
     public int [] datos;      //Vector

         public void cargar () {                              //metodo cargar

 
 
     entrada = new Scanner (System.in);
     System.out.print ("¿Cuantos Datos Deseas Ingresar?");
     int  cant;
     cant = entrada.nextInt ();           //llenado de vector
     datos = new int [cant];
     for (int v=0; v<datos.length; v++)
     {
    
     System.out.print ("Ingrese el dato Número"  +v+  ":");
     datos [v]= entrada.nextInt ();
    
    
     }
    
    
     }
    
     /**
     * @param args the command line arguments
     */
     public void ordenar (){
     
      int aux;
      for (int i=1; i<datos.length;i++){
     
       for (int j=0; j<datos.length- 1;j++){  
     
       if (datos[j]>datos[j+1]){
        aux= datos [j];
        datos[j]=datos[j+1];
        datos[j+1]=aux;
       
           }
       }
      }
          System.out.print (" Vector  Ordenado");
          for (int r=0; r<datos.length; r++){          
      
       System.out.print ("-"+datos[r]);    
                }
      }
     public static void main(String[] args) {
        // TODO code application logic here
     
       Arreglo_Ordenado vector=new Arreglo_Ordenado();
       vector.cargar ();
       vector.ordenar ();
   
                 
     
        }
   
    }