关于循环队列的实现

今天做了有关循环队列的一题如下：

题目描述

模拟STL queue类设计实现你的队列类，该类需具有入队列，出队列，判队空等功能，并能拷贝构造和赋值；利用该类实现本题要求。要求使用循环队列实现。程序规范书写。

输入描述

分别构造两个队列，再读入整数n, 后面n行代表n个操作指令，每个指令占一行，分别由指令码和所需参数组成，空格分隔，指令码后第一个参数代表作用于哪个队列，后一参数（如果有的话）代表操作元素; 指令有下述几种 ： E 入队列 D出队列并输出 A将队列中所有元素出队列并输出。所有操作指令肯定是有效的。

输出描述

整个输出占一行，每个元素后加一个空格。

样例输入

16
E 1 2
E 1 8
E 1 3
E 2 6
E 2 1
E 1 3
E 2 9
D 1
D 2
E 2 10
A 1
D 2
A 2
E 1 11
E 1 12
A 1

样例输出

2 6 8 3 3 1 9 10 11 12

最终我的答案（已实现）如下：

#include<iostream>
#include<cassert>
const int SIZE=50;
using namespace std;

class Queue{
private:
	int front,rear,count;
	int list[SIZE];
public:
	Queue();
	void insert(const int &item);
	int remove();
	void clear();
	int getLength() const;
	
	bool isEmpty() const;
	bool isFull() const;
};

Queue::Queue():front(0),rear(0),count(0){}

void Queue::insert(const int &item){
	assert(count!=SIZE);
	count++;
	list[rear]=item;
	rear=(rear+1)%SIZE;
}

int Queue::remove(){
	assert(count!=0);
	int temp=front;
	count--;
	front=(front+1)%SIZE;
	return list[temp];
}

bool Queue::isEmpty() const{
	return count==0;
}

bool Queue::isFull() const{
	return count==SIZE;
}

int Queue::getLength() const{
	return count;
}

void Queue::clear(){
	count=0;
	front=0;
	rear=0;
}

int main(){
	Queue q1,q2;
	int n,x,y;
	char s;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>s;
		switch(s){
			case 'E':
				cin>>x>>y;
				if(x==1) q1.insert(y);
				if(x==2) q2.insert(y);
				break;
			case 'D':
				cin>>x;
				if(x==1) {
					cout<<q1.remove()<<" ";
				}
				if(x==2) cout<<q2.remove()<<" ";
				break;
			case 'A':
				cin>>x;
				if(x==1){
					for(int i=1;i<=q1.getLength();)
						cout<<q1.remove()<<" ";
				}
				if(x==2){
					for(int i=1;i<=q2.getLength();)
						cout<<q2.remove()<<" ";
				}
		}
	}
	return 0;
}

怎么说，还是花了蛮多时间的…也许是因为不熟练，而且解题习惯不太好吧，走了很多岔路。往往是到了debug的时候才开始有思考，之前的步骤好像都是把书上的参照（比如本题队列类的定义与实现），到了main函数时开始根据题目去写代码，然后把问题都留到debug的时候。

这就导致了我——开始还用了类模板…这题根本不需要，而我就看着书统统敲上去了（好吧其实还偷了点懒，只写了要完成的功能的那部分类的实现，像复制构造什么的没用上就没打出来），后来写main函数的时候想想这根本不需要模板呀，题目只有一种类型嘛。唉，简直是画蛇添足，浪费了时间。

并且，在debug时我才真的动脑去思考队列类里的成员的设计，才知道为什么要用%，front和rear的意义，等等。

最后完成时间长也是因为没有注意到一个很重要的问题——count的值每次随着出队是会改变的，而我想当然地就在i每次循环还自增1的情况下把i<=count作为条件直接去做了。于是结果总是少输出一些数据，令我百思不得其解。后来我根据追踪count的大小（Dev里不会用调试于是只能手动加个cout<<…）发现它突然就会莫名其妙少循环一次，感觉很灵异的样子TAT。最后还是一步一步分析，发现不能直接使用这个条件，把i++删去了。此时已觉胸有成竹，一提交，果然四组数据终于都完全正确了。撒花~~

所以下次做的时候还是要先把书上代码走一遍搞懂它的意义，然后仔细读题，看看和书上要用到的知识有何异同，然后再通过题目对书本内容有更深的理解和更加熟练。