Java ArrayQueue入队和出队抛出arrayQueueException

Question

我在尝试从 ArrayQueue> 变量类型出列到 ArrayQueue 并将其作为参数传递给另一个方法时遇到了一些问题。

所以基本上我有两种方法，一种是不带参数的 sort()，另一种是接受 2 个 ArrayQueue 参数的 merge()。

我有一个名为 Queue 的全局变量：

private ArrayQueue<ArrayQueue<E>> Queue;

在我的 sort() 中，我将前两项从 Queue 中出列，并将它们作为参数传递给 merge()：

public void sort() {
    while (Queue.size() >= 2) {
        ArrayQueue<E> first = Q.dequeue();
        ArrayQueue<E> second = Q.dequeue();
        System.out.print("1st" + firstElement);
        System.out.print("2nd" + secondElement);
         merge(first,second)
    }
}

public E dequeue() throws ArrayQueueException {
    if (isEmpty() == true)
        throw new ArrayQueueException("Queue error");
    if (front == rear) {
        front = front - 1;
        rear = rear - 1;
    } else
        front = front + 1;
    size--;
    return Q[front];
}

然后在我的合并中：

private ArrayQueue<E> merge(ArrayQueue<E> q1, ArrayQueue<E> q2) throws ArrayQueueException {
    System.out.println("q1 is " + q1.toString());
    ArrayQueue<E> merged = new ArrayQueue<E>();
    String e1 = (String) q1.dequeue();
    System.out.println("e1 is " + e1);
    String e2 = (String) q2.dequeue();

    merged.enqueue(q2.dequeue());
            if (q2.isEmpty()) {
                // add remaining q1 elements
                while (!q1.isEmpty()) {
                    merged.enqueue(q1.dequeue());
                }
                break;
            }
            // take another element from q2
            e2 = (String) q2.dequeue();
}

我从控制台得到的输出是：

1st[the]2nd[ragged]q1 is [the]
e1 is null
Exception in thread "main" ArrayQueueException: Queue error
at ArrayQueue.dequeue(ArrayQueue.java:84)
at QueueSort.merge(QueueSort.java:41)
at QueueSort.sort(QueueSort.java:73)
at QueueSort.main(QueueSort.java:122)

QueueSort.java:41 是这一行：merged.enqueue(q2.dequeue());我不知道为什么它不会出队。

另外，我不确定为什么 e1 变为空，因为我试图执行出队并将其转换为字符串。我需要这个字符串用于后面的部分。 有任何想法吗？提前致谢。

Answer 1

主要问题似乎是您的出队功能。它总是返回 isEmpty()。我会检查 isempty() 并在你到达那个点之前检查大小。在您尝试出队之前，我没有看到任何项目被排队到 ArrayQueue 中。可能您设置了 q1 和 q2，但您没有在它们上面放置任何物品，因此它什么也没有返回。

一个可能的问题是队列的变量名。 Queue 是一个接口，在将它传递给出队之前，排序中的事情可能会变得混乱。您应该将 Queue 的名称更改为 queue 或更不同的名称。最好总是让变量以小写字母开头。

此外，对于样式，如果您从中返回布尔值，则在 dequeue 函数中，不需要将 isEmpty() 与 true 进行比较。它看起来像：

if (isEmpty())

isEmpty() 函数解析为真或假，if 语句作用于该值。

我希望这会有所帮助。