集合：Stack及Queue

1.Stack栈：

*是遵循“后进先出”原则

*重要的线性数据结构

*包含三个方法：

public Obect push(Object item):将指定对象压入栈中

public Object pop():将 栈最上面元素从栈取出，并返回这个对象

public boolean empty():判断栈中没有对象元素

public static void main(String[] args){
    Stack<String> stk =new Stack<>();
    for(int i = 0; i < months.length; i++)
        stk.push(months[i]+"");
    System.out.println("stk = " + stk);
    System.out.println("popping elements:");
    while(!stk.empty())
        System.out.println(stk.pop());
}

2.队列Queue

*队列(Queue)也是重要的线性数据结构

队列遵循先进先出的原则

固定在一端的输入数据另一端输出数据

*重要的实现是LinkedList类

可抛出异常的：add()//插入,remove()//移除,element()//检查

返回元素：offer()//插入 poll()//移除  peek()//检查