数据结构-队列队列是只能在表的一端进行插入，而在另一端进行删除的线性表 队尾：能进行插入的一端，称为入队，新元素进队后成为新

队列是只能在表的一端进行插入，而在另一端进行删除的线性表。 队尾：能进行插入的一端，称为入队，新元素进队后成为新的队尾元素。 队头：能进行删除的一端，称为出队，元素出队后其后继成为队首元素。 队列的入队和出队操作示意图： 特性：先进先出(First In First Out）简称FIFO； 举例：①食堂排队 ②排队买票 ③吸管里的饮料 队列存储方式：顺序存储（数组）和链式存储（链表）； 队列作用：维持顺序——广度优先搜索 （转载自铜梁熊文） 采用循环队列可以减少空间浪费。首先规定一个队列长度maxn，这样两个基本操作变为： 入队：rear=(rear+1)%maxn; a[rear]=x; 出队：front=(front+1) %maxn; x=a[front]; 队空和队满的条件：front= =rear 【题目描述】 给你一个有n个数的有序集合，要求不断进行这种操作：删去集合中最小的数，并将是它两倍的数加入集合。要求求出k次操作后集合中有哪些数，按照从小到大的顺序输出。n<=10^5,k<=10^7 与Blash集合类似，需要需要查找生成的数在原集合中的位置。因此可以