ITWUYI的博客

用栈实现队列知识点 代码实现： import java.util.Stack; public class MyQueueDemo { Stack<Integer> myStack1 = new Stack<Integer>(); Stack<Integer> myStack2 = new Stack<Integer>(); //入队 public void push(int x){ myStack1.push(x

Queue接口知识点 1、使用细节 Queue使用时要尽量避免Collection的add()和remove()方法，而是要使用offer()来加入元素，使用poll()来获取并移出元素。因为offer()和poll()可以通过返回值判断成功与否，而add()和remove()方法在失败的时候会抛出异常。 如果只需要使用数据而不移出该元素，使用 element()或者peek()方法。 2、Queue和LinkedList的关系 LinkedList类实现了Queue接口，因此我们可以把LinkedList