数据结构中的队列以及相关的题型

1.队列的概念

只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出
入队列：进行插入操作的一端称为队尾
出队列：进行删除操作的一端称为队头

2.队列的使用

底层使用LinkedList实现的

注意：Queue是个接口，在实例化时必须实例化对象LinkedList的对象，因为LinkedList实现了Queue接口

package Day1027;

import java.util.LinkedList;
 import java.util.Queue;
public class Queue {
   
    public static void main(String[] args) {
   


        Queue<Integer> q = new LinkedList<>();
        q.offer(1);
        q.offer(2);
        q.offer(3);
        q.offer(3);
        q.offer(4);
        q.offer(5);  //从队尾入队列
        System.out.println(q.size());
        System.out.println(q.peek());  //获取队头元素


         q.poll();
        System.out.println(q.poll);//从队头出队列，并将删除元素返回

        if(q.isEmpty()){
   
            System.out.println("队列空");
        }else{
   
            System.out.println(q.size());
        }
    }

}

问题： 队列能使用连续空间吗？
使用连续空间实现队列的时候，可以保证入队列操作时间复杂度O（1）

3.队列的模拟实现

队列中既然可以存储元素，那底层肯定要有保存元素的空间。常见的空间类型有：顺序结构和链式结构

   public  class MyQueue<E>{
   
        public static class Node<E>{
   
            private E value;
            private Node<E> next;

            public Node(E val){
   
                value = val;
                next = null;

            }
        }
        Node<E> front