數(shù)據(jù)結(jié)構(gòu)課設(shè)

1、目錄1緒論.................................................................................................12需求分析.......................................................................................23概要設(shè)計(jì)...................

2、....................................................................34詳細(xì)設(shè)計(jì).......................................................................................45調(diào)試分析.....................................................

3、....................................56課程體會(huì).......................................................................................87參考文獻(xiàn).....................................................................................

4、...9附加源程序..........................................................................................10第1頁(yè)共23頁(yè)二、需求分析二、需求分析這道題主要涉及到的知識(shí)點(diǎn)是棧的遍歷和棧的運(yùn)用。因?yàn)檫@道題主要涉及到的知識(shí)點(diǎn)是棧的遍歷和棧的運(yùn)用。因?yàn)樗笫墙鉀Q一個(gè)表達(dá)式的運(yùn)算，然后我就想到了把一個(gè)完整它要求是解決一個(gè)表達(dá)式的運(yùn)算，然后我就想到了把

5、一個(gè)完整的表達(dá)式可以通過字符來進(jìn)行表示，并且可以構(gòu)建成一個(gè)棧來的表達(dá)式可以通過字符來進(jìn)行表示，并且可以構(gòu)建成一個(gè)棧來進(jìn)行處理，這樣就能夠很方便的實(shí)現(xiàn)多級(jí)的運(yùn)算。當(dāng)然其中這進(jìn)行處理，這樣就能夠很方便的實(shí)現(xiàn)多級(jí)的運(yùn)算。當(dāng)然其中這些肯定是要建立在實(shí)現(xiàn)優(yōu)先分級(jí)的前提下的。在計(jì)算機(jī)中，算些肯定是要建立在實(shí)現(xiàn)優(yōu)先分級(jí)的前提下的。在計(jì)算機(jī)中，算術(shù)表達(dá)式由常量、變量、運(yùn)算符和括號(hào)組成。由于不同的運(yùn)算術(shù)表達(dá)式由常量、變量、運(yùn)算符和括號(hào)組成。由于不同的運(yùn)算

6、符具有不同的優(yōu)先級(jí)，又要考慮括號(hào)，因此，算術(shù)表達(dá)式的求符具有不同的優(yōu)先級(jí)，又要考慮括號(hào)，因此，算術(shù)表達(dá)式的求值不可能嚴(yán)格地從左到右進(jìn)行。因此，要求設(shè)計(jì)一個(gè)程序，利值不可能嚴(yán)格地從左到右進(jìn)行。因此，要求設(shè)計(jì)一個(gè)程序，利用棧演示運(yùn)算符優(yōu)先法對(duì)算術(shù)表達(dá)式求值的過程，利用算符有用棧演示運(yùn)算符優(yōu)先法對(duì)算術(shù)表達(dá)式求值的過程，利用算符有限關(guān)系，實(shí)現(xiàn)對(duì)算數(shù)混合四則運(yùn)算表達(dá)式的求值。限關(guān)系，實(shí)現(xiàn)對(duì)算數(shù)混合四則運(yùn)算表達(dá)式的求值。程序輸入：程序輸入：一個(gè)算術(shù)

7、表達(dá)式，由常量、運(yùn)算符和括號(hào)組成一個(gè)算術(shù)表達(dá)式，由常量、運(yùn)算符和括號(hào)組成（以字符串形式輸入，不含變量）（以字符串形式輸入，不含變量）。為了簡(jiǎn)化，操作數(shù)只能為浮。為了簡(jiǎn)化，操作數(shù)只能為浮點(diǎn)數(shù)，操作符為點(diǎn)數(shù)，操作符為“”“”“””“”“”“”“”“（”“）”用“#”“#”號(hào)結(jié)束號(hào)結(jié)束程序輸出：表達(dá)式運(yùn)算結(jié)果，運(yùn)算符棧、運(yùn)算數(shù)棧、輸入字符程序輸出：表達(dá)式運(yùn)算結(jié)果，運(yùn)算符棧、運(yùn)算數(shù)棧、輸入字符和主要操作變化過程測(cè)試數(shù)據(jù)：和主要操作變化過程測(cè)試數(shù)