链表中的大小计算不当队列的java实现

Question

我试图在Java中建立一个队列的链表实现，在我的驱动程序中，在我出列一些元素后，大小并没有调整为应该的较低的数字。下面是代码，下面是输出。

import java.util.LinkedList;

//implementation of a queue by using a linked list
public class Queue<T> {
    //declaring array list to store and manipulate data 
    //using predefined methods

    private LinkedList<T> list;
    int count, front, rear;

    public Queue() {
        list= new LinkedList<T>();
        count=front=rear=0;
    }

    //Adds given element to rear of queue
    public void enqueue (T element) {
        if(front==rear) {
            list.add(front, element);
            rear++;
        }
        else {
            list.add(rear, element);
            rear++;
        }
        count++;
    }

    //removes element at queue front
    public T dequeue() {
        if(list.isEmpty()) {
            System.out.println("Queue is empty");
            return null;
        }

        T result = list.get(front);
        front++;
        count--;
        return result;
    }

    //returns reference to element at queue front
    public T first() {
        return list.get(front);
    }

    //returns true if queue is empty
    public boolean isEmpty() {
        if(list.isEmpty())
            return true;
        else
            return false;
    }

    //returns number of elements in the queue
    public int size() {
        return list.size();
    }

    //returns string representation of queue
    public String toString() {
        String result = "";
        for(int i=front;i<rear;i++) 
            result+=list.get(i)+" ";
        return result;
    }

}

/*Demonstrates the use of a queue implemented by
 * using a linked list*/
public class QueueLinkedListDemo {

    public static void main(String[] args) {
        Queue<Character> charList = new Queue<Character>();

//display size of queue
        System.out.println("The size of the queue is " + charList.size());

        //adding elements to queue
        System.out.println("Calling enqueue() to add 'a' to the queue");
        charList.enqueue('a');
        System.out.println("Calling enqueue() to add 'b' to the queue");
        charList.enqueue('b');

        //display size of queue
        System.out.println("The size of the queue is " + charList.size());

        System.out.println("Calling dequeue() method to remove an element from the queue " + charList.dequeue());
        System.out.println("Calling toString() method to display queue elements " + charList.toString());
        //display first element of queue
        System.out.println("The first element in queue is " + charList.first());
        //display size of queue
        System.out.println("The size of the queue is " + charList.size());

    }

}

Answer 1

您的列表大小从不减小。要纠正这一点，您需要执行以下操作：

    public T dequeue() {
        if(list.isEmpty()) {
            System.out.println("Queue is empty");
            return null;
        }

        T result = list.remove(0);
        return result;
   }

这将使计数，后方，前方毫无用处。