課程設(shè)計(jì)--重言式的判別

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

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

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

文檔簡介

1、　　計(jì)算機(jī)科學(xué)與技術(shù)系　　課程設(shè)計(jì)報(bào)告　　2012～2013學(xué)年第2學(xué)期　　2013 年 6 月　　目錄<

2、;p>　　1、題目 …………………………………………………………………………………… 3　　2、問題分析和任務(wù)定義 ………………………………………………………………… 4　　3、數(shù)據(jù)結(jié)構(gòu)的選擇和概要設(shè)計(jì) ………………………………………………………… 5　　4、詳細(xì)設(shè)計(jì)和編碼 ………………………………

3、……………………………………… 8　　5、上機(jī)調(diào)試過程 ………………………………………………………………………… 17　　6、測試結(jié)果及其分析 …………………………………………………………………… 19　　7、用戶使用說明 ………………………………………………………………………… 20

4、　　8、參考文獻(xiàn) ……………………………………………………………………………… 20　　9、附錄（完整程序代碼）………………………………………………………………… 21　　題目　　“數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)”是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)學(xué)生的集中實(shí)踐性環(huán)節(jié)之一，

5、是學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)與算法”理論和實(shí)驗(yàn)課程后進(jìn)行的一次全面的綜合練習(xí)。其目的是要達(dá)到理論與實(shí)際應(yīng)用相結(jié)合，提高學(xué)生組織數(shù)據(jù)及編寫程序的能力，使學(xué)生能夠根據(jù)問題要求和數(shù)據(jù)對象的特性，學(xué)會數(shù)據(jù)組織的方法，把現(xiàn)實(shí)世界中的實(shí)際問題在計(jì)算機(jī)內(nèi)部表示出來并用軟件解決問題，培養(yǎng)良好的程序設(shè)計(jì)技能。　　內(nèi)容：【問題描述】　　一個邏輯表達(dá)

6、式如果對于其變元的任一種取值都為真，則稱為重言式；反之，如果對于其變元的任一種取值都為假，則稱為矛盾式；然而，更多的情況下，既非重言式，也非矛盾式。試寫一個程序，通過真值表判別一個邏輯表達(dá)式屬于上述哪一類。　　【基本要求】　　(1) 邏輯表達(dá)式從終端輸入，長度不超過一行。邏輯運(yùn)算符包括 "|"，&

7、quot;&" 和 "~"，分別表示或、與和非，運(yùn)算優(yōu)先程度遞增，但可由括號改變，即括號內(nèi)的運(yùn)算優(yōu)先。邏輯變元為大寫字母。表達(dá)式中任何地方都可以含有多個空格符。　　(2) 若是重言式或矛盾式，可以只顯示"True forever"，或"False forever"，否則顯示 "Satisfactible&q

8、uot; 以及變量名序列，與用戶交互。若用戶對表達(dá)式中變元取定一組值，程序就求出并顯示邏輯表達(dá)式的值。　　【測試數(shù)據(jù)】　　(1) (A|~A)&(B|~B)　　(2) (A&~A)&C　　(3) A|B|C|D

9、|E|~A　　(4) A&B&C&~B　　(5) (A|B)&(A|~B)　　(6) A&~B|~A&B　　第二章問題分析和任務(wù)定義　　1、一個邏輯表達(dá)式如果對于其變元的任一種

10、取值均為真，則稱為重言式；反之，如果對于其變元的任一種取值都為假，則稱為矛盾式，然而，更多的情況下，既非重言式，也非矛盾式，寫一個程序通過真值表判別一個邏輯表達(dá)式屬于上述哪一類。基本要求如下：　　2、邏輯表達(dá)式從終端輸入，長度不超過一行。邏輯運(yùn)算符包括“|”、“&”、“~”，分別表示或、與、非，運(yùn)算優(yōu)先程度遞增，但可有括號改變，即括號內(nèi)的運(yùn)算優(yōu)先。邏輯變元為大寫字母。表達(dá)式中任何地方

