數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--24點(diǎn)游戲源代碼

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁數(shù)：53 大?。?41.56KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

已閱讀1頁，還剩52頁未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、　　課程設(shè) 計(jì)　　課程設(shè)計(jì)名稱：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 　　專業(yè) 班級： 　　學(xué) 生姓名： 　　學(xué) 號：

2、 　　指導(dǎo) 教師： 　　課程設(shè)計(jì)時(shí)間： 　　計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)課程設(shè)計(jì)任務(wù)書　　1．需求分析</

3、p>　　24點(diǎn)游戲主要有兩個(gè)功能：　　(1)用戶記算24點(diǎn)　　程序隨機(jī)產(chǎn)生四個(gè)1-13的數(shù)，分別代表4張牌, 提示用戶輸入算式。如果用戶認(rèn)為程序給出的一組數(shù)字不能算出24點(diǎn)（如1，1，2，2），則輸入‘？’，然后程序?qū)λ膫€(gè)數(shù)字進(jìn)行計(jì)算，如果真的不能算出24點(diǎn)，則輸出用戶正確的信息，否則給出一個(gè)正確的算式，并顯示用戶錯(cuò)誤的信息。

4、　　(2).程序計(jì)算24點(diǎn)　　用戶輸入四個(gè)1-13的數(shù)，代表4張牌，程序需要通過一定的規(guī)則添加括號和運(yùn)算符來使算式的值等于24，如果用戶給出的四個(gè)數(shù)字不能算出24點(diǎn)，則輸出錯(cuò)誤信息！　　2．概要設(shè)計(jì)　　抽象數(shù)據(jù)結(jié)構(gòu)定

5、義：　　ADT{　　數(shù)據(jù)對象：D={a|a為大于0小于14的整數(shù)}　　push(sqstack *s,int e) //壓棧　　gettop(sqstack *s) //取得棧頂元素&l

6、t;p>　　pop(sqstack *s,int *e) //出棧　　randomm() //產(chǎn)生四個(gè)隨機(jī)數(shù)　　EvaluateExpression(char* MyExpression) 　　//課本算法3.4---計(jì)算表達(dá)式的值　　init_sq(sqlis

7、t *l) //初始化鏈表　　insert_sq(sqlist **p,int e,int bl) //鏈表插入操作　　chang(char *s,sqlist *l) //將用戶的輸入轉(zhuǎn)化為單鏈表　　check(sqlist l) //保證輸入的數(shù)字是給出的四個(gè)數(shù)字<p&g

8、t;　　Operate(int a,int theta, int b) //計(jì)算　　precede(char Aop, char Bop) //求運(yùn)算符優(yōu)先級　　ReturnOpOrd(char op,char* TestOp) //返回運(yùn)算符優(yōu)先級　　CalcOneExpress(int expressi

9、on[][2])　　//課本算法3.4--計(jì)算表達(dá)式的值　　Calc24(int number[2][4])　　//包含下面五個(gè)函數(shù)，即表達(dá)式的五種形式　　CalcArray1(int iNumInput[2][4])　　// a

10、 * b * c * d //7 個(gè)字符　　CalcArray2(int iNumInput[2][4])　　// (a * b) * c * d //9 number　　CalcArray3(int iNumInput[2][4])　　// (a * b * c)

11、 * d //9 number　　CalcArray4(int iNumInput[2][4])　　// (a * b) * (c * d) //11 numbers　　CalcArray5(int iNumInput[2][4])　　// ((a * b) * c

12、) * d //11 numbers　　Equal24(int n) //判定結(jié)果是否等于24　　gameinformation() //游戲介紹　　menu() //菜單　　main() //主函數(shù)

13、　}ADT　　模塊劃分　　3 運(yùn)行環(huán)境　　硬件環(huán)境：PC機(jī)　　軟件環(huán)境：Windows XP

14、Microsoft Visual C++ 6.0　　4 開發(fā)工具和編程語言　　開發(fā)工具：Microsoft Visual C++ 6.0 　　編程語言：C語言　　5 詳細(xì)設(shè)計(jì)

