2016-03-19 8 views
-1

Ich habe meine Übung: Umkehren Sie die Reihenfolge der Elemente auf Stapel mit einem zusätzlichen Stapel und einige zusätzliche Nicht-Array-Variablen. Und was ich getan habe:Umgekehrte Reihenfolge der Elemente auf Stapel

public void reverse() { 
    if (isEmpty()) { 
     throw new EmptyStackException(); 
    } 
    while (!stack.isEmpty()) { 
     stack1.push(stack.pop()); 
    } 
    stack = stack1; 
} 

habe ich einen weiteren Stapel (stack1) und wo zusätzliche Nicht-Array-Variablen verwendet werden könnten?

+0

@ duy-nguyen.se Was Sie getan haben, ist gut genug. Was möchten Sie sonst noch? – user3437460

+0

Gemäß der Java-API-Dokumentation sollte Stack nicht mehr verwendet werden. Verwenden Sie stattdessen eine Deque. Sie können auf beide Enden einer Deque zugreifen. – aventurin

+0

@aventurin Vielen Dank für Ihre Informationen. – quokka

Antwort

0

Versuchen Sie dies.

public void reverse() { 
    Collections.reverse(stack); 
} 
+1

Ich denke, er möchte es selbst implementieren, ohne irgendeine vordefinierte Funktion. –

Verwandte Themen