队列操作
时间限制: 100ms内存限制: 100kB
描述
假设以带头节点的循环链表表示队列,并且只设一个指针指向队尾元素节点(不设头指针),节点元素这里设为整型,编写队列的初始化、入队和出队算法。其中入队元素个数n及其节点数据,和出队元素个数m都是从键盘输入(默认n、m都不小于0),然后输出出队元素,出队不合法(自己想想什么情况下不合法)则输出Error。
输入
时间限制: 100ms内存限制: 100kB
描述
假设以带头节点的循环链表表示队列,并且只设一个指针指向队尾元素节点(不设头指针),节点元素这里设为整型,编写队列的初始化、入队和出队算法。其中入队元素个数n及其节点数据,和出队元素个数m都是从键盘输入(默认n、m都不小于0),然后输出出队元素,出队不合法(自己想想什么情况下不合法)则输出Error。
输入
6 (n的值)
-2 0 1 7 10 -1
3 (m的值)
-2 0 1 (出队元素)
样例输入
6
0 3 1 21 9 -1
4
样例输出
0 3 1 21
参考代码
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import java.util.Queue;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader cin = new BufferedReader(new InputStreamReader(System.in));
int size = Integer.parseInt(cin.readLine());
Queue<Integer> queue = new ArrayDeque<Integer>();
String s[] = cin.readLine().split(" ");
for(int i = 0;i < s.length;++ i)
queue.add(Integer.parseInt(s[i]));
int n = Integer.parseInt(cin.readLine());
List<Integer> list = new ArrayList<Integer>();
while(n > 0 && n <= size){
list.add(queue.peek());
queue.poll();
n --;
}
if(n <= size){
Iterator<Integer> it = list.iterator();
while(it.hasNext())
System.out.print(it.next()+" ");
System.out.println();
}else
System.out.println("Error");
}
}