15、　?。?）全局變量和棧，鏈表的定義　　int number[2][4];　　enum{　　eNumber = 0,//操作數(shù)　　eOperator = 1//算子<b

16、>　　};　　int oper[7]={43,45,42,47,40,41,35};　　課本表3.1 算符間的優(yōu)先關(guān)系：　　unsigned char Prior[7][7] = {　　'>','>'

17、,'<','<','<','>','>',　　'>','>','<','<','<','>','>',<

18、p>　　'>','>','>','>','<','>','>',　　'>','>','>','>','<','>&

19、#39;,'>',　　'<','<','<','<','<','=',' ',　　'>','>','>','>&

20、#39;,' ','>','>',　　'<','<','<','<','<',' ','='　　};</p&g

21、t;　　線性表的定義：　　typedef struct sqlist{ 　　int bol; //bol是0時(shí),num-ch是數(shù)字;bol是1時(shí)num_ch是運(yùn)算符　　int num_ch;　　struct s

22、qlist *next;　　}sqlist;　　棧的定義：　　typedef struct sqstack{ 　　int *base;

23、　int *top;　　int stacksize;　　}sqstack; 　?。?）main（）函數(shù)及用戶界面　　void main(){　　gameinformation(); //輸出作者信息</

24、p>　　menu(); //輸出功能菜單，游戲開始　　}　　用戶界面如圖1 所示。　?。?）由程序計(jì)算24點(diǎn)的算法分析:　　用戶輸入四個(gè)1-13的數(shù)，代表4張牌，程序算24點(diǎn)。這要考慮到各種情況。首先是

25、加入括號，有以下5種可能的形式：　　. a b c d　　. (a b) c d　　同 a b (c d) 和 a (b c) d　　. (a b c) d　　. (a

26、 b) (c d)　　. ( (a b) c) d　　同 (a (b c)) d　　然后根據(jù)上述 5 種情況加入運(yùn)算符。　　對于每種不同的算式形式，先在固定的位置加入括號。程序通過4層循環(huán)對四個(gè)數(shù)字進(jìn)行賦值，并對循環(huán)加以控制，使每個(gè)數(shù)字只用一次，

27、然后再通過三層循環(huán)對三個(gè)位置的運(yùn)算符賦值。每一次循環(huán)都會(huì)產(chǎn)生一個(gè)數(shù)組，別調(diào)用下面的CalcOneExpress函數(shù)求算式的值！結(jié)果可能算出24點(diǎn)，或者算不出24點(diǎn) (如圖2，圖3)。　　以下兩段代碼是對針對第一種形式的算式求24點(diǎn)。過程為：對四個(gè)數(shù)字和三個(gè)運(yùn)算符賦值（CalcArray1(int iNumInput[2][4])）----計(jì)算算式的值（CalcOneExpress(int exp

28、ression[][2])）---驗(yàn)證是否等于24---輸出結(jié)果：　　代碼1. 　　// a * b * c * d7 個(gè)字符　　int CalcArray1(int iNumInput[2][4])　　{<

29、/b>　　int expression[8][2],ii,jj,kk;　　int i,j,k,l,dRes;　　for(i=0;i<4;i++)　　{　　for(j=0;j<

30、4;j++)　　{　　if(j==i) continue;　　for(k=0;k<4;k++)　　{　　if(k==i||k==j) conti

31、nue;　　for(l=0;l<4;l++)　　{　　if(l==i||l==j||l==k) continue;　　expression[0][0]=iNumInput[0][i];

32、　　expression[2][0]=iNumInput[0][j];　　expression[4][0]=iNumInput[0][k];　　expression[6][0]=iNumInput[0][l];　　expression[0][1]=eNumber;　　ex

33、pression[2][1]=eNumber;　　expression[4][1]=eNumber;　　expression[6][1]=eNumber;　　for (ii=0;ii<4;ii++)　　{

34、　　for (jj=0;jj<4;jj++)　　{　　for (kk=0;kk<4;kk++)　　{　　expression[1][0] = oper[ii];<

35、;/p>　　expression[1][1] = eOperator;　　expression[3][0] = oper[jj];　　expression[3][1] = eOperator;　　expression[5][0] = oper[kk];<p

36、>　　expression[5][1] = eOperator;　　expression[7][0] = oper[6];　　expression[7][1] = eOperator;　　dRes = CalcOneExpress(expression);　　//

37、對每一個(gè)算式求值，直到算出24點(diǎn)　　if(Equal24(dRes))　　//判定表達(dá)式的值是否為24　　{　　printf("可以這樣運(yùn)算:%d%c%d%c%d%c%d\n",expression[0][0],o

38、per[ii],　　expression[2][0],oper[jj],expression[4][0],oper[kk],expression[6][0]);　　return 1;　　}<

39、b>　　}　　}　　}　　}　　}

40、　　}　　return 0;　　}　　代碼2.　　//課本算法3.4---計(jì)算算式的值　　in