11、都可以含有多個空格符。　　3、若是重言式或矛盾式，可以只顯示“True Forever”或“False Forever”，否則顯示運(yùn)算中每種賦值和與其相對應(yīng)的表達(dá)式的值。　　4、本程序先使用棧將邏輯表達(dá)式的變量進(jìn)行存儲，然后將棧中的元素作為二叉樹的結(jié)點(diǎn)結(jié)構(gòu)，然后根據(jù)優(yōu)先級讀取表達(dá)式建立二叉樹，并通過逐個判斷實(shí)現(xiàn)對重言式的判別。

12、　　5、程序執(zhí)行的命令：　　輸入邏輯表達(dá)式。　　判斷表達(dá)式是重言式還是矛盾式。　　退出程序。　　6、細(xì)節(jié)設(shè)置&l

13、t;p>　　為實(shí)現(xiàn)用戶更好的操作，程序應(yīng)允許在表達(dá)式中插入多個空格，對大小寫沒有特殊要求，并含有較多的提示信息，一方便用戶操作。　　第三章數(shù)據(jù)結(jié)構(gòu)的選擇和概要設(shè)計(jì)　　流程圖　　本章主要介紹

14、　　1、數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì) 　　//根據(jù)表達(dá)式建立的二叉樹的結(jié)點(diǎn)定義，由于表達(dá)式的求值類似二叉樹的中序遍歷，故我們可以將表達(dá)式構(gòu)造為一個二叉樹;　　typedef struct btdnode{}*bitree;　　//識別表達(dá)式使用的堆棧定義,它存放的都是樹的結(jié)構(gòu)，鑒于邏輯符號的優(yōu)先不同，我們需要用到堆棧;<

15、/p>　　typedef struct lnode_optr{}sqstack;　　2、算法的設(shè)計(jì)　　本設(shè)計(jì)從總體上劃分可分為四個模塊，　　第一個模塊為樹與堆棧的創(chuàng)建。　　void create(bitre

16、e &zigen,bitree l,bitree r){}；　　void creatstack(sqstack &st){}；　　void creattree(char s[],bitree &tree){}；　　第二個模塊為對樹與堆棧的操作，包括對樹的取值以及堆棧的入棧，出棧操作。<

17、;/p>　　int value_tree(bitree tree){}；　　void push(sqstack &st,bitree e){}；　　void pop(sqstack &st,bitree &e){}　　第三個模塊為對表達(dá)式的邏輯運(yùn)算符的判別。&l

18、t;/p>　　char youxianji(char lie,char hang){}；　　void gettop(sqstack &st,bitree &e){}；　　第四個模塊為于用戶的交互。　　void user(){}；

19、　　3、抽象數(shù)據(jù)類型的設(shè)計(jì)　　根據(jù)所設(shè)計(jì)的數(shù)據(jù)結(jié)構(gòu)和函數(shù)接口，設(shè)計(jì)抽象數(shù)據(jù)類型。　　ADT Binary Tree{}　　數(shù)據(jù)對象：D是具有相同特性的數(shù)據(jù)元素的集合。　　二叉樹數(shù)據(jù)關(guān)系：　　若

20、D為空集，稱BinaryTree 為空二叉樹；　　否則關(guān)系 R={H}；　　在D中存在唯一的成為根的數(shù)據(jù)元素root，它在關(guān)系H下無前驅(qū)；　　D中其余元素必可分為兩個互不相交的子集L和R，每一個子集都是一棵符合本定義的二叉樹，并分別為root的左子樹和右子樹。如果左子樹L不空，則必存在一個根結(jié)點(diǎn)，它是root的

21、“左后繼”（<root>∈H）,如果右子樹R不空，則必存在一個根結(jié)點(diǎn)為root的“右后繼”（<root>∈H）。　　基本操作P：　　{結(jié)構(gòu)初始化}　　initBiTree（&T）；&

