計算器C++實(shí)驗(yàn)報告附源代碼

四川大學(xué)軟件學(xué)院實(shí)驗(yàn)報告學(xué)號：1043111051姓名：王金科專業(yè)：軟件工程班級：2010級5班課程名稱數(shù)據(jù)結(jié)構(gòu)

實(shí)驗(yàn)課時8實(shí)驗(yàn)項(xiàng)目計算器實(shí)驗(yàn)時間8到10周實(shí)驗(yàn)?zāi)康牧私鈉++類的封裝和KMP算法。實(shí)驗(yàn)環(huán)境Windows平臺VC6.0++

實(shí)驗(yàn)內(nèi)容（算法、程序、步驟和方法）部分函數(shù)創(chuàng)建思想創(chuàng)建過程如下：實(shí)驗(yàn)流程圖程序清單文件名：main.cpp#include<iostream>usingnamespacestd;#include<stdio.h>#include<malloc.h>#include"DefNit.h"#include"Compare.h"#include<windows.h>intmain(){LinkOptrT;LinkOpndN;InitStack(&T);PushOptr(T,'#');InitStack(&N);charch,key;inti=0,j=0,num2=0,op1,op2;while(1){ system("cls");cout<<"\n\n\t\t\t*********計算器*********”;cout<<"\n\n\t\t):請輸入算數(shù)表達(dá)式（數(shù)入#號結(jié)束輸入）";ch=getchar();while(ch!='#'||GetTop1(T)!='#'){if(!IsOptr(ch)) { i++; if(i<=j)num2=(int(ch)-48); if(i>j) { num2=num2*10+(int(ch)-48); i=j=0; } if(!IsOptr(ch=getchar())) i++; if(i==j) PushOpnd(N,num2);//用getchar（）函數(shù)讀進(jìn)來的字符肯定只能是一個字符，比如，12是先讀‘1’，然后讀‘2’，這里的i和j是用來判斷個位數(shù)還是十位數(shù)的，num2是把運(yùn)算數(shù)棧前零散的字符統(tǒng)計出來} else switch(Precede(GetTop1(T),ch)) { case'<': PushOptr(T,ch); if(ch!='('&&ch!=')') j++; ch=getchar(); break; case'=': PopOptr(T); ch=getchar(); break; case'>': op1=PopOpnd(N); op2=PopOpnd(N); PushOpnd(N,Operate(op2,PopOptr(T),op1));break; }}cout<<"\n\n\t\t表達(dá)式的最終結(jié)果為：";printf("%5d\n",GetTop2(N));cout<<"\n\n\t\t是否繼續(xù)（Y/N）";cin>>key;if(key=='n'||key=='N'){ break;}}cout<<"\n\n\t\t";return0;}文件名：Compare.hintIsOptr(charch){ charptr[10]={'+','-','*','/','(',')','#'}; for(inti=0;i<7;i++) { if(ch==ptr[i]) returntrue; } returnfalse;}charPrecede(charch1,charch2){if((ch1=='+'||ch1=='-'||ch1=='*'||ch1=='/'||ch1==')')&&(ch2=='+'||ch2=='-'||ch2==')'||ch2=='#')) return'>'; elseif((ch1=='('||ch1=='#')&&(ch2=='+'||ch2=='-'||ch2=='*'||ch2=='/'||ch2=='(')) return'<'; elseif((ch1=='+'||ch1=='-'||ch1=='*'||ch1=='/')&&ch2=='(') return'<'; elseif((ch1=='+'||ch1=='-')&&(ch2=='*'||ch2=='/')) return'<'; elseif((ch1=='*'||ch1=='/'||ch1==')')&&(ch2=='*'||ch2=='/')) return'>'; elseif(ch1=='('&&ch2==')') return'='; elseif(ch1=='#'&&ch2=='#') return'='; else returnfalse;}intOperate(intx,charch,inty){if(ch=='+') returnx+y; elseif(ch=='-') returnx-y; elseif(ch=='*') returnx*y; elseif(ch=='/') returnx/y; else returnfalse;}文件名：DefNit.htypedefstructNode1{charch;structNode1*Next;}Optr,*LinkOptr;//運(yùn)算符棧typedefstructNode{intnum; structNode*Next;}Opnd,*LinkOpnd;//運(yùn)算數(shù)棧voidInitStack(LinkOptr*S){(*S)=(LinkOptr)malloc(sizeof(Optr)); (*S)->Next=NULL;}voidInitStack(LinkOpnd*S){(*S)=(LinkOpnd)malloc(sizeof(Opnd)); (*S)->Next=NULL;}intPushOptr(LinkOptrpr,charch1){LinkOptrtemp;temp=(LinkOptr)malloc(sizeof(Optr));temp->ch=ch1;temp->Next=pr->Next;pr->Next=temp;returntrue;}intPushOpnd(LinkOpndpn,intnum1){LinkOpndtemp;temp=(LinkOpnd)malloc(sizeof(Opnd));temp->num=num1;temp->Next=pn->Next;pn->Next=temp;returntrue;}charPopOptr(LinkOptrS){if(S->Next==NULL) returntrue;LinkOptrtemp;temp=S->Next;S->Next=temp->Next;returntemp->ch;free(temp);}intPopOpnd(LinkOpndS){if(S->Next==NULL) returntrue;LinkOpndtemp;temp=S->Next;S->Next=temp->Next;returntemp->num;free(temp);}charGetTop1(LinkOptrS){returnS->Next->ch;}intGetTop2(LinkOpndS){returnS->Next->num;}實(shí)驗(yàn)內(nèi)容（算法、程序、步驟和方法）數(shù)據(jù)記錄和計算

結(jié)論（結(jié)果）

這個程序達(dá)到了實(shí)驗(yàn)的要求，可以實(shí)現(xiàn)運(yùn)算表達(dá)式的輸入、運(yùn)算和輸出，而且可以進(jìn)行輸入驗(yàn)錯，可以正常運(yùn)行。小結(jié)

自己在整個課程設(shè)計過