41、t CalcOneExpress(int expression[][2])　　{　　// 算術(shù)表達(dá)式求值的算符優(yōu)先算法。　　// 設(shè)OPTR和&&OPND分別為運(yùn)算符棧和運(yùn)算數(shù)棧，OP為運(yùn)算符集合。　　int inde

42、x=0,result,c,theta,a,b;　　sqstack OPTR; // 運(yùn)算符棧，字符元素　　sqstack OPND; // 運(yùn)算數(shù)棧，實(shí)數(shù)元素　　initstack(&OPTR);　　push(&OPTR, 35);</p&g

43、t;　　initstack (&OPND);　　c=expression[index][0];　　while (c!= 35 || gettop(&OPTR)!=35)　　{　　if(expres

44、sion[index][1]!=1)　　{　　push(&OPND, c);　　index++;　　c=expression[index][0];

45、　　} // 不是運(yùn)算符則進(jìn)棧　　else　　{　　switch ( precede((char)gettop(&OPTR), (char)c) )　　{</b&g

46、t;　　case '<': // 棧頂元素優(yōu)先權(quán)低　　push(&OPTR, c);　　index++;　　c=expression[index][0];&l

47、t;b>　　break;　　case '=': // 脫括號并接收下一字符　　pop(&OPTR, &c); 　　index++;　　c=expression[index]

48、[0]; 　　break;　　case '>': // 退棧并將運(yùn)算結(jié)果入棧　　pop(&OPTR, &theta);　　pop(&OPND, &b);

49、　　pop(&OPND, &a);　　push(&OPND, Operate(a, theta, b));　　break;　　default:　　pri

50、ntf("沒有這個(gè)運(yùn)算符\n");　　return 0;　　} // switch　　}//else　　} // while　　res

51、ult=gettop(&OPND);　　return result;　　} // end CalcOneExpress　?。?）由用戶計(jì)算24點(diǎn)的算法分析:　　先由程序產(chǎn)生4個(gè)隨機(jī)數(shù)；　　int randomm()<

52、/p>　　{　　int i=0;　　srand((unsigned)time(NULL));　　for(;i<4;i++){　　number[0][i]=0;&l

53、t;/p>　　number[0][i]=rand();　　number[0][i]%=13;　　number[0][i]++;　　number[1][i]=0;　　}

54、;　　return number[2][4];　　}　　用戶判定　　如果用戶認(rèn)為程序產(chǎn)生的四個(gè)隨機(jī)數(shù)不能算出24點(diǎn)則輸入‘？’，程序接收到該字符后，則進(jìn)行步驟（3）的操作，如果真的不能算出24點(diǎn)，則輸出用戶正確的信息，否者輸出用戶錯(cuò)誤的信

55、息，并輸出一個(gè)正確的算式。（請看圖4，圖5，圖6）　　如果用戶認(rèn)為可以算出24點(diǎn)，則輸入算式，程序?qū)Υ怂闶角笾?，若結(jié)果為24，程序輸出用戶正確的信息，否則輸出用戶錯(cuò)誤的信息。　　此過程中，程序先將用戶輸入的算式轉(zhuǎn)化成單鏈表的形式，其功能和步驟(2)中的數(shù)組是基本一樣的。然后檢驗(yàn)用戶輸入的算式中是否有非法字符，若有這輸出錯(cuò)誤信息并結(jié)束；若沒有則計(jì)算算式的值

56、，驗(yàn)證是否等于24，并輸出正確或錯(cuò)誤的信息！　　部分重要代碼：　　代碼1.　　算法 3.4 計(jì)算表達(dá)式的值：　　EvaluateExpression(char* MyExpression) <

