顺序表----队列

队列：和栈一样，也是受到限制的线性表，与栈不同的地方在于，它遵循着先进先出（FIFO）的规则

一端进行入队，一端进行出队，我们将入队的一端称作队尾(允许插入的一端），另一端称作队头（允许删除的一端），示意图如下

通过顺序表实现的队列，一般我们将其称为循环队列，原因如下：

因为我们构建的队列，当要出队的时候，如上图，从队头a1出队，那么后面所有数据都需要向前移动一步，则队列的出队时间复杂度是O(n)

为了使队列和栈一样，出队和入队的时间复杂度都为O(1)，我们把队列想象成环形(不是真实存在的），因此称为循环队列，具体实现见下方。

循环队列结构体设计：

//循环队列结构体设计：
typedef int ELEM_TYPE;

typedef struct Queue
{
	ELEM_TYPE* base; //这个指针用来接收malloc从堆里申请的数组
	int front;//队头指针（实际上保存的是数组下标，int）
	int rear;//队尾指针 （实际上保存的是数组下标，int）
}Queue, * PQueue;

关于循环队列三大难点

1. 怎么让队列也可以实现入队和出队时间复杂度都是O(1)?

解决方案: 想象成环形，让数据不动，让指针动，即改变队头指针的位置