JAVA计算机二级队列

队列的基本知识
定义：指允许在一端进行插入，，而在另一端进行删除的线性表
（1）允许删除的一端称为队头（Front）。
（2）允许插入的一端称为队尾（Rear）。
（3）当队列中没有元素时称为空队列。
（4）队列又称为“先进先出”或“后进后出”的线性表
队列的运算
与栈类似,队列的运算可以归纳为以下几种:

1. AddQ(ElemType x)
   ——在队列的尾部插入一个新的元素x。队尾的位置由rear指出。
2. DelQ(Q)
   ——删除队列的队头的元素。队头的位置由front指出。
3. EmptyQ(Q)
   ——测试队列Q是否为空队。当队列为空时返回一个真值,否则返回一个假值。
4. FrontQ(Q)
   ——取得队列Q的队头元素。该运算与DelQ(Q)不同,后者要修改队头元素指针。
5. SetNULL(Q)
   ——创建一个空队Q,这个运算与线性表置空表类似

队头指针front总是指向队头元素的前一个位置，队尾指针rear总是指向队尾元素

循环队列的初始状态为空，即当front=rear=m时
当front=rear且不等于m时，循环队列可能是空，也可能是满，当其为空时可以插入元素，当为满时，插入元素会发生“上溢”错误。
1，循环队列的存储空间为Q（1:50）。经过一系列正常的入队和退队操作后，front=rear=25。后又成功得将一个元素入队，此时队列中的元素个数为（ A）。
A)1 B)50 C)26 D)2
题目分析：题目的情况属于front=rear且不等于m的情况，又因为题目说了成功将一个元素入队，可以知道之前的循环队列为空，插入一个元素后，队列中共有一个元素。即选A