57、;/p>　　{　　// 算術(shù)表達(dá)式求值的算符優(yōu)先算法。　　// 設(shè)OPTR和&&OPND分別為運(yùn)算符棧和運(yùn)算數(shù)棧　　int result;　　sqstack OPTR; // 運(yùn)算符

58、棧，字符元素　　sqstack OPND; // 運(yùn)算數(shù)棧，實(shí)數(shù)元素　　int c,bl,a,b,theta,top;　　sqlist *q,l;　　char *s=MyExpression;　　init_sq(&

59、;l);　　if(chang(s,&l)!=0)//將表達(dá)式轉(zhuǎn)為鏈表　　{　　q=&l;　　initstack(&OPTR);

60、push(&OPTR, 35);　　initstack (&OPND);　　q=q->next;　　c=q->num_ch;　　bl=q->bol;　　while ((c!= 35 || gett

61、op(&OPTR)!=35)){　　if (bl!=1){　　push(&OPND, c);　　q=q->next;　　c=q->num_ch;　　bl=q->bol;&l

62、t;p>　　} // 不是運(yùn)算符則進(jìn)棧　　else{　　top=gettop(&OPTR);　　switch (precede((char)top, (char)c)){　　case '<':

63、// 棧頂元素優(yōu)先權(quán)低　　push(&OPTR, c);　　q=q->next;　　c=q->num_ch;　　bl=q->bol;　　break;

64、;　　case '=': // 脫括號并接收下一字符　　pop(&OPTR, &c);　　q=q->next;　　c=q->num_ch;　　bl=q->bol;<p

65、>　　break;　　case '>': // 退棧并將運(yùn)算結(jié)果入棧　　pop(&OPTR, &theta);　　pop(&OPND, &b);　　pop(&OP

66、ND, &a);　　push(&OPND, Operate(a, theta, b));　　break;　　default :　　printf("沒有這個(gè)運(yùn)算符!\n&q

67、uot;);　　return 0;　　}　　}　　}　　result=gett

68、op(&OPND);　　return result;　　}　　else {　　printf("你的輸入有錯(cuò)誤!\n");<

69、;b>　　return 0;　　}　　}　　代碼2. 　　將用戶的輸入轉(zhuǎn)化為單鏈表：　　i

70、nt chang(char *s,sqlist *l){ 　　int t=0;　　unsigned int i=0;　　int bl,ch;　　int a1,a2,a;　　sqlist *p=

71、l;　　for (;i<strlen(s);i++)　　{　　if(s[i]>47&&s[i]<58&&t==0){　　a1=(int)s[i]-48;<

72、p>　　t++;　　}　　else if(s[i]>47&&s[i]<58&&t==1){　　a2=(int)s[i]-48;　　a=a1*10+

73、a2;　　t++;　　}　　else if(s[i]<48&&s[i]>39&&s[i]!=44&&s[i]!=46){

74、;　　if(t==1){　　bl=0;　　insert_sq(&p,a1,bl);　　t=0;　　}<

75、;p>　　else if(t==2){　　bl=0;　　insert_sq(&p,a,bl);　　t=0;　　}<

76、p>　　bl=1;　　ch=(int)s[i];　　insert_sq(&p,ch,bl);　　t=0;　　}<p

77、>　　else {　　printf("%c不是有效的運(yùn)算符!\n",s[i]);　　}　　}　　i=strlen(s)-1;<

78、/p>　　if(s[i]>47&&s[i]<58){　　if(s[i-1]>47&&s[i-1]<58){　　bl=0;　　insert_sq(&p,a,bl);

79、　　}　　else {　　bl=0;　　insert_sq(&p,a1,bl);　　}<

80、;/p>　　}　　bl=1;　　a=35;　　insert_sq(&p,a,bl);　　return (check(*l)

81、);　　}　　代碼3. 　　鏈表插入操作：　　int insert_sq(sqlist **p,int e,int bl){ <

82、p>　　sqlist *q;　　q=(sqlist*)malloc(sizeof(sqlist));　　q->num_ch=e;　　q->bol=bl;　　q->next=NULL;　　(*p)->n

83、ext=q;　　(*p)=(*p)->next;　　return 1;　　}　　6.調(diào)式分析　　1．在解決某一

