java栈队的pop方法,Java 栈、队列 的使用

Stack的基本使用

初始化

Stack stack=new Stack

判断是否为空

stack.empty()

取栈顶值(不出栈)

stack.peek()

进栈

stack.push(Object);

出栈

stack.pop();

实例：

public class Test01 {

public static void main(String[] args) {

Stack stack=new Stack();

//1.empty()栈是否为空

System.out.println(stack.empty());

//2.peek()栈顶值 3.进栈push()

stack.push(new Integer(1));

stack.push("b");

System.out.println(stack.peek());

//4.pop()出栈

stack.pop();

System.out.println(stack.peek());

}

}

Queue的使用

Queue queue = new LinkedList();

offer，add 都是增加元素

poll，remove 都是去掉队头元素

peek，element 都是获取队头元素

offer，add 区别：

一些队列有大小限制，因此如果想在一个满的队列中加入一个新项，多出的项就会被拒绝。

这时新的 offer 方法就可以起作用了。它不是对调用 add() 方法抛出一个 unchecked 异常，而只是得到由 offer() 返回的 false。

poll，remove 区别：

remove() 和 poll() 方法都是从队列中删除第一个元素。remove() 的行为与 Collection 接口的版本相似， 但是新的 poll() 方法在用空集合调用时不是抛出异常，只是返回 null。因此新的方法更适合容易出现异常条件的情况。

peek，element区别：

element() 和 peek() 用于在队列的头部查询元素。与 remove() 方法类似，在队列为空时element() 抛出一个异常，而 peek() 返回 null。