實習(xí)報告二算術(shù)表達式求值演示(已修改)
2025-08-05 19:45 本頁面
【正文】 實習(xí)報告二 算術(shù)表達式求值演示 題目：設(shè)計一個程序，演示用算符優(yōu)先法對算術(shù)表達式求值的過程 班級： 計算機 05（ 2） 姓名： 劉丹華 學(xué)號： 22120xx1203932 完成日期 Email: 一、 需求分析 本演示程序中，要求用戶以字符序列的形式從終端輸入語法正確的，不含變量的整數(shù)表達式并以‘ ’結(jié)束。 由于算符有優(yōu)先關(guān)系，可用棧來實現(xiàn)。設(shè)置運算符棧來接收運算符，優(yōu)先權(quán)低的壓入棧內(nèi)，優(yōu)先權(quán)高的進行運算，設(shè)置運算數(shù)棧來接收運算數(shù)，并存儲中間的運算結(jié)果。 在讀入字符序列的同時，完成運算符合運算數(shù)（整數(shù)）的識別處理，以及相應(yīng)的運算，在識別出是運算數(shù)的同時， 將當前 字符序列轉(zhuǎn)換成整數(shù)形式 運算結(jié)果顯示在求值過程中運算符棧、運算數(shù)棧、當前字符和主要操作的變化過程。 測試數(shù)據(jù)： 1） 、 3*（ 72） 2） 、 8 3） 、 1+2+3+4 4） 、 881*5 5） 、 1024/4*8 6） 、 1024/（ 4*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è)定運算符棧的抽象數(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。S) //構(gòu)造一個空棧 S,其中元素為 CHAR 型 GetTop1(S) //若棧不空，則用 e 返回 S 的棧頂元素， e 為 CHAR 型 Push1(amp。S,e) //插入 e 元素為新的棧頂元素 ,e 為 CHAR 型 Pop1(amp。S,amp。e) //若棧不空，則刪除 S 的棧頂元素，用 e 返回其值，并返回 OK；否則返回 ERROR，e 為 CHAR 型 PrintStack1(S， amp。m) //若棧 S 不空，則從棧底到棧頂輸出 S 的元素 (為 CHAR 型 ),并用 m返回打印長度 }ADT OPTR 設(shè)定運算數(shù)棧的抽象數(shù)據(jù)類型定義： ADT OPND{ 數(shù)據(jù)對象： D={ ai∣ ai∈ INT,i=1,2…， n,n=0} 數(shù)據(jù)關(guān)系： R1={ai1,ai | ai1,ai∈ D,i=2,…， n} 約定 an端為棧頂 ,a1 端為棧底 基本操作： InitStack2(amp。S) //構(gòu)造一個空棧 S,其中元素為 INT 型 GetTop2(S) //若棧不空，則用 e 返回 S 的棧頂元素， e 為 INT 型 Push2(amp。S,e) //插入 e 元素為新的棧頂元素 ,e 為 INT 型 Pop2(amp。S,amp。e) //若棧不空，則刪除 S 的棧頂元素，用 e 返回其值，并返回 OK；否則返回 ERROR，//e 為 INT 型 PrintStack1(S， amp。n) //若棧 S 不空，則從棧底到棧頂輸出 S 的元素 (為 INT 型 ),并用 n返回打印長度 }ADT OPND 三、 詳細設(shè)計 運算符棧的實現(xiàn)： define STATACK_INIT_SIZE 100//存儲空間初始分配量
研究報告相關(guān)推薦
鄂ICP備17016276號-1