84、個(gè)問題之前一定要把算法想清楚，考慮到全局，以免造成大量不必要的改動(dòng)。　　2．用scanf輸入數(shù)據(jù)時(shí)，一定要注意格式，否則就會(huì)出錯(cuò)！　　3．在函數(shù)調(diào)用時(shí)，參數(shù)類型一定要一致，否者會(huì)產(chǎn)生警告信息，甚至導(dǎo)致結(jié)果出錯(cuò)。　　4.如果不使用time函數(shù)，則產(chǎn)生的隨機(jī)數(shù)是重復(fù)出現(xiàn)的。

85、　5.用戶輸入的算式，也可以轉(zhuǎn)化為數(shù)組進(jìn)行操作，但算式的形式不確定，轉(zhuǎn)化為鏈表似乎省去了很多麻煩。　　6.剛開始沒有對CalcArray(int iNumInput[2][4])函數(shù)中的循環(huán)加以控制，結(jié)果造成數(shù)字重復(fù)使用。　　7.在單鏈表形成之后，在其中取數(shù)據(jù)元素，要從q->next開始，其頭結(jié)點(diǎn)中不含要用的數(shù)據(jù)，應(yīng)跳過，否則結(jié)果不可預(yù)料。<

86、/p>　　8.如果想通過調(diào)用函數(shù)來改變幾個(gè)變量的值，那么用指針應(yīng)該是很方便的。　　9.要改變指針值，需要使用二級指針　　10．由于在C語言中函數(shù)都是全局作用域的，因此不要使用和庫中的函數(shù)名相同的標(biāo)識符，否則會(huì)出現(xiàn)錯(cuò)誤。包括宏標(biāo)識符也有這樣的問題。　　7．測試結(jié)果圖&l

87、t;/b>　?。?）用戶界面　　圖1　?。?）用戶輸入數(shù)據(jù)，程序算出結(jié)果　　圖2　?。?）用戶輸入的數(shù)據(jù)算不出

88、24點(diǎn)　　圖3　　（4）程序給出數(shù)字，用戶認(rèn)為算不出24點(diǎn)　　圖4　　（5）用戶計(jì)算出錯(cuò)　　圖5&

89、lt;/b>　　（6）程序給出數(shù)字，用戶算出正確結(jié)果　　圖6　　8.參考文獻(xiàn)　　1 張鳳琴,張青鳳.數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)與習(xí)題詳解,清華大學(xué)出版社,2007<p&g

90、t;　　2 嚴(yán)蔚敏,吳偉民.數(shù)據(jù)結(jié)構(gòu)(C語言版). 清華大學(xué)出版社,2008　　3 潭浩強(qiáng).C語言程序設(shè)計(jì)（第三版）. 清華大學(xué)出版社,2005　　4 潭浩強(qiáng).C語言程序設(shè)計(jì)題解與上機(jī)指導(dǎo)（第三版）. 清華大學(xué)出版社,2005　　5張曼,朱小谷,呂士俊.數(shù)據(jù)結(jié)構(gòu)習(xí)題與解答 . 北京希望電子出版社.2005<

91、;/p>　　課程設(shè)計(jì)總結(jié)　　源代碼：（此為可運(yùn)行的源代碼直接復(fù)制粘貼過來的，如直接復(fù)制不能運(yùn)行，可粘貼到文本中進(jìn)行字符過濾，然后自粘貼到編譯器中）　　#include<stdio.h>　　#include<string.h>

92、　　#include<stdlib.h>　　#include<time.h>　　#define OPSETSIZE 7　　#define STACK_INIF_SIZE 50　　#define STACKI

93、NCREMENT 10　　int number[2][4];　　enum　　{　　eNumber = 0,//操作數(shù)　　eOperator = 1//

94、算子　　};　　int oper[7]={43,45,42,47,40,41,35};　　char OPSET[OPSETSIZE]={'+' , '-' , '*' , '/' ,'(' , &

95、#39;)' , '#'};　　typedef struct sqlist{　　int bol;//bol 是 0 時(shí),num-ch是一個(gè)數(shù)字;bol 是 1 時(shí) num_ch 運(yùn)算符　　int num_ch;　　struct sqlist *ne

96、xt;　　}sqlist;//線性表　　typedef struct sqstack{　　int *base;　　int *top;　　int stacksize;&l

