Wie überprüft man, ob die obersten zwei Elemente des Stapels existieren?

Question

Ich arbeite mit einem Java-Stack, und ich möchte wissen, ob der Stapel mindestens 2 Elemente an der Spitze hat. Ich bin auf nur die Methoden in Stack beschränkt und kann Dinge wie .add() nicht verwenden.

Mein aktuelles Problem ist, wenn der Wert eines Elements 0 ist. Ich muss mit positiven, negativen und 0-Zoll umgehen. Hier ist mein Code für das Verfahren in Frage:

public static <E> boolean hasTwoElements(Stack<E> stack) { 
    int temp1 = 0; 
    int temp2 = 0; 
    boolean happened = false; 
    if (!stack.isEmpty()) { 
     //check if the assignment is success 
     happened = ((temp1 = (java.lang.Integer) stack.pop()) != 0) 
       && ((temp2 = (java.lang.Integer) stack.pop()) != 0); 

     if (happened) { //if the 2 assignments happened 
      stack.push((E) new Integer(temp2)); //reverse order b/c popped in order 
      stack.push((E) new Integer(temp1)); 
      return true; 
     } 
    } 
    return false; 
} 

Um genauer zu sein, muss ich wissen, ob eine Zuordnung erfolgreich ist oder nicht.

Answer 1

Wie wäre:

public static <E> boolean hasTwoElements(Stack<E> stack) { 
    return (stack.size() >= 2); 
} 

Stack.size()

Answer 2

anzeigen Wenn Sie wirklich nur Methoden verwenden, die auf der Stack Klasse deklariert werden, und Methoden nicht von übergeordneten Klasse geerbt, dann tun Sie es wie folgt aus:

public static <E> boolean hasTwoElements(Stack<E> stack) { 
    if (stack.empty()) 
     return false; 
    E top = stack.pop(); 
    boolean hasTwo = ! stack.empty(); 
    stack.push(top); 
    return hasTwo; 
}