數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)3：棧子系統(tǒng)

1、.驗(yàn)證性實(shí)驗(yàn)3：棧子系統(tǒng)班級(jí)學(xué)號(hào) 20 施程程1實(shí)驗(yàn)?zāi)康?掌握棧的特點(diǎn)及其描述方法。2用鏈?zhǔn)酱鎯?chǔ)構(gòu)造實(shí)現(xiàn)一個(gè)棧。3掌握建棧的各種根本操作。4掌握棧的幾個(gè)典型應(yīng)用的算法。2實(shí)驗(yàn)內(nèi)容1設(shè)計(jì)一個(gè)字符型的鏈棧。2編寫進(jìn)棧、出棧、顯示棧中全部元素的程序。3編寫一個(gè)把十進(jìn)制整數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)的應(yīng)用程序。4編寫一個(gè)把中綴表達(dá)式轉(zhuǎn)換成后綴表達(dá)式逆波蘭式的應(yīng)用程序。5設(shè)計(jì)一個(gè)選擇式菜單，以菜單方式選擇上述操作。棧 子 系 統(tǒng)* 1-進(jìn)棧 * 2-出棧 * 3-顯示 * 4-數(shù)制轉(zhuǎn)換 * 5-逆波蘭式 * 0-返回 *請(qǐng)選擇菜單號(hào)0-5：3實(shí)驗(yàn)程序附zhan.cpp*include *include *defin

2、e STACKMAX 100typedef struct stacknodeint data;struct stacknode *next;StackNode;typedef struct StackNode *top;LinkStack;void Push (LinkStack &s,int x)StackNode *p=new StackNode;p-data=x;p-next=s.top;s.top=p;int Pop(LinkStack &s,int &x)StackNode *p;if(s.top!=NULL)p=s.top;x=p-data;s.top=p-next;delete

3、p;return 1;else return 0;void ShowStack (LinkStack s)StackNode *p=s.top;if (p=NULL)printf(ntt棧為空。 );else printf(ntt棧元素為： );while (p!=NULL)printf(%6d,p-data);p=p-next;printf(n);void Conversion(int n)LinkStack s;int x;s.top=NULL;dox=n%2;n=n/2;Push(s,x);while(n);printf(ntt轉(zhuǎn)換后的二進(jìn)制數(shù)值： );while (Pop(s,x)pr

4、intf(%d,x);printf(n);void Suffix()char strSTACKMAX;char stackSTACKMAX;char expSTACKMAX;char ch;int sum,i,j,t,top=0;printf(ntt輸入算術(shù)表達(dá)式(算術(shù)符只能包含+,-,*,/),以*完畢:ntt);fflush(stdin);i=0;doi+;scanf(%c,&stri);while(stri!=*& i!=STACKMAX);sum=i;t=1;i=1;ch=stri;i+;while (ch!=*)switch (ch)case (:top+;stacktop=ch;b

5、reak;case ):while (stacktop!=()expt+=stacktop-;expt+=,;top-;break;case +:case -:while (top!=0 & stacktop!=()expt+=stacktop-;expt+=,;stack+top=ch;break;case *:case /:while(stacktop=* | stacktop=/)expt+=stacktop-;expt+=,;stack+top=ch;break;case :break;default:while (ch=0&ch=z)expt+=ch;ch=stri+;i-;expt

6、+=,;ch=stri+;while (top!=0)expt+=stacktop-;if(top!=0)expt+=,;printf(ntt輸入的中綴表達(dá)式是: );for(j=1;jsum;j+)printf(%c,strj);printf(nntt后綴表達(dá)式是: );for(j=1;jt;j+)printf(%c,expj);printf(n);void main()LinkStack s;int i=1,j=1,val,n;char choice;s.top=NULL;while(1)printf(n);printf(ntt 棧子系統(tǒng) );printf(ntt*);printf(ntt

7、* 1-進(jìn) 棧 *);printf(ntt* 2-出 棧 *);printf(ntt* 3-顯 示 *);printf(ntt* 4-數(shù)制轉(zhuǎn)換 *);printf(ntt* 5-逆波蘭式 *);printf(ntt* 0-退出程序 *);printf(ntt*);printf(ntt 請(qǐng)選擇菜單號(hào)(0-5): );fflush(stdin);choice=getchar();switch (choice)case 1:while (1)printf(ntt輸入一個(gè)整數(shù)(0表示完畢)并按回車: );scanf(%d,&val);if (val!=0)Push (s,val);else break

8、;break;case 2:if (Pop(s,val)printf(ntt出棧元素為: %6d,val);elseprintf(ntt棧為空，沒有元素可以出棧! n);break;case 3:ShowStack(s);break;case 4:printf(ntt請(qǐng)輸入一個(gè)十進(jìn)制正整數(shù): );scanf(%d,&n);Conversion(n);break;case 5:Suffix();break;case 0:exit(0);default:printf(ntt輸入的菜單錯(cuò)誤，請(qǐng)重新輸入! n);4. 運(yùn)行結(jié)果5實(shí)驗(yàn)小結(jié)本章主要要求我們掌握棧的特點(diǎn)及其描述方法，就是進(jìn)棧、出棧、數(shù)字轉(zhuǎn)換、逆波蘭式等的程序是怎樣的。這個(gè)實(shí)驗(yàn)要求設(shè)計(jì)的是一個(gè)字符型鏈棧，其中要求有進(jìn)棧、出棧、顯示棧中全部元素、把十進(jìn)制轉(zhuǎn)換成二進(jìn)制以及中綴表達(dá)式轉(zhuǎn)換成后綴表達(dá)式的程序。根據(jù)書上所給的參考程序，我自己先看了一遍，根本上能看懂，哪段程序是進(jìn)棧的程序，哪段程序是表示出棧，顯示棧中元