22、lt;p>　　操作結(jié)果：構(gòu)造二叉樹T。　　CreateBiTree（&T，definition）；　　初始條件：definition給出二叉樹T的定義。　　操作結(jié)果：按definition構(gòu)造二叉樹T。　　{銷毀結(jié)構(gòu)}&

23、lt;/p>　　DestroyBiTree（&T）；　　初始條件：二叉樹T存在。　　操作結(jié)果：銷毀二叉樹T。　　{引用型操作}　　BiTreeEmpty（T）；<p&g

24、t;　　初始條件：二叉樹T存在。　　操作結(jié)果：若二叉樹為空二叉樹，則返回TRUE，否則返回FALSE。　　和數(shù)相同，創(chuàng)建二叉樹的算法取決于它的數(shù)據(jù)元素之間關(guān)系的輸入方式。　　Root（T）　　初始條件：二叉樹T存在。

25、;　　操作結(jié)果：返回T的根。　　Value（T，e）　　初始條件：二叉樹T存在，e是T中某個結(jié)點(diǎn)。　　操作結(jié)果：返回e的值。　　Parent（T,e）；　　初始條件：二叉樹T存在，e是T中某個結(jié)點(diǎn)。</

26、p>　　操作結(jié)果：若e是T的非根結(jié)點(diǎn)，則返回它的雙親，否則返回“空”。　　LeftChild（T,e）；　　初始條件：二叉樹T存在，e是T中某個結(jié)點(diǎn)。　　操作結(jié)果：返回T的左孩子，若e無左孩子，則返回“空”。　　RightChild（T,e）；

27、　　初始條件：二叉樹T存在，e是T中某個結(jié)點(diǎn)。　　操作結(jié)果：返回T的右孩子，若e無左孩子，則返回“空”。　　}　　堆棧數(shù)據(jù)關(guān)系：　　ADT Stack{&

28、lt;/p>　　InitStack(&S) 　　操作結(jié)果：構(gòu)造一個空棧。　　DestroyStack(&S)　　初始條件：棧S存在。　　操作結(jié)果：棧S被銷毀。　　GetTop（S,

29、&e）　　初始條件：棧S已存在且非空。　　操作結(jié)果：用e返回S的棧頂元素。　　Push（&S，e）　　初始條件：棧S已存在。　　操作結(jié)果：插入結(jié)點(diǎn)為e的新的棧頂元素。

30、;　　Pop（&S，&e）　　初始條件：棧S已存在且非空。　　操作結(jié)果：刪除S的棧頂元素，并用e返回其值。　　}　　第四章詳細(xì)設(shè)計(jì)和編碼　　一、設(shè)計(jì)結(jié)

31、構(gòu)體　　typedef struct node //根據(jù)表達(dá)式建立的二叉樹的結(jié)點(diǎn)定義　　{　　char data;　　struct node *lchild; <p

32、>　　struct node *rchild;　　}BiTNode,*bitree;　　typedef struct stack //識別表達(dá)式使用的堆棧定義,它存放的都是樹的結(jié)構(gòu)　　{ //棧中的元素都是樹的結(jié)點(diǎn)結(jié)構(gòu)

33、;　　bitree *base; //棧底指針　　bitree *top; //棧頂指針　　int stacksize; //棧容量　　}seqstack;<b

34、>　　二、設(shè)計(jì)功能子函數(shù)　　//用于產(chǎn)生變量的各種取值組合　　void creatzuhe(int n) {　　int i,num=0,j=0,e;　　int temp[maxsize];　　f

35、or(i=0;i<N;i++)　　zuhe[i]=0;　　while(n)　　{　　e=n%2;<b&g

36、t;　　num++;　　temp[j]=e;　　j++;　　n=n/2;　　}

