53-java中的queue

   

java.util
接口 Queue<E>

类型参数：

E - collection 中所保存元素的类型。

所有超级接口：

Collection<E>, Iterable<E>

所有已知子接口：

BlockingDeque<E>, BlockingQueue<E>, Deque<E>

所有已知实现类：

AbstractQueue, ArrayBlockingQueue, ArrayDeque, ConcurrentLinkedQueue, DelayQueue, LinkedBlockingDeque, LinkedBlockingQueue, LinkedList, PriorityBlockingQueue, PriorityQueue, SynchronousQueue

import java.util.ArrayDeque;
import java.util.Queue;
import java.util.Scanner;
import java.util.Stack;

public class Main {
	public static int[][] mp = new int[55][55];
	public static char[] st = new char[1005];
	public static char[] end = new char[1005];
	
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        // 涉及到大量字符串拼接时不要用String， 而用StringBuilder
        StringBuilder st = new StringBuilder();
//        st.append(cin.next());
        
//        System.out.println(st);
        
        // java中的栈
        Stack<Integer> sta = new Stack<Integer>();
        // java中的队列：queue接口有很多实现类，建议查询jdk文档
        Queue<Integer> que = new ArrayDeque<>();
        
        que.add(1);
        que.add(2);
        que.add(9);
        que.add(2);
        
        System.out.println(que.toString());
        
        System.out.println(que.peek());
        System.out.println(que.toString());
        System.out.println(que.poll());
        System.out.println(que.toString());
        
    }
}
 
/*
abcd
dddd
3
a b
b c
c d
 */