m0_69256133 2022-10-16 21:39 采纳率: 81.8%
浏览 89
已结题

java的Queue的问题

可以请教一下怎么修改代码才能出这样的输出呢

public class Queue {
    private Double[] values;
    private int front;
    private int rear;
    private int counter;
    
    public Queue(int size) {
        values = new Double[size];
        front = 0;
        rear = -1;
        counter = 0;
    }
    public boolean isEmpty() {
        if(this.front == this.rear) {
            return true;
        }
        return false;
    }
    public boolean isFull() {
        if(front == (rear+1) % values.length) {
            return true;
        }
        return false;
    }
    public Double enqueue(double x) {
        if(isFull()) {
            return null;
        }else {
            rear = (rear + 1) % values.length;
            values[rear] = Double.valueOf(x);
            counter++;
            return values[rear];
        }
    }
    public Double dequeue() {
        if(isEmpty()) {
            return null;
        }else {
            
            front = (front + 1) % values.length;
            counter--;
            return values[front];
        }
    }
    public void displayQueue() {
        if(isEmpty()) {
            System.out.println("Empty queue!");
            return;
        }
        System.out.print("front-> ");
        for(int i = 0; i < values.length; i++) {
            System.out.println(values[i]);
        }
            }
    public static void main(String[] args) {
        Queue myQueue = new Queue(4);
        myQueue.enqueue(-2);
        myQueue.enqueue(3);
        myQueue.enqueue(1);
        System.out.println("The queue has 3 items: -2, 3, 1");
        myQueue.displayQueue();
        myQueue.enqueue(8);
        myQueue.enqueue(6);
        System.out.println("The queue has 4 items: -2, 3, 1, 8");
        myQueue.displayQueue();        
        myQueue.dequeue();
        myQueue.dequeue();
        System.out.println("The queue has 2 items: 1, 8");
        myQueue.displayQueue();
        myQueue.dequeue();
        myQueue.dequeue();
        myQueue.dequeue();
        System.out.println("The queue is empty:");
        myQueue.displayQueue();

    }
    

}


我想要的效果:

The queue has 3 items: -2, 3, 1
front -> | -2.0000 |
| 3.0000 |
| 1.0000 | < - rear
The queue has 4 items: -2, 3, 1, 8
front -> | -2.0000 |
| 3.0000 |
| 1.0000 |
| 8.0000 | < - rear
The queue has 2 items: 1, 8
front -> | 1.0000 |
| 8.0000 | < - rear
The queue is empty:
Empty queue!

运行结果及报错内容 :

The queue has 3 items: -2, 3, 1
front-> null
null
null
null
The queue has 4 items: -2, 3, 1, 8
front-> null
null
null
null
The queue has 2 items: 1, 8
front-> null
null
null
null
The queue is empty:
front-> null
null
null
null

  • 写回答

5条回答 默认 最新

  • aabond 2022-10-17 07:01
    关注

    题主的代码主要是 isEmpty,isFull 和 displayQueue 三个方法有问题,需要修改一下

    
    public class Queue {
        private Double[] values;
        private int front;
        private int rear;
        private int counter;
    
        public Queue(int size) {
            values = new Double[size];
            front = 0;
            rear = -1;
            counter = 0;
        }
        public boolean isEmpty() {
            return counter == 0;
        }
        public boolean isFull() {
            return counter == values.length;
        }
        public Double enqueue(double x) {
            if(isFull()) {
                return null;
            }else {
                rear = (rear + 1) % values.length;
                values[rear] = x;
                counter++;
                return values[rear];
            }
        }
        public Double dequeue() {
            if(isEmpty()) {
                return null;
            }else {
                front = (front + 1) % values.length;
                counter--;
                return values[front];
            }
        }
        public void displayQueue() {
            if(isEmpty()) {
                System.out.println("Empty queue!");
                return;
            }
            System.out.print("front-> ");
            for(int i = front; i <= rear; i++) {
                System.out.println(values[i]);
            }
            System.out.println("<-rear");
        }
        public static void main(String[] args) {
            Queue myQueue = new Queue(4);
            myQueue.enqueue(-2);
            myQueue.enqueue(3);
            myQueue.enqueue(1);
            System.out.println("The queue has 3 items: -2, 3, 1");
            myQueue.displayQueue();
            myQueue.enqueue(8);
            myQueue.enqueue(6);
            System.out.println("The queue has 4 items: -2, 3, 1, 8");
            myQueue.displayQueue();
            myQueue.dequeue();
            myQueue.dequeue();
            System.out.println("The queue has 2 items: 1, 8");
            myQueue.displayQueue();
            myQueue.dequeue();
            myQueue.dequeue();
            myQueue.dequeue();
            System.out.println("The queue is empty:");
            myQueue.displayQueue();
        }
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(4条)

报告相同问题?

问题事件

  • 系统已结题 10月29日
  • 已采纳回答 10月21日
  • 创建了问题 10月16日

悬赏问题

  • ¥15 用stata实现聚类的代码
  • ¥15 请问paddlehub能支持移动端开发吗?在Android studio上该如何部署?
  • ¥170 如图所示配置eNSP
  • ¥20 docker里部署springboot项目,访问不到扬声器
  • ¥15 netty整合springboot之后自动重连失效
  • ¥15 悬赏!微信开发者工具报错,求帮改
  • ¥20 wireshark抓不到vlan
  • ¥20 关于#stm32#的问题:需要指导自动酸碱滴定仪的原理图程序代码及仿真
  • ¥20 设计一款异域新娘的视频相亲软件需要哪些技术支持
  • ¥15 stata安慰剂检验作图但是真实值不出现在图上