數(shù)據(jù)結(jié)構(gòu)實驗五報告(編輯修改稿)
2024-11-13 18:01 本頁面
【文章內(nèi)容簡介】 。Push_R(amp。OPTR,39。39。)。InitStack_D(amp。OPND)。GetTop_R(amp。OPTR,amp。ch)。while(s[k]!=39。39。||ch!=39。39。){if(In(s[k],OP)==0){x=Getdouble(s,amp。k)。Push_D(amp。OPND,x)。}else{switch(Precede(ch,s[k])){case39。k++。break。case39。=39。:Pop_R(amp。OPTR,amp。ch)。k++。break。case39。39。:GetTop_R(amp。OPTR,amp。theta)。Pop_R(amp。OPTR,amp。ch)。Pop_D(amp。OPND,amp。b)。Pop_D(amp。OPND,amp。a)。Push_D(amp。OPND,Operate(a,theta,b))。break。}}GetTop_R(amp。OPTR,amp。ch)。} GetTop_D(amp。OPND,amp。x)。return x。InitStack_R(amp。OPTR)。Push_R(amp。OPTR,39。39。)。InitStack_D(amp。OPND)。} // Can(char a[],int n){ int p=0,s=0,t=0。for(int i=0。iif(a[i]==39。(39。||a[i]==39。)39。)p++。if((a[i]==39。+39。||a[i]==39。39。||a[i]==39。*39。||a[i]==39。/39。)amp。amp。((a[i+1]39。939。))s++。if(a[i]==39。/39。amp。amp。a[i+1]==39。039。)s++。if((a[i]==39。(39。amp。amp。(a[i]==39。+39。||a[i]==39。39。||a[i]==39。*39。||a[i]==39。/39。))||(a[i]==39。)39。amp。amp。a[i+1]==39。(39。))s++。if(a[i]==39。)39。amp。amp。a[i+1]!=39。39。amp。amp。(a[i+1]!=39。+39。amp。amp。a[i+1]!=39。39。amp。amp。a[i+1]!=39。*39。amp。amp。a[i+1]!=39。/39。))s++。if(a[i]==39。.39。amp。amp。a[i+1]==39。.39。)s++。} if(p%2==0amp。amp。s==0)return 0。return 1。} //主函數(shù) void main(){ char a[80]。int m。char b[80]。printf(“============簡易計算器============n”)。printf(“[:1+(2+3)*9/(2)6].n請輸入一個表達式:n”)。while(1){gets(a)。strcpy(b,a)。while(1){int p。m=strlen(a)。p=Can(a,m)。if(p==0)break。printf(“:n”)。gets(a)。strcpy(b,a)。}printf(“=*=*=*=*=*=*表達式結(jié)果=*=*=*=*=*=*n”)。printf(“該表達式的結(jié)果為:n%s=%”,b,EvaluateExpression(a))。printf(“=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*n”)。printf(“繼續(xù)使用[:1+(2+3)*9/(2)6]..n請再輸入一個表達式:n”)。} }第三篇：數(shù)據(jù)結(jié)構(gòu)實驗六報告實驗六報告課程名稱： 數(shù)據(jù)結(jié)構(gòu) 實驗名稱：二叉樹的應(yīng)用實驗日期2011/11/23一、實驗?zāi)康模赫莆蘸辗蚵鏄涞慕⒓昂辗蚵幋a的生成。二、實驗內(nèi)容與要求：根據(jù)給定的n個權(quán)值生成赫夫曼二叉樹，輸出赫夫曼編碼。三、數(shù)據(jù)結(jié)構(gòu)設(shè)計順序表的存儲結(jié)構(gòu)，建立了二叉樹的關(guān)系Struct HTNode{int weight。unsigned int parent,lchild,rchild。}。四、算法設(shè)計從數(shù)據(jù)中選擇較小的兩個數(shù)據(jù)元素void Select(HTNode *HT, const int n, int amp。a, int amp。b){ //選擇較小的兩個元素} int x,y。x=y=0x7fff。for(int j=0。jif(HT[j].parent==0)if(HT[j].weight建立赫夫曼樹void CreatHuff(HTNode *HT,int *p,const int n){} int m=2*n1。int i,a,b。for(i=0。iSelect(HT ,i,a,b)。HT[a].parent=HT[b].parent=i。HT[i].weight=HT[a].weight+HT[b].weight。HT[i].lchild=a。HT[i].rchild=b。}生成赫夫曼編碼void HuffCoding(HTNode *HT, Huffcode amp。HC, const int n){//}HC=newchar*[n+1]。char *code=new char[n]。code[n1]=39。39。int i,j,p,k。for(i=0。i} delete[] code。j=n1。k=i。while(HT[k].parent){p=HT[k].parent。if(HT[p].lchild==k)code[j]=39。039。else code[j]=39。139。k=p。} HC[i]=(char*)malloc((nj)*sizeof(char))。HC[i]=new char[nj]。strcpy(HC[i],amp。code[j])。五、測試結(jié)果測試數(shù)據(jù)一：測試數(shù)據(jù)二：六、心得體會這次實驗是在前面的實
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號-1