數(shù)據(jù)結(jié)構(gòu)實習(xí)報告：設(shè)計一個演示用運算優(yōu)先法對算數(shù)表達(dá)式求值過程的程序。-展示頁
2025-01-27 21:54本頁面
【正文】 intf(輸入字符：%c ,a)。 || CharGetTop(OPTR)!=39。 while(a!=39。)。 CharPush(OPTR,39。 IntInitStack(OPND)。 char theta。 return c。) c=a*b。 else if(theta==39。39。) c=a+b。 if(theta==39。return TRUE。=next。if(StackEmpty(S)) return FALSE。//否則返回FALSE，且e無意義e){}Status Pop(Stack amp。 Return TRUE。=p。//若分配空間成功，則在S的棧頂插入新的棧頂元素e，并返回TRUE；//否則返回FALSE其中部分操作的算法：Status Push(Stack amp。//若分配空間成功，則在S的棧頂插入新的棧頂元素e，并返回TRUE，S,ElemType e)//初始化，設(shè)S為空棧（=NULL）Status GetTop(Stack S,ElemType e)S)}Stack。 char *top。}SqStack2。 char *top。}SqStack1。 int *top。操作結(jié)果：刪除 S 的棧頂元素，并用 e 返回其值。S,amp。操作結(jié)果：插入元素 e 為新的棧頂元素。Push(amp。e)初始條件：棧S已存在。S）操作結(jié)果：構(gòu)造一個空棧S。5程序執(zhí)行的命令包括：（1） 建立算數(shù)表達(dá)式；（2） 得到運算表達(dá)式的值；（3） 演示運算過程。3在程序的適當(dāng)位置輸出運算符棧、運算數(shù)棧、輸入字符和主要操作的內(nèi)容，即演示運算操作。實習(xí)報告題目：設(shè)計一個演示用運算優(yōu)先法對算數(shù)表達(dá)式求值過程的程序。班級： 姓名： 學(xué)號： 完成日期： 一、 需求分析1建立運算數(shù)棧SqStack1和運算符棧SqStack2輔助分析算符有限關(guān)系.2用戶輸入以“”結(jié)尾的算數(shù)表達(dá)式，本程序需要用戶自行輸入表達(dá)式（運算符可以是加（+）；減（）；乘（*）；除（/）；括號（（））），以字符形式讀入，在讀入的同時，完成運算符和運算數(shù)的識別處理，在識別出運算數(shù)的同時，要將其字符序列形式轉(zhuǎn)換成整數(shù)形式。4測試數(shù)據(jù)見原題。二、 概要設(shè)計1. 設(shè)定棧的抽象數(shù)據(jù)類型定義：ADT Stack{ 數(shù)據(jù)對象 D＝{ ai | ai ∈charSet, i=1,2,...,n, n≥0 } 數(shù)據(jù)關(guān)系： R1＝{ ai1, ai | ai1, ai∈D, i=2,...,n } （約定an 端為棧頂，a1 端為棧底） 基本操作： InitStack（amp。Gettop(S,amp。操作結(jié)果：若棧S不空，則以e返回棧頂元素。S,e)初始條件：棧 S 已存在。Pop(amp。e)初始條件：棧 S 已存在且非空。}ADT Stack2. 本程序包括三個模塊（1）主程序模塊：Void main( ){ 初始化；函數(shù)； }（2）棧模塊——實現(xiàn)棧抽象數(shù)據(jù)類型（3）運算模塊——實現(xiàn)運算并演示其過程模塊各模塊之間調(diào)用關(guān)系如下：主程序模塊運算模塊棧模塊三、詳細(xì)設(shè)計 元素類型、結(jié)點類型typedef struct{ int *base。 int stacksize。 //操作數(shù)棧typedef struct{ char *base。 int stacksize。 //操作符棧 棧類型typedef struct{ char *base。 int stacksize。//棧類型棧的基本操作設(shè)置如下：void InitStac
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1