数据结构之队列
队列
特点：
队列的特点是先进先出。即第一个进入队列的元素会第一个出来。
java中队列的实现：
//创建一个普通队列
Queue<Integer> queue = new LinkedList<Integer>();
//普通队列添加数据
queue.offer(123);
//获取队列的大小
int size = queue.size();
//判断队列是否为空
queue.isEmpty();
//队列弹出数据
int num = queue.poll();
//遍历队列方法一
while (!queue.isEmpty()) {
int num = queue.poll();
}
//遍历队列方法二
int size = queue.size();
for (int i = 0; i < size; i++) {
int num = queue.poll();
}
//创建一个双端队列
Deque<Integer> queue = new LinkedList<Integer>();
//双端队列普通插入
deque.offer(123);
//双端队列插入到队头
deque.offerFirst(123);
//双端队列插入到队尾
deque.offerLast(123);
队列的常见经典面试题：