37、　　j=j-1;　　num=N-num;　　while(j>=0)　　{　　e=temp[j];　　j--;

38、　　zuhe[num]=e;　　num++;　　}　　}　　//自底向上地根據(jù)運(yùn)算符地優(yōu)先級來建立分子樹函數(shù)&l

39、t;p>　　void create(bitree &f,bitree l,bitree r) //當(dāng)邏輯表達(dá)式讀完后-子根f就是一棵完整的二叉樹　　{　　f->lchild=l; //分樹

40、的鏈接　　f->rchild=r; //分樹的鏈接　　if(l&&r)　　{　　if(int(l->data)>=65&&a

41、mp;int(l->data)<=90) //左子樹　　{　　l->lchild=NULL;　　l->rchild=NULL;　　}<p&g

42、t;　　if(int(r->data)>=65&&int(r->data)<=90) //右子樹　　{　　r->lchild=NULL;　　r->rchild=NULL;<b

43、>　　}　　}　　}　　//邏輯運(yùn)算符的優(yōu)先級判別　　char youxianji(char m,char n) <b

44、>　　{　　int i,j;　　char bijiao[7][7]={' ','|','&','~','(',')','#', //二維數(shù)組比較優(yōu)先級先后　　&

45、#39;|','>','<','<','<','>','>',　　'&','>','>','<','<','>','

46、>',

47、

48、 　　'~','>','>','>','<','>','>',　　'(','<','<','<','

49、;<','=',' ',　　')','>','>','>',' ','>','>',　　'#','<','<'

50、;,'<','<',' ','='};　　for(i=0;i<7;i++)　　if(bijiao[0][i]==m) //找到m運(yùn)算符的列號　　break;<

51、p>　　for(j=0;j<7;j++) //找到n運(yùn)算符的行號　　if(bijiao[j][0]==n) 　　break;　　return bijiao[j][i]; //返回優(yōu)先級的符號:>、<、=

52、　　}　　//初始化棧　　void setstack(seqstack &st) 　　{　　st.base=(bitree

53、*)malloc(maxsize*sizeof(node));//分配結(jié)構(gòu)node的size大小的內(nèi)存,強(qiáng)制轉(zhuǎn)換為bitree類型　　st.top=st.base; 　　st.stacksize=maxsize; //棧容量　　}&

54、lt;p>　　//入棧　　void push(seqstack &st,bitree e) 　　{　　if(st.top-st.base<st.stacksize) //符合條件入棧&l

55、t;p>　　{　　*st.top=e;　　st.top++; 　　}　　else cout<<"ERROR!!!"<<endl; //不

56、符合輸出ERROR!!!　　}　　//出棧　　void pop(seqstack &st,bitree &e) 　　{

57、　　if(st.top==st.base) cout<<"ERROR!!!"<<endl; //不符合條件輸出ERROR!!! 　　st.top--; //符合條件　　e=*st.top;

58、　　}　　//取棧頂元素　　void gettop(seqstack &st,bitree &e) 　　{　　if(st.top==st.base) cout&

59、lt;<"ERROR!!!"<<endl; //不符合條件輸出ERROR!!!　　e=*(st.top-1); //符合取棧頂元素　　}　　//根據(jù)邏輯表達(dá)式將數(shù)據(jù)存入二叉樹中，定義兩個棧&

