數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--表達(dá)式求值問題-展示頁
2025-01-27 06:32本頁面
【正文】 id main(){ 輸入表達(dá)式；根據(jù)要求進(jìn)行轉(zhuǎn)換并求值；輸出結(jié)果；}（2）表達(dá)式求值模塊實(shí)現(xiàn)具體求值（3）表達(dá)式轉(zhuǎn)換模塊實(shí)現(xiàn)轉(zhuǎn)換。e) 初始條件：棧S已存在且非空。 操作結(jié)果:若S為空棧，則返回TRUE, 否則返回FALSE （5）Pop(amp。 （4）StackEmpty(amp。S, e) 初始條件：棧S已存在。 操作結(jié)果：用e返回S的棧頂元素。 （2）GetTop(S, amp。 基本操作： （1）InitStack(amp。3 概要設(shè)計(jì)3．1抽象數(shù)據(jù)類型定義設(shè)定棧抽象數(shù)據(jù)類型的定義采用兩個(gè)棧的入棧與出棧的操作來進(jìn)行“運(yùn)算符和操作數(shù)的配對(duì)”。 ②依次讀入表達(dá)式中每個(gè)字符,若是操作數(shù)則OPND棧,若是運(yùn)算符,則和OPTR棧的棧頂運(yùn)算符比較優(yōu)先權(quán)后做相應(yīng)操作,直至整個(gè)表達(dá)式求值完畢(即OPTR棧的棧頂元素和當(dāng)前讀入的字符均為)。用以寄存操作數(shù)或運(yùn)算結(jié)果。一個(gè)稱做OPTR，用以寄存運(yùn)算符。程序的編寫可用到棧或隊(duì)列的基本算法，求出該表達(dá)式的值，并分析算法的時(shí)間復(fù)雜度和運(yùn)算的結(jié)果。課程設(shè)計(jì)(論文)題 目 名 稱 表達(dá)式求值問題 課 程 名 稱 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 學(xué) 生 姓 名 XXX 學(xué) 號(hào) xxxxxxxxx 系 、專 業(yè) 信息工程系、信息工程類 指 導(dǎo) 教 師 xxxxxx 2010年 1 月 3 日目 錄1 問題描述 22 需求分析 23 概要設(shè)計(jì) 23．1抽象數(shù)據(jù)類型定義 23．2模塊劃分 34 詳細(xì)設(shè)計(jì) 44．1數(shù)據(jù)類型的定義 44．2主要模塊的算法描述 45 測(cè)試分析 75．1程序運(yùn)行結(jié)果 75．2程序調(diào)試與體會(huì).........................................................................86 課程設(shè)計(jì)總結(jié) 8參考文獻(xiàn) 8附錄（源程序清單） 9131 問題描述編寫一個(gè)表達(dá)式求值程序，使輸入一個(gè)四則運(yùn)算表達(dá)式后，能夠返回正確的結(jié)果。該表達(dá)式由數(shù)字0～+、*、/、括號(hào)組成，且表達(dá)式必須正確無誤。2 需求分析（1）為實(shí)現(xiàn)算符優(yōu)先算法,可以使用兩個(gè)工作棧。另一個(gè)稱做OPND。算法的基本思想是：①首先置操作數(shù)棧為空棧，表達(dá)式起始符“”為運(yùn)算符棧的棧底元素。（2）該程序?qū)崿F(xiàn)表達(dá)式的求值問題：從鍵盤讀入一個(gè)合法的算術(shù)表達(dá)式，利用算符優(yōu)先關(guān)系，實(shí)現(xiàn)對(duì)算術(shù)四則混合運(yùn)算的求值，輸出正確的結(jié)果。程序中主要用到以下抽象數(shù)據(jù)類型：1）ADT Stack { 數(shù)據(jù)對(duì)象：D＝{ ai | ai ∈ElemSet, i=2,...,n,
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1