Versucht zu implementieren-Array-Stack in Java aber Push funktioniert nicht

Ich arbeite seit ein paar Stunden nun versucht, ein Stack basierend auf einem Array erstellt und implementiert. Ich habe mehrere Quellen, und es sieht aus wie meine Klasse ArrayStack richtig aufgebaut ist. Allerdings, wenn ich ausführen, Debuggen, 'Kopf' bleibt null und die Größe & sp zurück auf 0 gehen: also nichts ist eigentlich immer auf den stack geschoben. Kann mir jemand helfen zu verstehen, was habe ich falsch implementiert?

Hier ist meine Klasse ArrayStack: 

public class ArrayStack <T>{
    protected int sp; //empty stack
    protected T[] head; //array
    private int size;

    @SuppressWarnings("unchecked")
    public void stack(T t){
        sp = -1;
        size = 24; //sets the default size of the stack
        head = (T[]) new Object [size];
    }
    public boolean isFull(){
        return sp == -1;
    }
    public void push (T t){
        if (!isFull())
            head[++sp] = t;
    }
    public T pop (){
        if (isFull()){
            return null;
        }
        else 
            return head[sp--];  //LINE 30
    }
}

Hier ist meine Main-Methode: 

public class StacksAndQsMain {

    public static void main(String[] args) {
        //Array Implementation
        ArrayStack<String> as  = new ArrayStack<String>();

        String s = "Hello";
        String s1 = "World";
        String s2 = "Again";

        as.push(s);
        as.push(s1);
        as.push(s2);

        System.out.println (as.pop()); //LINE 15
        System.out.println();
        System.out.println (as.pop());
        System.out.println();
        System.out.println (as.pop());
        System.out.println();
    }

}

Schließlich, hier ist mein stack trace: 

Exception in thread "main" java.lang.NullPointerException
at stackAndQs.ArrayStack.pop(ArrayStack.java:30)
at stackAndQs.StacksAndQsMain.main(StacksAndQsMain.java:15)

Meine Variablen an: public void push (T t)

this       ArrayStack<T>  (id=17)   
head       null 
size       0    
sp     0    
t      "Hello" (id=18)
InformationsquelleAutor Chris | 2013-03-14
  1. 1

    Bemerkte ich zwei Dinge.

    Erste wie andere erwähnt haben, die Sie benötigt, um erstellen Sie einen Konstruktor und initialisieren Sie das array. Zweitens, die isFull Methode sollte überprüft werden, ob sp != diese.Größe -1, im Grunde macht Sie sicher, dass Ihr nicht an die 24-element Grenze Ihres stack-Implementierung. Nach dem Wechsel, isFull sollten Sie negieren das, wenn bedingte, in der push-Methode, um zu überprüfen, dass der stack nicht voll ist. Außerdem würde ich die entfernen Sie das Häkchen auf der pop Methode zu überprüfen, ob der stack isFull, warum verhindern, dass jemand Sie knallen ein element nur weil der stack voll ist? Stattdessen überprüfen Sie, dass der Stapel nicht leer ist.

    public class ArrayStack<T> {
    protected int sp; //empty stack
    protected T[] head; //array
    private int size;

    @SuppressWarnings("unchecked")
    public ArrayStack() {
        sp = -1;
        size = 24; //sets the default size of the stack
        head = (T[]) new Object[size];
    }

    public boolean isFull() {
        return sp == this.size -1;
    }

    public boolean isEmpty() {
        return sp == -1;
    }

    public void push(T t) {
        if (!isFull())
            head[++sp] = t;
    }

    public T pop() {
        if (isEmpty()) {
            return null;
        } else
            return head[sp--]; //LINE 30
    }

    public static void main(String[] args) {
        //Array Implementation
        ArrayStack<String> as = new ArrayStack<String>();

        String s = "Hello";
        String s1 = "World";
        String s2 = "Again";

        as.push(s);
        as.push(s1);
        as.push(s2);

        System.out.println(as.pop()); //LINE 15
        System.out.println();
        System.out.println(as.pop());
        System.out.println();
        System.out.println(as.pop());
        System.out.println();
    }
}
    • Vielen Dank für Ihre Zeit und Erklärung! Ich war gerade starrte auf die Google isFull (), um herauszufinden, was mir fehlte. Sehr geschätzt!
    • Froh, dass ich helfen konnte.
    InformationsquelleAutor Kevin Bowersox
  2. 2

    Sind Sie mit den default-Konstruktor für die Klasse, die wird initialisiert, alle Daten, die Mitglieder auf Ihre default-Werte:

    public class ArrayStack <T>{
protected int sp; //empty stack  <-- initialized to 0
protected T[] head; //array <-- initialized to null
private int size; //<-- initialized to 0
//... snip
}

    Müssen Sie implementieren die Standard-Konstruktor initialisiert dieses Objekt Zustand den Vorgaben, die Sie möchten (in dem Stapel () - Methode). Wenn Sie call drücken, wird die isFull-Methode false zurück (als Standard-integer-Wert von 0 != -1).

    Statt der Implementierung einer default-Konstruktor, Sie könnten einfach anrufen stack() bevor Sie es verwenden, aber es gibt keinen Grund, lassen Sie Ihr Objekt gebaut werden booby-trapped Zustand!

    Zusätzlich ist auch die Methode isFull überprüfen sollten sp mit der Größe variable, momentan ist es verhält sich wie ein isEmpty überprüfen 🙂

    • Ich dachte, das ist das, was die 'public void stack(T-t) - Methode zu tun?
    • ist es nicht, aber Sie sind nicht der Aufruf der Methode in der main-Methode oben! Auch, siehe mein Kommentar über booby trapped Objekte! Sie sollten immer sicherstellen, dass (wenn überhaupt möglich), dass Ihr Objekt ist in einem sauberen Zustand und sofort einsatzbereit nach dem Bau.
    • Siehe PM 77-1 Antwort unter, für die restlichen zusätzlichen Fehler in Bezug auf Ihre isFull handeln semantisch wie ein isEmpty nennen
    • Nachdem auch Lesen die zusätzliche Bemerkung, jetzt verstehe ich, was du meintest, lol. Vielen Dank für Ihre Zeit und Hilfe! Manchmal wünschte ich, wir konnten abstimmen, für einen assist.
    InformationsquelleAutor Ron Dahlgren
  3. 1

    Du bist keine eigene Konstruktor. Bist du mit dem Standard ein, die bewirkt, dass Ihr sp variable '0' anstelle von '-1'. Dies führt zu einer sp Wert von 3 nach Ihr an, aber sp[3] hat keine Daten, die Ergebnisse in eine NPE, wenn Sie versuchen, es pop.

    Ändern Sie Ihre stack Methode

    public ArrayStack(T t){
       sp = -1;
       size = 24; //sets the default size of the stack
       head = (T[]) new Object [size];
}

    zu machen, eine eigene Konstruktor.

    • Ich danke Ihnen sehr; ich hatte, um eine weitere Veränderung Ihren Vorschlag gearbeitet.
    InformationsquelleAutor Jeroen Vannevel
  4. 0

    Nachdem Sie push "Hello" (1. Objekt) sp wird 0 und Kopf[0] zugewiesen ist. Von diesem moment alle weiteren "drückt", wird nichts produzieren, da Sie Ihre IsFull ist noch in der Testphase (sp == -1).

    InformationsquelleAutor PM 77-1
Schreibe einen Kommentar