今天在学习关于dfs的时候,刚开始还在手动模拟队列,后来了解到java中原来是有队列的接口,
其构造方法如下:
其源码如下,是一个继承了Collection的接口,中间的注释已经删除。
public interface Queue<E> extends Collection<E> {
boolean add(E e);
boolean offer(E e);
E remove();
E poll();
E element();
E peek();
}
这里我只是将其作为算法应用的总结,并不打算继续了解,插个眼以后用到再继续扩展
//作为普通队列(先进先出)
Queue queue = new LinkedList();
Deque deque1 = new LinkedList();
//作为堆栈(先进后出)
Deque deque2 = new LinkedList();
//作为双端队列(两端可进出)
Deque deque3 = new LinkedList();