JAVA练习18-排队系统、首尾交替出队

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

 

 

 

---

前言

提示：这里可以添加本文要记录的大概内容：

1月12日练习内容

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、题目1- 排队系统

1.题目描述

描述

请设计一个排队程序，用户有普通客人和VIP客人之分，VIP客人不排队（即VIP客人在队列头部），目前队列中已有两位客人小明和小军在排队，请将VIP客人小红新增至队列头部。

输入描述：

无

输出描述：

预设代码中已经指定输出

2.思路与代码

2.1 思路

1.deque队列中有一个addFirst()函数，意为加入到队列的第一个元素，本题直接使用该函数即可

2.2 代码

代码如下（示例）：

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Guest guest1 = new Guest("小明",false);
        Guest guest2 = new Guest("小军",false);
        Guest vipGuest = new Guest("小红",true);
        Deque<Guest> deque = new ArrayDeque<>();
        deque.add(guest1);
        deque.add(guest2);

        //write your code here......
        deque.addFirst(vipGuest);

        System.out.println(deque);
    }
}
class Guest{
    String name;
    Boolean vip;

    @Override
    public String toString() {
        return name;
    }

    public Guest(String name, Boolean vip) {
        this.name = name;
        this.vip = vip;

    }
}

二、题目2-首尾交替出队

1.题目描述

描述

学生是从一群学生中挑选出来做演讲的。公平地说，队列区的头尾是轮流出的。请通过程序实现离开队列的过程。

输入描述：

一组学生名字

输出描述：

交替地打印队列头尾的学生姓名。

2.思路与代码

2.1 思路

1.pollFirst()函数可以输出队列的第一个元素，pollLast（）可以输出队列的最后一个元素

2.遍历队列，当下标1为0，即第一个输出时，输出队列第一个元素，接着输出队列最后一个元素

2.2 代码

代码如下（示例）：

import java.util.ArrayDeque;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        ArrayDeque deque = new ArrayDeque();

        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            String name = scanner.next();
            // 初始化队列中的数据
            deque.offerLast(name);
        }

        // write your code here......
        int len = deque.size();
        for (int i = 0; i < len; i ++) {
            if (i % 2 == 0) {
                System.out.println(deque.pollFirst());
            } else {
                System.out.println(deque.pollLast());
            }
        }

    }

}

 

---

总结

提示：这里对文章进行总结：