Uso delle pile

[axl89]

Raga mi serve un aiuto....

Devo realizzare un programa che memorizzi delle stringhe inserite dall utente in una pila...

Il tutto deve finire quando si digita "return"...
Ho qualche idea ma non sono sicuro.... come si fa?

[Alex'87]

Inizia col mostrarci le tue idee..

[axl89]

Ne ho veramente poche o meglio per lo piu' teoria...

So che va creata la cima della lista che poi diventera' la pila, vanno creati i nodi, ed usati i metodi push, pop ecc... Sul materiale che ho io e' tutto incasinato e non so come usare questi metodi, mi potreste fornire un codice che crea questa pila e memorizza le stringhe in input?

[stirkland]

Beh innanzitutto devi crearti la struttura dati Pila (ovviamente Java le ha già predefinite, ma se l'esercizio consiste in questo....)

public class Stack{
  private Node head;

  public Stack{
    head=null;
  }

  public boolean isEmpty(){
    return (head==null);
  }

  public void push(String str){
    Node p=new Node();
    p.value=str;
    p.next=head;
    head=p;
  }

  public String pop(){
    if (!isEmpty()){
      String res=head.value;
      head=head.next;
      return res;
    }
  }
}

public class Node{
  public String value;
  public Node next;
}

..e poi nel main usi i metodi push() e pop() di Stack dentro un for (...) o che altro!!

[axl89]

Grazie mille era quello che mi serviva...


ciao ciao...

[axl89]

ciao mi servirebbe un altro aiuto...

non riesco proprio ad usare i metodi pop() e push()...

mi faresti un piccolo esempio?

Ti ringrazio...