數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-表達式類型的實現(xiàn)難度系數(shù)：12-文庫吧資料
2025-06-11 15:11本頁面
【正文】 OR。 } *((*S).top)++=e。 (*S).top=(*S).base+(*S).stacksize。 } Status Push(SqStack *S,SElemType e) { if((*S).top(*S).base=(*S).stacksize){ (*S).base=(SElemType *)realloc((*S).base,((*S).stacksize+STACKINCREMENT)*sizeof(SElemType))。 } Status StackEmpty(SqStack S) { if(==) return TRUE。 (*S).stacksize=STACK_INIT_SIZE。 if(!(*S).base)exit(OVERFLOW)。 }SqStack。 SElemType *top。 typedef BiTree SElemType。 struct BiTNode *lchild,*rchild。 }TElemType。 char c。 typedef struct TElemType { ElemTag tag。E1,E2)合并操作 七 、 【附錄 】 include include include include include define TRUE 1 define FALSE 0 define OK 1 define ERROR 0 typedef int Status。 五 、 【用戶使用說明 】 打開程序，按屏幕上的提示輸入數(shù)據(jù)，隨后就可以看到結(jié)果了。通過網(wǎng)上搜索，我發(fā)現(xiàn)對于三角函數(shù)的定義類型必須是double，這樣的話，如果要改的話，差不多改大半程序，所以我就讓此功能單獨出來，由提示讓用戶手動完成。 ，我最頭疼的地方。 2. 在算法設(shè)計中，構(gòu)造表達式樹的時候，本來以為使用遞歸構(gòu)造表達式會很難做到出錯處理的，所以采用了順序棧輔助構(gòu)造方法，并且盡可能地對程序進行完善，出錯處理。 四 、 【調(diào)試 分析】 1. 開始設(shè)計時我設(shè)想建樹時可以設(shè)定五個域，左右孩子，標(biāo)志tag, int型值域， char型值域。E1,E2)。E2,V,c)。 WriteExpr(E2)。E2)。 } printf(\nE1表達式的值為 : %d,Value(E1))。 printf(\n輸入未知數(shù)后 E1表達式為： )。 getchar()。 Assign(amp。 scanf(%d,amp。 V=getchar()。 WriteExpr(E1)。E1)。 int c。 /*構(gòu)造一個新的復(fù)合表達式 */ 主程序和其他偽碼算法 void main(){ BiTree E1,E2。 /*檢查表達式是否還存在沒有賦值的變量，以便求算數(shù)表達式 的值 */ long Value(BiTree E)。 /*實現(xiàn)對表達式中的所有變量 V的賦值 (V=c)，參數(shù) flag為表示是否賦值過的標(biāo)志 */ long Operate(int opr1,char opr,int opr2)。 /*如果兩個字符是運算符，比較兩個運算符的優(yōu)先級， c1比 c2 優(yōu)先，返回OK，否則返回 ERROR*/ void WriteExpr(BiTree E)。939。039。 /*以字符序列的形式輸入語法正確的前綴表達式，保存到字符串 string*/ /*參數(shù) flag=0表示輸出的提示信息是 請輸入正確的前綴表示式： */ /*flag=1表示輸出的提示信息為 請以表 達式的原書寫形式輸入正確表示式：*/ void judge_str(BiTree *E,char *string,int i)。 /* 當(dāng)前已分配的存儲空間，以元素為單位 */ }SqStack。 /* 在棧構(gòu)造之前和銷毀之后， base的值為 NULL */ SElemType *top。 二叉樹的基本操作已經(jīng)在構(gòu)造表達式和表 達式中的基本操作中根據(jù)不同的功能和實際 情況修改了，詳細見各個函數(shù)操作的算法設(shè)計。 struct BiTNode *lchild,*rchild。 } TElemType。/*tag=INT時，為整型 */ char c。/*INT為整型數(shù)據(jù) num， CHAR為字符型數(shù)據(jù)c*/ typedef struct TElemType { ElemTag tag。其基本操作如下： 對于棧 SqStack: Status InitStack(SqStack *S) /* 構(gòu)造一個空 棧 S */ Status StackEmpty(SqStack S) /* 若棧 S為空棧，則返回 TRUE，否則返回FALSE */ Status Push(SqStack *S,SElemType e) /* 插入元素 e為新的棧頂元素 */ Status Pop(SqStack *S,SElemType *e) /* 若棧不空，則刪除 S的棧頂元素，用 e返回其值，并返回 OK；否則返回 ERROR */ Status GetTop(SqStack S,SElemType *e) /* 若棧不空，則用 e返回 S的棧頂元素，并返回 OK；否則返回 ERRO
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1