队列预习

1.队列的插入数据只能在队尾进行，删除数据只能在对头进行？
  个人理解相当于只能进行入列和出列操作，并不能最中间的元素进行插入操作


2.时间复杂度
  与栈不同的是，队列元素的出列是在对头，即下表为0的位置，那就意味着，队列中的所有元素都得向前移动，以保证队列的对头，也就是下表为0的位置不为空，此时时间复杂度为O（n）


3.队列 front指针指向队头元素， rear指针指向队尾元素的下一位置，这样当front等于rear时，次队列不是还剩一个元素，而是空队列。


4.假溢出
  队列往后添加，超出了空间，但是队列前面有空闲的位置，这种现象叫做假溢出。 
  所以继而提出了循环队列这一概念。


5.循环队列：队列的 头尾相接的 顺序 存储结构 称为 循环队列。
  但是此时 front == rear 究竟是空队列还是满队列呢？
  ① 额外设置一个 flag变量  当front == rear且 flag=0时队列空， front ==                  rear 且 flag=1时队列满。
  ②规定留一个空间，不允许队列满情况出现。称为此情况队列满。


6.所以队列满的条件是 （rear +1）%QueneSize = front
 (取模%的目的就是为了整合rear 与 front大小为一个问题)


7.  计算队列长度公式为：


 （rear - front + QueueSize）% QueneSize


  QueneSize： 队列的最大尺寸
 为什么要对QueneSize取余    不理解
8.
 9.