问题
问答题
假设有一个容量为5的队列，假设其初始状态为front=rear=0，则对此队列进行下列操作之后，请画出此时的头、尾指针的变化情况和相应的队列内元素的存储情况。 (1)队列为空(即没有任何元素进入)； (2)A，B，C入队； (3)A出队； (4)B，C出队，此时队列为空。
答案
参考答案：
根据队列的操作规则：进队时，将新元素插入到rear所指的位置，然后将rear加1，front不变，出队时，删除front所指的元素，然后将front加1，rear不变，则有：A，B，C进队列后，rear指针指向3，front不变，A出队列时，删除A，将front加1，所以front指向1，rear不变，B，C都出队时，fron加2，rear不变，此时，rear和front相等。