三、基本数据结构之队列

一、基本数据结构之数组
二、基本数据结构之链表
三、基本数据结构之队列
四、基本数据结构之栈
五、基本数据结构之哈希表
六、基本数据结构之集合
七、基本数据结构之树
八、基本数据结构之堆
九、基本数据结构之图

1. 基本概念

• 队列是一种存储数据的结构，可分为单端队列和双端队列，队列严格遵守先入先出的准则，单端队列只有一个口可以进、一个口可以出；双端队列两个口皆可进出。

2. 队列不同操作的时间复杂度

• 访问：O(N)
• 搜索：O(N)
• 插入：O(1)
• 删除：O(1)

3. 队列的常用操作

• 创建队列

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

• 添加元素

  queue.add(元素);//时间复杂度为O(1)
  

• 获取即将出队的元素

  queue.peek();//时间复杂度为O(1)
  

• 删除即将出队的元素

  int temp = queue.poll();//时间复杂度为O(1)
  

• 判断队列是否为空

  queue.isEmpty();//时间复杂度为O(1)
  

• 队列长度

  queue.size()//时间复杂度为O(1)
  

• 遍历队列（边删除边遍历）

   while(!queue.isEmpty()){
   	int temp = queue.poll();
   	System.Out.print(temp);
   }//时间复杂度为O(N)