Autor Tema: Simular "dos" En Java (Leído 2089 veces)

gabpull · « **en:** Martes 7 de Noviembre de 2006, 06:57 »

Hola soy nuevo en el foro....y también nuevo en programación...
Estoy tratando de simular el DOS, de cierta manera, en java. Por el momento he utilizado la clase File y la e manipulado con ciertos métodos String para darle los comandos y se pueda guiar. Me han hablado de que con Listas y Nodos se me facilitarían las cosas, pero no se como aplicar las direcciones de los archivos en un Nodo. Si alguien me puede ayudar se lo agradecería...

aqui un ejemplo de lo que he hecho..

Código: Text

 
  static void existe(String a)//  a = ls - comando para mostrar lo que contiene un directorio
  {
    directorio = new File(inicio); //inicio = &#34;c&#092;&#092;javafile&#34; - carpeta donde inica . y muestra los archivos
    String info[] = directorio.list();
    //int num = info.length;
    if(directorio.list() !=  null)
    {
 
      System.out.println(&#34;&#092;n&#092;n  Tipo            Tama¤o                  Nombre&#092;n&#34;);
      for(int x = 0; x &#60; info.length; x++)
      {
        File otro = new File(info[x]);
        if(otro.isDirectory())
          System.out.println(&#34;&#60;DIRECTORIO&#62;&#092;t&#092;t&#092;t&#092;t&#34; + info[x]);
        else
        {
          dosDigitos = new DecimalFormat(&#34;0.00&#34;);
          f = otro.length();   f /= 1024;
          System.out.println(&#34;&#60;ARCHIVO&#62;&#092;t&#34;+dosDigitos.format(f)+&#34; Kbytes&#092;t&#092;t&#34;+info[x]);
 
        }
      }System.out.println(&#34;&#092;n&#092;n&#34;);
    }else
      System.out.println(&#34;&#092;n&#092;n En esta carpeta No ahy Archivos&#34;);
  }
 
 

Drackzer

Hola.>!!

Es facil realizar el instanciado de archivos con listas y Arboles, o cualuqiera de los otros tipos de estructura de datos conocido, ya sean recursivos o simples....

Bueno, un consejo que te puedo dar, es de que te documentes sobre lo que son las estructuras de datos (en este caso, Litas y Arboles, o tambien lo que son Pilas y Colas), para que entiendas su funcionalildad, y los diversos algoritmos para su utilizacion...

Un ejemplo, te lo mostrare aqui:

Código: Text

import java.io.*;
import javax.swing.*;
 
public class Lista
{
  
  private Nodo P,Q,T,X,R;
  boolean Flag;
  int Refer;
  BufferedReader teclado = new BufferedReader(new InputStreamReader(System.in));
  
  private class Nodo
  {
    private int Informacion;
    private Nodo Enlace;
    }
  
  Lista()
  {
    Refer=0;
  
    P=null; Q=null; R=null; T=null; X=null;
    
  }
  
  public void InsertarInicio(int Dato)
  {
      Nodo Q=new Nodo();
      Q.Informacion=Dato;
      Q.Enlace=P;
      P=Q;
      System.out.println(&#34;&#092;nInsercion hecha&#092;nRecorre la lista para verificar los datos&#34;);
  }
  
  public void InsertarFinal(int Dato)
  {
    T=P;
    while(T.Enlace!=null)
    {T=T.Enlace;}
    
    Nodo Q=new Nodo();
    Q.Informacion=Dato;
    Q.Enlace=null;
    T.Enlace=Q;
    System.out.println(&#34;&#092;nInsercion hecha&#092;nRecorre la lista para verificar los datos&#34;);
  }
  public void Recorrer()
  {System.out.println(&#34;&#092;nLISTA DE DATOS &#34;);
    if(P!=null)
    {
      Q=P;
      while(Q!=null)
      {
        System.out.println(&#34;&#092;n&#092;t&#34;+Q.Informacion+&#34;&#34;);
        Q=Q.Enlace;
      }
    }
    else 
    System.out.println(&#34;&#092;nNo Hay Datos en la Lista&#34;);
  }
  
  public void InsertarAntes(int Refer,int Dato)
  {
    Q=P;
    Flag=true;
    while((Q.Informacion!=Refer)&&(Flag==true))
    {
      if(Q.Enlace!=null)
      {
        T=Q;
        Q=Q.Enlace;
      }
      else{
        Flag=false;  
      System.out.println(&#34;&#092;nNo existe la referencia&#34;);}
    }
  
  if(Flag==true)
  {
    Nodo X=new Nodo();
    X.Informacion=Dato;
    if(P==Q)
    {
      X.Enlace=P;
      P=X;
      System.out.println(&#34;Insercion hecha&#092;nRecorre la lista para verificar los datos&#34;);
    }
    else
      T.Enlace=X;
      X.Enlace=Q;
      System.out.println(&#34;Insercion hecha&#092;nRecorre la lista para verificar los datos&#34;);
  }
  }
  
  public void InsertarDespues(int Refer,int Dato)
  {
    Q=P;
    Flag=true;
    while((Q.Informacion!=Refer)&&(Flag==true))
    {
      if(Q.Enlace!=null)
      {
        Q=Q.Enlace;
      }
      else
      {
        Flag=false;
        System.out.println(&#34;&#092;nNo existe la referencia&#34;);
      }
    }
    if(Flag==true)
    {
      Nodo T=new Nodo();
      T.Informacion=Dato;
      T.Enlace=Q.Enlace;
      Q.Enlace=T;
      System.out.println(&#34;Insercion hecha&#092;nRecorre la lista para verificar los datos&#34;);
    }
  }
  
  public void EliminaPrimero()
  {
      Q=P;
      if(Q.Enlace!=null)
        {
         P=Q.Enlace;
         Q=null;
        }
      else
       P=null;
       System.out.println(&#34;Eliminacion hecha..!!&#092;nRecorre la lista para verificar los datos&#34;);
  }
  
  public void ElminaUltimo()
  {
      if(P.Enlace==null)
       {
        P=null;
       }
      else
      Q=P;
   while(Q.Enlace!=null)
   {
       T=Q;
      Q=Q.Enlace;
   }
     T.Enlace=null;
     Q=null;
     System.out.println(&#34;Eliminacion hecha..!!&#092;nRecorre la lista para verificar los datos&#34;);
}
 
  public void EliminaX(int X)
  {
    Q=P;
    Flag=true;
    while((Q.Informacion!=X)&&(Flag==true))
    {
      if(Q.Enlace!=null)
      {
        T=Q;
        Q=Q.Enlace;
      }
      else
        Flag=false;
    }
    if(Flag==false)
    {
      System.out.println(&#34;&#092;nNo esxiste el elemento X&#34;);
    }
    else
      if(P==Q)
      {
        P=Q.Enlace;
      }
      else
        T.Enlace=Q.Enlace;
        Q=null;
        System.out.println(&#34;El elemento &#34;+X+ &#34; fue encontrado&#092;nEliminacion hecha..!!&#34;
        +&#34;&#092;nRecorre la lista para verificar los datos&#34;);
  }
  
  public void EliminaAntesX(int X)
  {
    if(P.Informacion==X)
    {
      System.out.println(&#34;&#092;nNo hay nodo que preceda a X&#34;);
    }
    else
      Q=P;
      T=P;
      Flag=true;
    while((Q.Informacion!=X)&&(Flag==true))
    {
      if(Q.Enlace!=null)
      {
        R=T;
        T=Q;
        Q=Q.Enlace;
      }
      else
        Flag=false;
    }
    if(Flag==false)
    {
      System.out.println(&#34;&#092;nNo existe el elemento X&#34;);
    }
    else
      if(P.Enlace==Q)
      {
        P=Q;
        T=null;
        System.out.println(&#34;El elemento &#34;+X+ &#34; fue encontrado&#092;nEliminacion hecha..!!&#34;
        +&#34;&#092;nRecorre la lista para verificar los datos&#34;);
      }
      else
        R.Enlace=Q;
        T=null;
        System.out.println(&#34;El elemento &#34;+X+ &#34; fue encontrado&#092;nEliminacion hecha..!!&#34;
        +&#34;&#092;nRecorre la lista para verificar los datos&#34;);
  }
  
  public void EliminaDespuesX(int X)
  {
    Q=P;
    if(P.Enlace==null)
    {
      System.out.println(&#34;No hay nodo que le suceda a X&#34;);
    }
    else
      T=P; Flag=true;
    while((Q.Informacion!=X)&&(Flag==true))
    {
      if(Q.Enlace!=null)
      {
        R=T;
        T=Q;
        Q=Q.Enlace;
      }
      else
        Flag=false;        
      }
      
      if(Flag==false)
      {
        System.out.println(&#34;El elemento no fue encontrado&#34;);
      }
      else
        System.out.println(&#34;El elemento &#34;+X+ &#34; fue encontrado&#092;n&#34;);
        System.out.println(&#34;Eliminacion Hecha..:!!&#34;);
        System.out.println(&#34;&#092;nRecorre la lista para verificar los datos&#34;);
        
        T=Q.Enlace;
        Q.Enlace=T.Enlace;
        T=null;
    }
    
  public void Busqueda(int X)
  {
    Q=P;
    while((Q!=null)&&(Q.Informacion!=X))
    {
      Q=Q.Enlace;
    }
    if(Q==null)
    {
      System.out.println(&#34;&#092;nEl elemento no fue encontrado&#34;);
    }
    else
      System.out.println(&#34;&#092;nEl elemento &#34;+X+&#34; se encuentra en la lista&#34;);
  }
  
  public static void main(String args[])
  {
    Lista obj=new Lista();
    int Dato,opcion,Refer,X;
    String data,opc,ref,x;
    BufferedReader teclado = new BufferedReader(new InputStreamReader(System.in));
    try{
    do
    {
      System.out.println(&#34;&#092;n&#092;n&#092;t---****&#60;MENU DE OPCIONES&#62;****----&#092;n&#092;n&#34;+
      &#34;1.-Insertar al inicio de la lista&#092;n2.-Insertar al final de la lista&#092;n&#34;+
      &#34;3.-Insertar Antes de&#092;n4.-Insertar Despues de&#34;+
      &#34;&#092;n5.-Recorrer la lista &#092;n6.-Eliminar el primer nodo&#092;n7.-Eliminar el ultimo nodo&#34;+
      &#34;&#092;n8.-Eliminar un determinado nodo &#092;n9.-Eliminar un nodo antes de... &#092;n10.-Elimina&#34;
      +&#34; un nodo despues de...&#34;
      +&#34;&#092;n11.-Busqueda de un determinado nodo &#092;n12.-&#60;&#60;Salir&#62;&#62; &#092;n&#092;nSelecciona una opcion:&#34;);
      opc=teclado.readLine();
      opcion=Integer.parseInt(opc);
    
      switch(opcion)
      {
      case 1: try{System.out.println(&#34;&#092;nIntroduce un valor para un dato nuevo(entero)&#34;);
      data=teclado.readLine();
      Dato=Integer.parseInt(data);
      obj.InsertarInicio(Dato);}
      catch(IOException variablerror) {System.out.println(&#34;error de captura &#34;);} 
      
      break;
      
      case 2: try{System.out.println(&#34;&#092;nIntroduce un valor para un dato(entero)&#34;);
      data=teclado.readLine();
      Dato=Integer.parseInt(data);
      obj.InsertarFinal(Dato);}
      catch(IOException variablerror) {System.out.println(&#34;error de captura &#34;);}
      break;
      
      case 3:try{System.out.println(&#34;&#092;nIntroduce un valor para un dato nuevo(entero)&#34;);
      data=teclado.readLine();
      Dato=Integer.parseInt(data);
      System.out.println(&#34;&#092;nIntroduce un valor de la lista como referencia&#34;);
      ref=teclado.readLine();
      Refer=Integer.parseInt(ref);
      obj.InsertarAntes(Refer,Dato);}
      catch(IOException variablerror) {System.out.println(&#34;error de captura &#34;);}
      break;
      
      case 4:try{System.out.println(&#34;&#092;nIntroduce un valor para un dato nuevo(entero)&#34;);
      data=teclado.readLine();
      Dato=Integer.parseInt(data);
      System.out.println(&#34;&#092;nIntroduce un valor de la lista como referencia&#34;);
      ref=teclado.readLine();
      Refer=Integer.parseInt(ref);
      obj.InsertarDespues(Refer,Dato);}
      catch(IOException variablerror) {System.out.println(&#34;error de captura &#34;);}
      break;
            
      case 5: obj.Recorrer();
      break;
      
      case 6:obj.EliminaPrimero();
      break;
      
      case 7:obj.ElminaUltimo();
      break;
      
      case 8:try{System.out.println(&#34;Introduce el valor de un elemento de la lista&#34;);
      x=teclado.readLine();
      X=Integer.parseInt(x);
      obj.EliminaX(X);}
      catch(IOException variablerror) {System.out.println(&#34;error de captura &#34;);}
      break;
      
      case 9:try{System.out.println(&#34;Introduce el valor de un elemento de la lista&#34;);
      x=teclado.readLine();
      X=Integer.parseInt(x);
      obj.EliminaAntesX(X);}
      catch(IOException variablerror) {System.out.println(&#34;error de captura &#34;);}
      break;
      
      case 10:try{System.out.println(&#34;Introduce el valor de un elemento de la lista&#34;);
      x=teclado.readLine();
      X=Integer.parseInt(x);
      obj.EliminaDespuesX(X);}
      catch(IOException variablerror) {System.out.println(&#34;error de captura &#34;);}
      break;
      
      case 11:try{System.out.println(&#34;Introduce el valor de un elemento de la lista&#34;);
      x=teclado.readLine();
      X=Integer.parseInt(x);
      obj.Busqueda(X);}
      catch(IOException variablerror) {System.out.println(&#34;error de captura &#34;);}
      break;
      
      case 12: 
           System.out.println(&#34;&#092;nHaz elegido la opcion de salida&#092;n&#092;nGracias Por utilizar Dra@ckzer software&#34;);
      System.exit(0);
      break; 
      } 
  }
  while(opcion!=12);
  }
    catch(IOException variablerror) {System.out.println(&#34;error de captura &#34;);}
  }
  }
 
 

Un poko largo, no??

Es un ejemplo CODIGO de un programa que simula una lista de datos para guardar datos tipo entero, es decir, numeros, pero los algoritmos aqui implementados, son algoritmos universales, para todo lenguaje de programacion, y para todo tipo de datos, asi que no hay pierde..!!

Nota: La fuente de estos algoritmos, lo puedes encontrar en el libro "Estructura de datos" de la Ed. Mc Graw Hill..

Si te fijas, los nodos los cree en una clase llamada Nodo, que tambien cree.. pero estan siendo inicializados en el constructor, y en la clase principal...

sale y Suerte compa..!!

Drackzer

de hecho, no se porque llame a la libreria del Swing....

jejej

don't worry..!!

gabpull

hey muchas gracias ... Drackzer
de hecho yo hasta ahora estoy conociendo lo que son Nodo ... Listas... Pilas... y Colas...
lo que me cuesta un poco es como integrar las direcciones de los archivos en un Nodo de tal manera que pueda crear una carpeta y luego acceder a ella, y de igual manera devolverme a la anterior .... en estos dias he podido realizar estas funciones, utilizando mis pocos conocimientos con las pilas...
pero igual gracias. el codigo que pusiste me va a alludar un poco mas con esta simulacion del "DOS"...
Talvez despues, cuando tenga mas amarrado mi codigo lo ponga aqui para aquellas personas que les interese...

Drackzer

De nada, y ojala puedas terminar con tu proyecto....

sale compa y despues nos leemos, al radio.. ROCK!!

gabpull

pido ayuda otra vez... esta vez es para preguntar como puedo cambiar los colores del texto en la consola java.... algo asi como
System.out.println("Diferente");
y que la palabra "Diferente" salga de otro color...

SoloCodigo

Autor Tema: Simular "dos" En Java (Leído 2089 veces)

gabpull

Simular "dos" En Java

Drackzer

Re: Simular "dos" En Java

Drackzer

Re: Simular "dos" En Java

gabpull

Re: Simular "dos" En Java

Drackzer

Re: Simular "dos" En Java

gabpull

Re: Simular "dos" En Java