void Compare(){
Extended_queue left_queue;
char left_char;
bool waiting=true;
while(cin>>left_char && waiting){
if(left_char==':'){
waiting=false; //if ':' is entered, quit the left input
break;
}
else if(left_queue.full())
cout<<"Queue is full!"< else
left_queue.append(left_char);
//if the input is not ':' and there is space in the queue
//append the charcter to the queue
}
char right_char;
bool same=true;
while(!waiting && cin>>right_char){ //if ':' is input before
//now input the righter charachters
if(left_queue.empty()){
cout<<"R"< //and the user is still inputing, right must longer than left
//print [R]
return;
}
else{
left_queue.serve_and_retrieve(left_char);
if(left_char!=right_char)
same=false; //if the character input now is different from
//the one put into left before, set the bool same to 'false'
}
}
if(waiting){
cout<<"N"< //print [N]
return ;
}
if(!left_queue.empty()){
cout<<"L"< //left must longer than right
//print [L]
return ;
}
if(left_queue.empty() && same){
cout<<"S"< //left and right have the exactly same characters
//print [S]
return;
}
return;
}
【过程记录】
实验截图：
【结果分析】
1.实验中我以课本后面的练习题为例，实现并验证了顺序队列的更种功能。
2.队列与栈一样是在类中以数组存储数据，但由于队列先进先出的特点在实现存储形式上与栈有一定的不同。因为如果与栈一样对数据操作，队列会无限向后扩大，而前面取出过数据的地方将不会再被利用，十分浪费，也很容易溢出。所以我们采用循环数组来存储，这样合理利用了资源。但在类的实现要要极为时刻考虑周全rear和front的各种可能，要判断是不是循环到了前面，count在此时的功能也极为突出。
3.书中的程序看似简单，但实际判断各种输出情况的时候却极难考虑周全。我首先做出了简易的流程图，然后才写函数，具体分析及思路可见我源码的注释。另外本题还有另外一种实现思路：即将左右输入分别存放在两个队列中，边取去边比较，那样在逻辑上容易理解一些。但鉴于题目的要求，我还是用边从左边队列中取出边比较右边输入的方法。
4.我在实验中遇到的问题：
(1)自己一开始在循环判断用的是cin.get()=='\n'即遇到回车就停止输入，但却无法如料想中结束循环……最终采用cin>>a && waiting(用以标志‘：’的输入)来作为循环终止的条件，这样虽然可以运行，但用户必须输入Ctrl+‘Z’以结束输入。看来自己对输入流的理解与掌握还没有到位。
(2)另外在检验的时候，我发现输入‘：’之前是否输入回车情况是有区别的。如
输入“sam:sam”(无空格)，结果为“R”
输入“sam : sam”(有空格)，结构为“S”
显然后者是我希望得到的结果，我分析可能是前面情况‘：’被列入了right的判断，从而使结构右边比左边长。还没有想到如何改进。