0

誰かが私がここで間違っていることを説明できますか? 本の演習に従って、2 つのスタックからキューを作成しようとしています。peek 関数から "Stack Underflow" エラーが発生します。しかし、私にはすべてが正しいように思えます :P 説明してください。ありがとう！

//Program to implement Queue using two Stacks.

import java.util.NoSuchElementException;

public class Ex3_5_Stack {
    int N;
    int countOfNodes=0;
    private Node first;

    class Node {
        private int item;
        private Node next;
    }

    public Ex3_5_Stack() {
        first=null;
        N=0;
    }

    public int size() {
        return N;
    }

    public boolean isEmpty() {
        return first==null;
    }

    public void push(int item){
        if (this.countOfNodes>=3) {
            Ex3_5_Stack stack = new Ex3_5_Stack();
            stack.first.item=item;
            N++;
        } else {
            Node oldfirst = first;
            first = new Node();
            first.item=item;
            first.next=oldfirst;
            N++;
        }
    }

    public int pop() {
        if (this.isEmpty()) 
            throw new NoSuchElementException("Stack Underflow");

        int item = first.item;
        first=first.next;
        return item;
    }

    public int peek() {
        if (this.isEmpty()) 
            throw new NoSuchElementException("Stack Underflow");

        return first.item;
    }
}

そして MyQueue ファイル

public class Ex3_5_MyQueue {
    Ex3_5_Stack StackNewest,StackOldest;

    public Ex3_5_MyQueue() {
        super();
        StackNewest = new Ex3_5_Stack();
        StackOldest = new Ex3_5_Stack();
    }

    public int size() {
        return StackNewest.size()+StackOldest.size();
    }

    public void add(int value) {
        StackNewest.push(value);
    }

    private void transferStack() {
        if (StackOldest.isEmpty()) {
            while (StackNewest.isEmpty()) {
                StackOldest.push(StackNewest.pop());
            }
        }
    }

    public int peek() {
        this.transferStack();
        return StackOldest.peek();
    }

    public int remove() {
        this.transferStack();
        return StackOldest.pop();
    }

    public static void main(String[] args) {
        Ex3_5_MyQueue myQueue = new Ex3_5_MyQueue();
        myQueue.add(4);
        myQueue.add(3);
        myQueue.add(5);
        myQueue.add(1);
        System.out.println(myQueue.peek());
    }
}
4

1 に答える 1

0

ではtransferStack()、感嘆符がありません。そのはず：

private void transferStack(){
    if(StackOldest.isEmpty()){
        while(!StackNewest.isEmpty()){ // you forgot it here
            StackOldest.push(StackNewest.pop());
        }
    }
}
于 2013-07-24T04:42:41.580 に答える