最新南京信息工程大學濱江學院數(shù)據(jù)結(jié)構(gòu)課程設計-展示頁
2025-07-04 03:08本頁面
【正文】 void Init(SeqStack *s)。 int top。 //進行算術(shù)表達式求值// 中ifndef _STACK_Hdefine _STACK_Hdefine StackSize 100define MaxLength 100typedef int ElemType。 //判斷c是否為運算符 int Oprea(int a,int theta,int b)。 //提取棧頂元素函數(shù)運算：int Advan(int t1,int t2)。 //進行入棧操棧 ElemType Pop(SeqStack *s)。 //判斷棧是否已滿int IsEmpty(SeqStack *s)。void Init(SeqStack *s)。 int top。⑵依次讀入表達式中的每個字符，是操作數(shù)則進棧OPND，是運算符就和OPTR棧的棧頂元素比較后，依據(jù)相應的優(yōu)先權(quán)進行操作，直至整個表達式求值完畢（標志是兩個運算符都為“”）。：為實現(xiàn)運算符的優(yōu)先算法，可以用兩個棧：運算符棧OPTR，操作數(shù)棧OPND。 算術(shù)表達式的求解棧模塊運算模塊定義棧的結(jié)構(gòu)初始化棧入棧出棧取棧頂?shù)脑嘏袛鄡?yōu)先級判斷是否為運算符進行基本運算函數(shù)運算函數(shù)為了更好的服務，結(jié)合用戶的需求，有如下的模塊設計：程序主要包括三個模塊：⑴主函數(shù)設計模塊int main(){ 函數(shù)體}⑵棧模塊：一些本程序需要的操作，如初始化棧，定義棧，出棧，入棧，取棧頂元素。：對于輸入錯誤的，比如出現(xiàn)了表達式以外的非法字符，沒有按照正確格式進行輸入。設兩個操作符分別為op1和op2。首先解釋算術(shù)表達式的運算規(guī)則，分為以下三點：⑴先乘除后加減；⑵從左往右進行計算；⑶有括號的，先算括號內(nèi)的；：任何一個表達式都是由運算符，操作數(shù)和界限符組成的。⑵學習在實際生活中使用棧來解決問題。濱江學院 數(shù)據(jù)結(jié)構(gòu)課程設計題 目 算術(shù)表達式的求解院 系 計算機系 專 業(yè) 學生姓名 學 號 指導教師 李燕 二Ｏ一六 年 六 月十日目 錄 1 1 1 2 2： 2： 2 3 3 3 4： 4: 4： 4 6 13 13 13 13 13： 15參考文獻： 15II題目39：算術(shù)表達式的求解問題描述：給定一個算術(shù)表達式，通過程序求出最后的結(jié)果。基本要求：從鍵盤輸入要求解的算術(shù)表達式；采用棧結(jié)構(gòu)進行算術(shù)表達式的求解過程；能夠判斷算術(shù)表達式正確與否；對于錯誤表達式給出提示；對于正確的表達式給出最后的結(jié)果；⑴進一
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1