我將如何在Java中迭代堆棧

Question

我想知道如何在Stack類中使用迭代器。我如何爲它創建一個迭代器類？

Answer 1

剛剛獲得Iterator通過iterator()：

Stack<YourObject> stack = ... 

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

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

或者，如果你只是想全部打印出來使用enhanced-for loop：

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

你可以這樣做：

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

Answer 4

聽起來像你實現了一個自定義堆棧類。你的「東西」應該實現Iterable接口並提供Iterator的實現。

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

是否意味着你沒有使用Java Stack實現

呢？ http://docs.oracle.com/javase/6/docs/api/java/util/Stack.html 它基於矢量而不是隊列。

如果您正在使用Java Stack實現，則可以像使用其他答案一樣使用迭代器。 否則，如果這是自定義Stack，則必須實現Iterable接口。然後你可以做一些其他的答案。