Estás en: Inicio >> Foros >> Informática >> Programación
Programación /

Implementar una pila y una cola en java, en un HTML

Participa en el tema Implementar una pila y una cola en java, en un HTML en el foro Programación.
Tengo que presentar un trabajo para la facultad y no tengo mucha idea de como ...

Buscar en este tema:
 
  •  
    #1 Implementar una pila y una cola en java, en un HTML
    Tengo que presentar un trabajo para la facultad y no tengo mucha idea de como hacerlo.

    Necesito mostrar en una pagina Html como operan una pila y una cola codificadas en java.

    Tengo que poner unos botones para hacer las operaciones de agregar elementos etc.

    Tengo los fuentes de la clase cola y pila pero no se como utilizarlos.

    Alguien me puede ayudar ?

    Desde ya Gracias muchachos.

    Aca estan los fuentes
    ********************************
    // Cola.java

    // Interfaz general de Colas:
    interface InterfazCola{
    // El constructor devuelve una Cola vacía
    public boolean EsVacia();
    // Devuelve true si es vacía
    public void Inserta(Elemento x);
    // Incluye x en la Cola de "this"
    public Elemento Cabeza() throws IllegalArgumentException;
    // Devuelve el objeto en cabeza de la Cola "this"
    public void Resto() throws IllegalArgumentException;
    // Obtiene la cola de la Cola actual (extrae el elemento en cabeza)
    public Object clone();
    // Saca un duplicado de la Cola "this". Devuelve un objeto
    // del tipo Cola concreto que se este empleando.
    public String toString();
    // Pasa la Cola a String.
    }


    class Cola implements InterfazCola {

    // Clase Nodo para la implementación de Colas dinámicas
    class Nodo {
    Elemento Info; // Información almacenada en el nodo
    Nodo Siguiente; // Nodo siguiente
    public Nodo(Elemento e, Nodo n){
    Info=e;
    Siguiente=n;
    }
    }

    private Nodo NodoCabeza; // Nodo en cabeza de la Cola
    private Nodo NodoFinal; // Nodo en Cola

    public Cola(){
    // Devuelve una Cola vacía
    NodoCabeza=null;
    NodoFinal=null;
    }
    public boolean EsVacia(){
    return (NodoCabeza == null);
    }
    public void Inserta(Elemento x) {
    Nodo Nuevo;
    Nuevo=new Nodo(x, null);
    if (NodoCabeza==null) NodoCabeza=Nuevo;
    else NodoFinal.Siguiente=Nuevo;
    NodoFinal=Nuevo;
    }
    public Elemento Cabeza()throws IllegalArgumentException {
    if (NodoCabeza == null) throw new IllegalArgumentException();
    else return NodoCabeza.Info;
    }
    public void Resto() throws IllegalArgumentException{
    if (NodoCabeza == null) throw new IllegalArgumentException();
    else NodoCabeza=NodoCabeza.Siguiente;
    }
    public Object clone(){
    Cola c1;
    Nodo actual, aux, previo;

    aux=null;
    c1=new Cola();
    if (NodoCabeza != null)
    {
    actual=NodoCabeza;
    previo=null;
    while (actual != null){
    aux=new Nodo(actual.Info, null);
    if (previo != null) previo.Siguiente=aux;
    else c1.NodoCabeza=aux;
    previo=aux;
    actual=actual.Siguiente;
    }
    c1.NodoFinal=aux;
    }
    return (Object)c1;
    }
    public String toString(){
    String s;
    Nodo actual;
    s=new String(" ");
    actual=NodoCabeza;
    while (actual != null){
    s=s.concat(actual.Info.toString());
    actual=actual.Siguiente;
    // if (actual != null) s=s.concat(" ");
    }
    s=s.concat(" ");
    return s;
    }
    }

    *****************************************

    // Pila.java

    // Interfaz general de Pilas:
    interface InterfazPila{
    // El constructor devuelve una Pila vacía
    public boolean EsVacia();
    // Devuelve true si this es vacía
    public void APila(Elemento x);
    // Apila x en la Pila "this"
    public Elemento Tope() throws IllegalArgumentException;
    // Devuelve el objeto en el tope de la Pila "this"
    public void DesaPila() throws IllegalArgumentException;;
    // Extrae el tope de la Pila actual
    public Object clone();
    // Saca un duplicado de la Pila "this". Devuelve un objeto
    // del tipo Pila concreto que se este empleando.
    public String toString();
    // Pasa la Pila a String.
    }

    class Pila implements InterfazPila {


    // Clase Nodo para la implementación de Pilas dinámicas
    class Nodo {
    Elemento Info; // Información almacenada en el nodo
    Nodo Siguiente; // Nodo siguiente
    public Nodo(Elemento e, Nodo n){
    Info=e;
    Siguiente=n;
    }
    }

    private Nodo NodoCabeza; // Nodo en cabeza

    // Devuelve una Pila vacía
    public Pila(){ NodoCabeza=null; }

    public boolean EsVacia(){
    return (NodoCabeza == null);
    }
    public void APila(Elemento x) {
    Nodo NuevaCabeza;
    NuevaCabeza=new Nodo(x, NodoCabeza);
    NodoCabeza=NuevaCabeza;
    }
    public Elemento Tope()throws IllegalArgumentException {
    if (NodoCabeza == null) throw new IllegalArgumentException();
    else return NodoCabeza.Info;
    }
    public void DesaPila() throws IllegalArgumentException{
    if (NodoCabeza == null) throw new IllegalArgumentException();
    else NodoCabeza=NodoCabeza.Siguiente;
    }
    public Object clone(){
    Pila l1;
    Nodo actual, aux, previo;

    l1=new Pila();
    if (NodoCabeza != null)
    {
    actual=NodoCabeza;
    previo=null;
    while (actual != null){
    aux=new Nodo(actual.Info, null);
    if (previo != null) previo.Siguiente=aux;
    else l1.NodoCabeza=aux;
    previo=aux;
    actual=actual.Siguiente;
    }
    }
    return (Object)l1;
    }
    public String toString(){
    String s;
    Nodo actual;
    s=new String(" ");
    actual=NodoCabeza;
    while (actual != null){
    s=s.concat(actual.Info.toString());
    actual=actual.Siguiente;
    // if (actual != null) s=s.concat(" <- ");
    }
    s=s.concat(" ");
    return s;
    }
    }
    +
     
    0
    Me gusta
     
    | Más
  • #2

    Me parece que vas a tener que hacer un applet para meterlo en una pagina. Decis que no sabes utilizar los fuentes que posteaste... programaste o tenes idea de orientacion a objetos?
    Me gusta este mensaje
  • #3

    Programo hace años en VBasic y VFox. pero java nunca lo vi, menos objetos en java...
    un applet en java nunca lo implemente.
    Me gusta este mensaje
  • #4

    Yo Java recien lo empiezo a ver, y con objetos zafo, pero para armar algo en java no llego... conseguite un tutorial o algun manual de Java y dale para adelante, no creo que sea muy dificil de hacer.
    Me gusta este mensaje
  • #5

    Alguien que sepa java o javascript que me tire una ideaaaaaaaaa.
    Me gusta este mensaje
  • #6

    Yo te puedo ayudar si queres, pero te aclaro que el que tiene que aprender sos vos... o sea no podes postear un codigo sacado de la nada y esperar que alguien te pase un codigo con la solucion...

    Veo que en ese codigo te falta la declaracion de "Elemento" por ejemplo... o lo copiaste por la mitad, o el que te lo dio esperaba que te falte algo... igual me imagino que "Elemento" es un objeto sin nada que lo vas a utilizar para colocarlo y sacarlo del stack... hacete la declaracion para empezar...

    Despues necesito saber si lo queres hacer en html puro tipo con servlets o con un applet en el cliente, si es un applet, entonces lo que mas te conviene si no la tenes con los layouts es que te bajes algun ide tipo borland jbuilder para que te facilite un poco las cosas...

    Y de ahi a que funcione todo hay un largo trecho que vos vas a aprender... :-)
    Me gusta este mensaje
  • #7

    Gracias Juanchi, ya solucione el problema.

    Pregunte si podia hacerlo en ASP, que lo manejo bastante, un codigo que funcione en forma de pila o cola, pero con una matriz, quitando y agregando elementos, y me dijo el profesor que todo bien.

    Asi que esta resuelto el tema.

    Lo del lenguaje Java realmente no tengo la mas palida idea, los fines de semana solia estudiar C, pero ahora no tengo tiempo. En algun momento voy a tener que aprender.

    Saludos y gracias tambien a Capis.
    Me gusta este mensaje
Estás en: Inicio >> Foros >> Informática >> Programación


Estadísticas del tema
  • 6 RESPUESTAS
  • 24104 VISTAS
  • 3 USUARIOS RESPONDIERON
 
Ir arriba
Contacto | Acerca de | Ayuda | Términos Legales | privacidad | Pautas de convivencia | Mapa de los foros | TrabajÁ con nosotros
©2008 Psicofxp.com S.A. - Todos los derechos reservados
Certifica IAB