队列

  1. 初始化

    1
    Queue<Integer> q = new LinkedList();

  1. 获取队首元素（如果队列为空则返回null）

    1
    q.peek()

  1. 入队

    1
    q.offer(data)   //data 即入队元素

  1. 出队

    1
    q.poll()        //队列 先进先出 出队为对首元素

  1. 获取队列大小

    1
    q.size()

栈

  1. 初始化

    1
    Stack<Integer> s = new Stack<>()

  1. 入栈

    1
    s.push(data)   //data即是入栈元素

  1. 出栈

    1
    s.pop()        //先进后出 栈顶出栈

  1. 判断栈是否为空

    1
    s.empty()      //return boolean,'true' means empty

  1. 获取栈顶元素

    1
    s.peek()      //get the top element

  1. 获取栈大小（元素个数）

    1
    s.size()