60、lt;/p>　　void creattree(char s[],bitree &tree) 　　{　　seqstack variable; //變量棧　　seqstack logic; //邏輯運(yùn)算符棧 &

61、lt;/p>　　setstack(variable); //變量棧初始化　　setstack(logic); //邏輯運(yùn)算符棧初始化　　bitree logic1,variables,logics,e,a,b,g,kuohao;//定義棧中的元素,g為最后的二叉樹的根 <

62、;/p>　　logic1=(bitree)malloc(sizeof(node));//分配結(jié)構(gòu)node的size大小的內(nèi)存,強(qiáng)制轉(zhuǎn)換為bitree類型　　logic1->data='#'; //將邏輯運(yùn)算符棧的棧底元素設(shè)為'#'　　push(logic,logic1);

63、 //入邏輯運(yùn)算符棧　　while(*s!=NULL) 　　{ 　　if(int(*s)>=65&&int(*s)<=90) //讀取的是變量　　{

64、　　variables=(bitree)malloc(sizeof(node));//分配結(jié)構(gòu)node的size大小的內(nèi)存,強(qiáng)制轉(zhuǎn)換為bitree類型　　variables->data=*s;　　push(variable,variables); //入變量棧

65、　　}　　else if(int(*s)>90||int(*s)<65) //讀取的邏輯運(yùn)算符　　{ 　　gettop(logic,e); //取運(yùn)算符棧的棧頂元素進(jìn)行優(yōu)先級比較&

66、lt;/p>　　switch(youxianji(*s,e->data))　　{　　case '<': //棧頂?shù)倪\(yùn)算符優(yōu)先級低,邏輯運(yùn)算符進(jìn)棧　　logics=(bitree)mallo

67、c(sizeof(node));//分配結(jié)構(gòu)node的size大小的內(nèi)存,強(qiáng)制轉(zhuǎn)換為bitree類型　　logics->data=*s;　　push(logic,logics);　　break;　　case '='

68、;: 　　pop(logic,kuohao); //脫括號并接受下一個字符　　break;　　case '>': //棧頂?shù)倪\(yùn)算符優(yōu)先級高,變量出棧運(yùn)算<p&

69、gt;　　pop(logic,g); //彈出邏輯運(yùn)算符　　pop(variable,a); //彈出變量　　b=NULL; //'~'只有右子樹　　if(g->data!='~')

70、　pop(variable,b); 　　create(g,b,a); //建樹的函數(shù)調(diào)用 　　push(variable,g);//將臨時(shí)的根作為新的變量壓入變量棧中　　if(*s!='#'&&*s!=')') <p&g

71、t;　　{　　logics=(bitree)malloc(sizeof(node));//分配結(jié)構(gòu)node的size大小的內(nèi)存,強(qiáng)制轉(zhuǎn)換為bitree類型　　logics->data=*s;　　push(logic,logics); //邏輯運(yùn)算符入棧</p&g

72、t;　　}　　else s=s-1;　　break;　　}　　}<p

73、>　　s++;　　}　　tree=g;　　} 　　//根據(jù)變量的取值組合并利用邏輯表達(dá)式的性質(zhì)對樹進(jìn)行求值<

74、/p>　　int valuetree(bitree tree) {　　if(!tree) return 0; //遇到空的結(jié)點(diǎn)　　else if(tree->data!='|'&&tree-&g

75、t;data!='&'&&tree->data!='~') //找到的是變量　　return zuhe[int(tree->data)-65]; //返回值　　else if(int(tree->data)<65||int(tre

76、e->data)>90) //找到的是運(yùn)算符　　switch(tree->data)　　{　　case '|': 　　return(valuetree(tree->lch

77、ild)||valuetree(tree->rchild)); //遞歸調(diào)用　　break;　　case '&': 　　return(valuetree(tree->lchild)&&valuetree(tree->r

78、child)); //遞歸調(diào)用　　break;　　case '~': 　　return(!valuetree(tree->rchild)); //遞歸調(diào)用<b

79、>　　break;　　default: return 0;　　}　　else return 0;　　}　　//用戶輸入變量的一組

80、取值情況　　void user() 　　{　　int i;　　cout<<"請依次輸入你的變量取值(0或1)"<<endl;</p

81、>　　for(i=65;i<65+N;i++)　　{　　cout<<char(i)<<"="; //轉(zhuǎn)化為char類型輸出　　cin>>zuhe[i-65];</p&

82、gt;　　}　　}　　//界面設(shè)計(jì)　　void print()　　{<

