提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
前言
提示:这里可以添加本文要记录的大概内容:
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());
}
}
}
}
总结
提示:这里对文章进行总结: