今天做了有关循环队列的一题如下:
题目描述
模拟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++删去了。此时已觉胸有成竹,一提交,果然四组数据终于都完全正确了。撒花~~
所以下次做的时候还是要先把书上代码走一遍搞懂它的意义,然后仔细读题,看看和书上要用到的知识有何异同,然后再通过题目对书本内容有更深的理解和更加熟练。