栈和队列用法的不同

定义
Stack stack=new Stack<>();
不能用Queue queue=new Queue<>() ;
queue是抽象类，LinkedList类实现了Queue接口，因此我们可以把LinkedList当成Queue来用。
Queue queue=new LinkedList<>() ;

队列的头为加入的第一个元素，
栈相反，栈的头部为最后加入的元素、
将栈的头部元素加到另一个栈就变成了队列

添加元素
stack.add(‘a’) 添加成功返回true
stack.push(“a”);** 返回结果是当前添加的元素
push和add都是向栈中添加元素,底层实现也是一样的,
queue.offer(“a”);
queue.add(‘a’)
offer方法通常要优于 add方法

移除并返回头元素
String pop = stack.pop();
queue.remove();
queue.poll() ;

返回头部元素但不移除
stack.peek();
queue.peek();

判断是否为空
stack.isEmpty();
queue.isEmpty();