java - 如何在 java 中使用 printStream 参数打印堆栈？

Question

这是来自接口的方法，我必须在另一个类中实现，但我不知道如何创建它。我必须使用带有 printStream 参数的linkedList 打印堆栈。在类节点（用于linkedList）中，我有一个方法getObject（）。

import java.io.PrintStream;
import java.util.NoSuchElementException;

public interface StringStack {


    public boolean isEmpty();

    public void push(String item);

    public String pop() throws NoSuchElementException;

    public String peek() throws NoSuchElementException;

    /**
     * print the contents of the stack, starting from the item
         * on the top,
     * to the stream given as argument. For example, 
     * to print to the standard output you need to pass System.out as
     * an argument. E.g., 
     * printStack(System.out); 
     */
    public void printStack(PrintStream stream);

    public int size();

}




public class StringStackImpl implements StringStack {
    private Node head;
....
    public void printStack(PrintStream stream) {???}

}

Answer 1

不确定您的堆栈结构如何，但这应该可以：

  Node node = head; // top of the stack

  while(node != null){
     stream.println(node.value);
     stream.flush();
     node = node.next;
  }