队列queue

队列 Queue
定义方式：

Queue<String> queue = new LinkedList<String>();

部分成员函数（包括继承的）：

add(): 增加一个元索,如果队列已满，则抛出一个异常
remove():移除并返回队列头部的元素，如果队列为空，则抛出一个异常
element():返回队列头部的元素，如果队列为空，则抛出一个异常
offer():添加一个元素并返回 true，如果队列已满，则返回 false
poll(): 移除并返问队列头部的元素，如果队列为空，则返回 null
peek(): 返回队列头部的元素，如果队列为空，则返回 null
put(): 添加一个元素， 如果队列满，则阻塞
take(): 移除并返回队列头部的元素，如果队列为空，则阻塞
size(): 返回队列长度。

第一行 M 次操作（M<1000）

第二行 到 第M+1行 输入操作

格式： IN name V
OUT V
IN name2 N
OUT N
即 第一个字符串为操作 是IN进入排队和OUT 出队
IN 排队 跟着两个字符串为姓名和权限V或N
OUT 为出队即完成操作，V和N代表那个窗口完成了操作

输出：M次操作后V队列和N队列中姓名，先输出V队列后输出N队列。

样例：

输入：

5
IN xiaoming N
IN Adel V
IN laozhao N
OUT N
IN CLZ V

输出：

Adel
CLZ
laozhao

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main {

    static Queue<String> V=new LinkedList<String>();

    static Queue<String> N=new LinkedList<String>();

    public static void main(String[] args) {

        int M;
        Scanner in=new Scanner(System.in);
        M=in.nextInt();
        while(M>0) //
        {
            M--;
            String op,name,type;
            op=in.next();
            // System.out.println("op"+op);
            if(op.contains("IN"))
            {
                name=in.next();
                type=in.next();
                if(type.contains("V")) {
                    V.offer(name);
                }
                else {
                    N.offer(name);
                }
                // System.out.println("name:"+name+"type:"+type);

                // System.out.println(Vqueue);
            }
            else
            {
                type=in.next();
                if(type.contains("V")){
                    V.poll();
                }
                else {
                    N.poll();
                }
                // System.out.println("type"+type);
            }
        }

        while(V.size()!=0)
        {
            System.out.println(V.poll());
        }
        while(N.size()!=0)
        {
            System.out.println(N.poll());
        }
    }

}