83、;p>　　cout<<"■■■■■■■■■■■■■■■■■■■■■■■■■"<<endl;//標(biāo)識信息　　cout<<"■■ 合肥學(xué)院計(jì)科系 11網(wǎng)絡(luò)工程（1）班 ■■"<<endl;　　cout<<"■■

84、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) ■■"<<endl;　　cout<<"■■ ------重言式的判別 ■■"<<endl;　　cout<<"■■ 2013.06.10

85、 ■■"<<endl;　　cout<<"■■■■■■■■■■■■■■■■■■■■■■■■■"<<endl;　　}　　//菜單函數(shù)，

86、　　void meun() 　　{　　system("cls");　　print();　　char str[maxsize],stri[maxs

87、ize],*pstr,q;　　int j,i=0,choose=1,sum,n=0;　　bitree Tree;　　int SUM=0,l; //用于累加變量的每種組合的邏輯表達(dá)式的結(jié)果;可以作為邏輯表達(dá)式類別判別的根據(jù)　　cout<<"■■請輸

88、入邏輯表達(dá)式的變量的個數(shù): ■■"<<endl; //提示輸入表達(dá)式的變量個數(shù)　　cout<<"■■";　　cin>>N;　　sum=int(pow(2,N)); //變量組合的

89、總數(shù);　　cout<<"■■■■請輸入邏輯表達(dá)式的表達(dá)式:例如(~A|B&C) ■■"<<endl;　　scanf("%[^\n]",str); //讀取包含多個空格的邏輯表達(dá)式　　pstr=str;

90、　　for(;*pstr!=NULL;pstr++,n++){ //邏輯表達(dá)式的正確讀取,去除表達(dá)式中的空格　　if(str[n]>=97&&str[n]<=122) str[n]=str[n]-32; //將小寫轉(zhuǎn)換成大寫　　if(str[n]!=' ') st

91、ri[i++]=*pstr;　　} 　　stri[i]='#'; //最后一字符后加入'#',與運(yùn)算符棧的棧底元素'#'對應(yīng)　　stri[i+1]='\0';

92、//結(jié)束標(biāo)志'\0'　　//system("cls"); //系統(tǒng)清屏函數(shù)　　cout<<"■■■請選擇你要的操作■■■■■■■■■■■■■■"<<endl;　　cout<<"■■ 1 計(jì)

93、算機(jī)自動窮舉 ■■"<<endl;　　cout<<"■■ 2 用戶自定義設(shè)置 ■■"<<endl;　　cout<<"■■ 3 重新開始

94、 ■■"<<endl;　　cout<<"■■ 0 退出 ■■"<<endl;　　cout<<"請選擇你要的操作: "; //提示信息&

95、lt;p>　　cin>>choose;　　while(choose!=1&&choose!=2&&choose!=3&&choose!=0)　　{　　cout<<"您輸入的有誤,請您重新輸

96、入:"; //提示信息　　cin>>choose;　　}　　switch(choose)　　{　　case 1: //對變

97、量的不同組合依次調(diào)用重言式二叉樹的求值函數(shù);并判別重言式的類別　　// system("cls");　　creattree(stri,Tree); //建立重言式的二叉樹　　for(j=0;j<sum;j++)　　{ </

98、b>　　creatzuhe(j); //產(chǎn)生變量取值組合　　SUM+=valuetree(Tree); //SUM累加　　}　　stri[i]='\0'; //加入結(jié)束標(biāo)志以

99、便輸出邏輯表達(dá)式　　if(SUM==0) //矛盾式　　{　　cout<<"邏輯表達(dá)式:"<<stri<<endl;　　cout<<"

100、;False forever"<<endl;　　}　　if(SUM==sum) //重言式　　{　　cout<<"邏輯表達(dá)式:&quo

101、t;<<stri<<endl;　　cout<<"True forever"<<endl;　　}　　if(SUM>0&&SUM<sum) //既不是矛盾式也不是重言式</p

102、>　　{ 　　cout<<"邏輯表達(dá)式:"<<stri<<endl;　　cout<<"Satisfactible"<<endl;　　cout<

103、;<" 邏輯表達(dá)式的真值表 "<<endl; //輸出真值表　　cout<<"==================================================\n\t";　　for(l=65;l<65

104、+N;l++)　　cout<<setw(4)<<char(l); //setw是域?qū)?lt;/p>　　cout<<" 邏輯表達(dá)式的值";　　cout<<"\t||"<<endl;

105、cout<<"=================================================="<<endl;　　for(j=0;j<sum;j++)　　{　　creatzuhe(j);

106、 //產(chǎn)生變量取值組合　　//SUM=valuetree(Tree);　　cout<<"||\t";　　for(int h=0;h<N;h++)　　cout<<setw(4)<<zuhe[h];</p&g

107、t;　　cout<<setw(8)<<valuetree(Tree); //輸出每種取值情況的值　　cout<<"\t||"<<endl;　　cout<<"==========================================

108、======"<<endl;　　}　　//stri[i]='\0'; //加入結(jié)束標(biāo)志以便輸出邏輯表達(dá)式　　}　　cout<<"是

109、否繼續(xù)?(Y繼續(xù)，其它退出)"; //提示信息　　cin>>q;　　if(q=='y'||q=='Y')　　{ 　　getchar();&

110、lt;/p>　　meun(); //調(diào)用菜單函數(shù)　　} 　　else 　　{ 　　system("

111、;cls"); //系統(tǒng)清屏函數(shù)　　cout<<"\t■程序結(jié)束，謝謝!!!■"<<endl;　　}　　break;

112、　case 2: 　　//system("cls"); //系統(tǒng)清屏函數(shù)　　creattree(stri,Tree); //調(diào)用　　stri[i]='\0'; //加入結(jié)束標(biāo)志以便輸出邏輯表達(dá)式&l

113、t;p>　　cout<<"邏輯表達(dá)式:"<<stri<<endl;　　user(); //調(diào)用　　cout<<"邏輯表達(dá)式的值為："<<valuetree(Tree)<<endl;&l

114、t;p>　　cout<<"是否繼續(xù)?(Y繼續(xù)，其它字母退出)";　　cin>>q;　　if(q=='y'||q=='Y')　　{

115、　　getchar();　　meun(); //調(diào)用菜單函數(shù)　　} 　　else 　　{

116、　　system("cls"); //系統(tǒng)清屏函數(shù)　　cout<<"\t■程序結(jié)束，謝謝!!!■"<<endl;　　}　　break;</p&

117、gt;　　case 3:　　getchar();　　meun(); //調(diào)用菜單函數(shù)　　break;　　case 0:<

118、/b>　　system("cls"); //系統(tǒng)清屏函數(shù)　　cout<<"\t■您已退出，謝謝使用!!!■"<<endl;//退出提示信息　　break;<p&

119、gt;　　}　　}　　//主函數(shù)　　void main()　　{　　syste

120、m("color 9a"); //對界面調(diào)顏色　　meun(); //調(diào)用菜單函數(shù)　　}　　第五章測試結(jié)果及其分析　?、?、開始界面：&

121、lt;p>　　圖5-1 界面　　㈡、測試~A|D&C：　　圖5-2 程序測試　　㈢、測試用戶自定義求值：　　圖5-3 用戶測試

122、;　?、?、測試大小寫　　圖5-4 大小寫測試　　第六章上機(jī)調(diào)試過程　　問題與解決方法：　　在調(diào)試過程中出現(xiàn)以下問題：　　①err

123、or C2065: 'malloc' : undeclared identifier　　error C2065: 'exit' : undeclared identifier　　原因是因?yàn)槿鄙倭祟^文件#include<stdlib.h>　?、谠谶\(yùn)行過程中，不能有效地解決

