2
我試圖製作一個程序,以先入先出的順序打印用戶輸入。我目前已經制作了一個打印堆棧LIFO的程序(後進先出)。然而,我將如何去實現一個隊列,以FIFO(先進先出)順序顯示堆棧的輸出。我想實現一個隊列,將反轉堆棧和打印堆棧FIFO?
我以下代碼:
import java.util.*;
public class stackReversal {
private class Node {
private String item;
private Node next;
}
private Node first = null;
public boolean isEmpty() {
return (first == null);
}
public void push(String s) {
Node node = new Node();
node.item = s;
node.next = first;
first = node;
}
public String pop() {
if (first == null)
throw new RuntimeException("Stack Empty!");
String result = first.item;
first = first.next;
return result;
}
public String popString() {
String result = "";
Node current = first;
while (current != null) {
result += current.item;
current = current.next;
}
return result;
}
public String toString() {
StringBuilder nodes = new StringBuilder();
Node node = first;
while (node != null) {
nodes.append(node.item).append("\n");
node = node.next;
}
if(isEmpty()) {
return "";
} else {
return nodes.toString().substring(0, nodes.toString().length());
}
}
class Queue{
Node first, last;
public void enqueue(Node n){
if(first == null){
first = n;
last = first;
}else{
last.next = n;
last = n;
}
}
public Node dequeue(){
if(first == null){
return null;
}else{
Node temp = new Node(first);
first = first.next;
return temp;
}
}
}
public static void main(String[] args)
{
stackReversal s = new stackReversal();
Scanner input = new Scanner(System.in);
System.out.print("Enter strings:");
String in = "";
while (!in.equals("end-of-input"))
{
in = input.nextLine();
if (in.equals("end-of-input"))
break;
else
s.push(in);
}
System.out.println("Strings:"+"\n" + s);
}
}
請注意,您的代碼無法編譯,你確實使用類'Node' –
爲什麼扭轉不存在的構造函數,而不是將商品加入隊列結構,而不是堆棧。或者,您可以實現一個Deque(雙端隊列)https://en.wikipedia.org/wiki/Double-ended_queue並獲取堆棧和隊列行爲。另請參閱界面'Deque' https://docs.oracle.com/javase/7/docs/api/java/util/Deque.html –