97、t;p>　　}sqstack;//棧的定義　　unsigned char Prior[7][7] = {// 課本表3.1 算符間的優(yōu)先關(guān)系　　'>','>','<','<','<','>','>

98、9;,　　'>','>','<','<','<','>','>',　　'>','>','>','>','&

99、lt;','>','>',　　'>','>','>','>','<','>','>',　　'<','<',

100、'<','<','<','=',' ',　　'>','>','>','>',' ','>','>',

101、9;<','<','<','<','<',' ','='　　};　　int init_sq(sqlist *l){//初始化鏈表　　l=(sq

102、list*)malloc(sizeof(sqlist));　　if(l==NULL){　　exit(-2);　　}　　l->next=NULL;&l

103、t;b>　　return 1;　　}　　int insert_sq(sqlist **p,int e,int bl){//鏈表插入操作　　sqlist *q;　　q=(sqlist*)malloc(sizeo

104、f(sqlist));　　q->num_ch=e;　　q->bol=bl;　　q->next=NULL;　　(*p)->next=q;　　(*p)=(*p)->next;<

105、;p>　　return 1;　　}　　int check(sqlist l)//保證輸入的數(shù)字是給出的四個(gè)數(shù)字　　{　　int right=1,find

106、=0,i;　　sqlist *q=&l;　　q=q->next ;　　for (;q->next!=NULL;q=q->next){　　if(q->bol==1){　　if(q->num_ch

107、 <=39||q->num_ch>57||q->num_ch==44||q->num_ch==46){　　right=0;　　printf("%c不是有效的運(yùn)算符!\n");　　}<

108、/p>　　}　　else {　　find=0;　　for(i=0;i<4;i++){　　if(number[1][i]==0

109、&&number[0][i]==q->num_ch ){　　number[1][i]=1;　　find=1;　　break;　　}<

110、;/p>　　}　　if(find==0){　　printf("%d 不在給出的四個(gè)數(shù)字中!\n",q->num_ch );　　right=0;

111、　　}　　}　　}//end for　　for (i=0;i<4;i++){　　if(number[1][i]==0){　　printf("

112、;%d沒有用上!\n",number[0][i]);　　right=0;　　}　　}　　return right;<p

113、>　　}　　int chang(char *s,sqlist *l){//將用戶的輸入轉(zhuǎn)化為單鏈表　　int t=0;　　unsigned int i=0;　　int bl,ch;</

114、p>　　int a1,a2,a;　　sqlist *p=l;　　for (;i<strlen(s);i++)　　{　　if(s[i]>47&&s[i]<58&&am

115、p;t==0){　　a1=(int)s[i]-48;　　t++;　　}　　else if(s[i]>47&&s[i]<58&&t==1){</p&

116、gt;　　a2=(int)s[i]-48;　　a=a1*10+a2;　　t++;　　}　　else if(s[i]<48&&s[i]>39&

117、;&s[i]!=44&&s[i]!=46){　　if(t==1){　　bl=0;　　insert_sq(&p,a1,bl);　　t=0;</

118、b>　　}　　else if(t==2){　　bl=0;　　insert_sq(&p,a,bl);　　t=0;</b

119、>　　}　　bl=1;　　ch=(int)s[i];　　insert_sq(&p,ch,bl);　　t=0;</b&

120、gt;　　}　　else {　　printf("%c不是有效的運(yùn)算符!\n",s[i]);　　}

121、　　} //end for　　i=strlen(s)-1;　　if(s[i]>47&&s[i]<58){　　if(s[i-1]>47&&s[i-1]<58){　　bl=0;&

122、lt;/p>　　insert_sq(&p,a,bl);　　}　　else {　　bl=0;　　insert_sq(&

123、;p,a1,bl);　　}　　}　　bl=1;　　a=35;　　insert_