124、（）的優(yōu)先級問題　　解決方法：在對樹的遍歷函數(shù)value_tree(bitree tree){}中添加以下語句即可　　if(tree->data=='('){　　while(tree->data!='(')　　value_tre

125、e(tree);　　}　?、鄄荒芙Y(jié)局大小寫隨意輸入　　在讀取表達(dá)式時(shí)加入　　if(str[n]>=97&&str[n]<=122) str[n]=str[n]-32;&

126、lt;/p>　　第七章用戶使用說明　　1、怎么用？　　本程序中含有大量的用戶提示信息，用戶可根據(jù)提示信息進(jìn)行有效的操作，　　例如：　　圖7-1 用戶操作演示<

127、/p>　　第八章參考文獻(xiàn):　　[1] 王昆侖，李紅. 數(shù)據(jù)結(jié)構(gòu)與算法. 北京：中國鐵道出版社，2006年5月。　　[2] 其它。　　附錄：　　#include &q

128、uot;stdlib.h"　　#include "stdio.h"　　#include "iostream.h"　　#include "string.h"　　#include "math.h&

129、quot;　　#include "iomanip.h"　　#define maxsize 100　　int zuhe[maxsize]; //變量的取值組合數(shù)組定義　　int N; /

130、/變量個數(shù)　　typedef struct node //根據(jù)表達(dá)式建立的二叉樹的結(jié)點(diǎn)定義　　{　　char data;　　struct node *lchild; 　　s

