Wie würde ich einen Stapel in Java iterieren

Question

Ich frage mich, wie man den Iterator in einer Stack-Klasse verwendet. Wie erstelle ich eine Iterator-Klasse dafür?

Answer 1

Nehmen Sie einfach die Iterator über iterator():

Stack<YourObject> stack = ... 

Iterator<YourObject> iter = stack.iterator(); 

while (iter.hasNext()){ 
    System.out.println(iter.next()); 
} 

Oder alternativ, wenn man ihnen nur alle die enhanced-for loop verwenden möchten, drucken:

for(YourObject obj : stack) 
{ 
    System.out.println(obj); 
} 

Answer 2

Stack<Object> myStack; // obtain your Stack object 

Iterator iterator = myStack.iterator(); 
while (iterator.hasNext()) { 
    Object object = iterator.next(); 
} 

Answer 3

Sie könnten tun:

for (Iterator<MyObject> iterator = stack.iterator(); iterator.hasNext();) { 
    MyObject myObject = iterator.next(); 
    myObject.doStuff(); 
} 

Answer 4

Klingt so, als hätten Sie eine benutzerdefinierte Stack-Klasse implementiert. Ihr "Etwas" sollte die Iterable Schnittstelle implementieren und eine Implementierung von Iterator bereitstellen.

public class MySomethingThatIsAStack<T> implements Iterable<T> { 

    @Override 
    public Iterator<T> iterator() { 
    return new Iterator<T>() { 
     // your implementation of the iterator, namely the 
     // methods hasNext, next and remove 
    } 
    } 
} 

Answer 5

I am working on something that is implementing a stack using queues

Heißt das, Sie bedeuten nicht die Java Stack Implementierung mit? http://docs.oracle.com/javase/6/docs/api/java/util/Stack.html Es basiert auf Vektor nicht Warteschlangen. Wenn Sie die Java-Implementierung Stack verwenden, können Sie den Iterator wie andere Antworten verwenden. Andernfalls, wenn das eine benutzerdefinierte Stack ist, müssen Sie die Iterable Schnittstelle implementieren. Und dann kannst du so etwas wie andere Antworten tun.