實(shí)習(xí)報告二算術(shù)表達(dá)式求值演示-全文預(yù)覽
【正文】 *8） 7） 、（ 20+2） *（ 6/2） 8） 、 333 9） 、 8/（ 99） 10） 、 2*（ 6+2*（ 3+6*（ 6+6））） 11)、（（（ 6+6） *3） *2+6） *2 二、 概要設(shè)計 設(shè)定運(yùn)算符棧的抽象數(shù)據(jù)類型定義： ADT OPTR{ 數(shù)據(jù)對象： D={ ai∣ ai∈ CHAR,i=1,2…， n,n=0} 數(shù)據(jù)關(guān)系： R1={ai1,ai | ai1,ai∈ D,i=2,…， n} 約定 an端為棧頂 ,a1 端為棧底 基本操作： InitStack1(amp。實(shí)習(xí)報告二 算術(shù)表達(dá)式求值演示 題目：設(shè)計一個程序，演示用算符優(yōu)先法對算術(shù)表達(dá)式求值的過程 班級： 計算機(jī) 05（ 2） 姓名： 劉丹華 學(xué)號： 22120xx1203932 完成日期 Email: 一、 需求分析 本演示程序中，要求用戶以字符序列的形式從終端輸入語法正確的，不含變量的整數(shù)表達(dá)式并以‘ ’結(jié)束。 在讀入字符序列的同時，完成運(yùn)算符合運(yùn)算數(shù)（整數(shù)）的識別處理，以及相應(yīng)的運(yùn)算，在識別出是運(yùn)算數(shù)的同時， 將當(dāng)前 字符序列轉(zhuǎn)換成整數(shù)形式 運(yùn)算結(jié)果顯示在求值過程中運(yùn)算符棧、運(yùn)算數(shù)棧、當(dāng)前字符和主要操作的變化過程。S,amp。S,e) //插入 e 元素為新的棧頂元素 ,e 為 INT 型 Pop2(amp。 typedef struct{ char *base。//運(yùn)算符棧 基本操作的算法： Status InitStack1(SqStack1 amp。 =STACK_INIT_SIZE。S,char e)//插入元素 e 為新的棧頂元素 { if(=)//棧滿，追加存儲空間 { =(char *)realloc(,(+STACKINCREMENT)*sizeof(char))。 } *++=e。e)//若棧不空，則刪除 S 的棧頂元素， { //用 e 返回其值，并返回 OK；否則返回 ERROR if(==) return ERROR。m) //若棧 S 不空，則從棧底到棧頂輸出 S 的元素 (為 char 型 )并返回打印長度 { m=0。p!=。 }//PrintStack1 運(yùn)算數(shù)棧的實(shí)現(xiàn)： define STATACK_INIT_SIZE 100//存儲空間初始分配量 define STACKINCREMENT 10// 存儲空間分配增量 typedef struct{ int *base。//運(yùn)算數(shù)棧 基本操作 的算法： Status InitStack2(SqStack2 amp。 =STACK_INIT_SIZE。S,int e)//插入元素 e 為新的棧頂元素 { if(=)//棧滿，追加存儲空間 { =(int *)realloc(,(+STACKINCREMENT)*sizeof(int))。 } *++=e。e)//若棧不空，則刪除 S 的棧頂元素， { //用 e 返回其值，并返回 OK；否則返回 ERROR if(==) return ERROR。n) //若棧 S 不空，則從棧底到棧頂輸出 S 的元素 (為 int 型 ),并返回打印的長度 { n=0。p!=。//1 表示空 格長度 ， count(x)為計算數(shù) x 的位數(shù) } return OK。 else if(a9) return 2。
研究報告相關(guān)推薦
鄂ICP備17016276號-1