数据结构堆栈计算机实验报告.doc

综合设计报告课程名称:数据结构题目:指导教师:蔡英设计起始日期:学院:计算机学院系别:计算机系学生姓名:曹晨景班级/学号:计类14062014011277成绩:一、需求分析(说明课题设计的任务),了解对算法的健壮性要求。、概要设计(说明课题中用到的抽象数据类型的定义、主程序的流程以及各模块间的调用关系)1、数据结构栈2、、详细设计(实现程序模块的具体算法)1、、rp和代数运算operate函数;,包括滤掉所有非法输入及处理左右括号不配对的输入;;2、×××<classvc>errorcodeStack<vc>::push(constvcda){ Node<vc>*p=head; Node<vc>*q=newNode<vc>(da,p); if(NULL==q) returnoverflow; head=q; len++; ess;}<classvc>vcStack<vc>::pop(){ if(0==len||NULL==head) exit(1);//非正常结束 vctemp=head->data; head=head->next; len--; returntemp;}::lp(charop){ switch(op) { case'+': case'-':return3;break; case'*': case'/':return5;break; case'(':return1;break; case')':return6;break; case'#':return0;break; default:return-1;break; }}intCalculator::rp(charop){ switch(op) { case'+': case'-':return2;break; case'*': case'/':return4;break; case'(':return6;break; case')':return1;break; case'#':return0;break; default:return-1;break; }}4运算errorcodeCalculator::run(){ charch,op,ope; doubleval,a,b; boollastisdig=false; boollastisdot=false; op='#'; cin>>ch; while(ch!='#'||op!='#') { if(error(op,ch)) returnwrong; if('.'==ch) { if('.'==ch) lastisdot=true; cin>>ch; continue; } elseif(isdigit(ch)) { (ch); cin>>val; if(true==lastisdig)//两部分数字组合为一个,两种情况dig和dot { if(true==lastisdot) { doubleinteger=(); val=integer+standarddouble(val); } else { } } (val); lastisdig=true; lastisdot=false; cin>>ch; } elseif(lp(op)<rp(ch)) { (ch); op=ch; lastisdig=false; lastisdot=false; cin>>ch; } elseif(lp(op)==rp(ch)) { (); op=(); lastisdig=false; lastisdot=false; cin>>ch; } else { ope=(); b=(); a=(); (operate(ope,a,b)); op=(); lastisdig=false; lastisdot=false; } } value=(); ess;}5非法输入过滤chartemp[30]; charc; inti;while(true) { i=0; cin>>c; while(c!='#') { if(!((c>='a'&&c<='z')||(c>='A'&&c<='Z'))) { te