131、truct node *rchild;　　}BiTNode,*bitree;　　typedef struct stack //識別表達(dá)式使用的堆棧定義,它存放的都是樹的結(jié)構(gòu)　　{ //棧中的元素都是樹的結(jié)點(diǎn)結(jié)構(gòu)<

132、p>　　bitree *base; //棧底指針　　bitree *top; //棧頂指針　　int stacksize; //棧容量　　}seqstack;　　void creat

133、zuhe(int n) //用于產(chǎn)生變量的各種取值組合　　{　　int i,num=0,j=0,e;　　int temp[maxsize];　　for(i=0;i<N;i++)<p&g

134、t;　　zuhe[i]=0;　　while(n)　　{　　e=n%2;　　num++;<p

135、>　　temp[j]=e;　　j++;　　n=n/2;　　}　　j=j-1;<p&g

136、t;　　num=N-num;　　while(j>=0)　　{　　e=temp[j];　　j--;　　zuhe[num]=e;

137、　　num++;　　}　　}　　void create(bitree &f,bitree l,bitree r) //自底向上地根據(jù)運(yùn)算符地優(yōu)先級來建立分子樹函數(shù)</p

138、>　　//當(dāng)邏輯表達(dá)式讀完后-子根f就是一棵完整的二叉樹　　{　　f->lchild=l; //分樹的鏈接　　f->rchild=r; //分樹的鏈接&

139、lt;p>　　if(l&&r)　　{　　if(int(l->data)>=65&&int(l->data)<=90) //左子樹　　{&

140、lt;/p>　　l->lchild=NULL;　　l->rchild=NULL;　　}　　if(int(r->data)>=65&&int(r->data)<=90) //右子樹</p&g

141、t;　　{　　r->lchild=NULL;　　r->rchild=NULL;　　}　　}<p

142、>　　}　　char youxianji(char m,char n) //邏輯運(yùn)算符的優(yōu)先級判別　　{　　int i,j;　　char bijiao[7][7]={'

143、 ','|','&','~','(',')','#', //二維數(shù)組比較優(yōu)先級先后　　'|','>','<','<','<','>','>

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

145、

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

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(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ì)--重言式的判別

文檔簡介

溫馨提示

最新文檔

評論

課程設(shè)計(jì)--重言式的判別

文檔簡介

溫馨提示

最新文檔

評論

免費(fèi)下載