124、sq(&p,a,bl);　　return (check(*l));　　}　　int Operate(int a,int theta, int b){//計(jì)算　　switch(theta) {<p&

125、gt;　　case 43: return a+b;　　case 45: return a-b;　　case 42: return a*b;　　case 47:　　{<

126、p>　　if(b==0){　　return -2000;　　}　　if (a%b==0){　　return a/b;　　}<

127、/b>　　else {//printf("不能為小數(shù)\n");　　return -10000;　　}　　}　　default :

128、 return 0;　　}　　}　　int ReturnOpOrd(char op,char* TestOp)// precede()函數(shù)調(diào)用求優(yōu)先級　　{&

129、lt;/p>　　int i;　　for(i=0; i< OPSETSIZE; i++)　　{　　if (op == TestOp[i]) return i;<

130、;b>　　}　　return 0;　　}　　char precede(char Aop, char Bop)　　{

131、;　　return Prior[ReturnOpOrd(Aop,OPSET)][ReturnOpOrd(Bop,OPSET)];　　}　　int initstack(sqstack *s)　　{

132、　　(s)->base = (int*)malloc(STACK_INIF_SIZE*sizeof(int));　　if((s)->base==NULL) exit(-2);　　(s)->top=(s)->base;　　(s)->stacksize = STACK

133、_INIF_SIZE;　　return 1;　　}　　int gettop(sqstack *s){ //取得棧頂元素　　int e;　　if(s-&g

134、t;top==s->base){　　printf("?？?無法取得棧頂元素!\n");　　return 0;　　}　　e=*(s->top-1);

135、;　　return e;　　}　　int push(sqstack *s,int e){ //壓棧　　if(s->top-s->base>=s->stacksize)

136、　　{　　s->base=(int*)realloc(s->base,(s->stacksize+STACKINCREMENT)*sizeof(int));　　if(!s->base) exit(-2);　　s->stacks

137、ize+= STACKINCREMENT;　　}　　*(s->top++)=e;　　return 1;　　}

138、　int pop(sqstack *s,int *e){ //出棧　　if(s->top==s->base)　　{　　printf("棧空,出棧錯(cuò)誤!\n");　　return 0;

139、　　}　　*e=*(--s->top);　　return 1;　　}　　int Evalu

140、ateExpression(char* MyExpression) { // 算法3.4----計(jì)算表達(dá)式的值　　// 算術(shù)表達(dá)式求值的算符優(yōu)先算法。　　// 設(shè)OPTR和&&OPND分別為運(yùn)算符棧和運(yùn)算數(shù)棧　　int result;　　sqstack

141、 OPTR; // 運(yùn)算符棧，字符元素　　sqstack OPND; // 運(yùn)算數(shù)棧，實(shí)數(shù)元素　　int c,bl,a,b,theta,top;　　sqlist *q,l;　　char *s=MyExpression;<p&g

142、t;　　init_sq(&l);　　if(chang(s,&l)!=0){　　q=&l;　　initstack(&OPTR);　　push(&OPTR, 35);<

143、p>　　initstack (&OPND);　　q=q->next;　　c=q->num_ch;　　bl=q->bol;　　while ((c!= 35 || gettop(&OPTR)!=35)){<

144、p>　　if (bl!=1){　　push(&OPND, c);　　q=q->next;　　c=q->num_ch;　　bl=q->bol;　　} // 不是運(yùn)算符則進(jìn)棧&l

145、t;p>　　else{　　top=gettop(&OPTR);　　switch (precede((char)top, (char)c)){　　case '<': // 棧頂元素優(yōu)先權(quán)低　　push

146、(&OPTR, c);　　q=q->next;　　c=q->num_ch;　　bl=q->bol;　　break;　　case '=': // 脫

147、括號并接收下一字符　　pop(&OPTR, &c);　　q=q->next;　　c=q->num_ch;　　bl=q->bol;　　break;</p&

148、gt;　　case '>': // 退棧并將運(yùn)算結(jié)果入棧　　pop(&OPTR, &theta);　　pop(&OPND, &b);　　pop(&OPND, &a);　　pus

149、h(&OPND, Operate(a, theta, b));　　break;　　default :　　printf("沒有這個(gè)運(yùn)算符!\n");

150、return 0;　　} // switch　　}//else　　} // while　　result=gettop(&OPND);　　return result;

151、　　}　　else {　　printf("你的輸入有錯(cuò)誤!\n");　　return 0;<

眾賞文庫> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲(chǔ)空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--24點(diǎn)游戲源代碼

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--24點(diǎn)游戲源代碼

文檔簡介

溫馨提示

最新文檔

評論

免費(fèi)下載