java 栈与队列 使用

Stack:

 

1-->创建一个空堆栈  Stack<类型> stack = new Stack();

 

2-->public boolean empty()测试堆栈是否为空;

 

3-->public E pop()移除堆栈顶部的对象，并作为此函数的值返回该对象。 

 

4-->public E push(E item)把项压入堆栈顶部

 

5-->public E peek()查看堆栈顶部的对象，但不从堆栈中移除它。 

 

6-->public boolean isEmpty()测试堆栈是否为空

Queue:

创建队列：

Queue<E>queue =new LinkedList<>();

Queue接口与List、Set同一级别，都是继承了Collection接口。LinkedList实现了Queue接 口。

Queue使用时要尽量避免Collection的add()和remove()方法，而是要使用offer()来加入元素，

使用peek()来获取头元素，使用poll()来获取并移出元素。

isEmpty()来判断它是否为空

都可以用size()方法来测其容量。