基于c語言表達式求解課程設計修改

摘 要

通過數據結構這門課程，我們較深入的了解到了棧，棧是一種重要的線性結構，它廣泛應用于各種軟件系統中，因此在面向對象的程序設計中，它們是多型數據類型。

本次試驗我們將探索表達式求值問題，表達式求值是程序設計語言編譯中的一個最基本的問題，它的實現是棧應用的又一個典型的例子。通過實在計算機中，算術表達式由常量、變量、運算符和括號組成。由于不同的運算符具有不同的優先級，又要考慮括號，因此，算術表達式的求值不可能嚴格地從左到右進行。因而在程序設計時，借助棧實現。用一個一維數組存放從鍵盤輸入的表達式,表達式中可包含：加(+)、減(-)、乘(*)、除(/),括號((,))等運算符。要對輸入的表達式進行檢查，看是否是合格的表達式，如遇到錯誤則終止，不進行計算；例如：括號不配對、除數不為零等；輸入的表達式可以是常量表達式，也可以是變量表達式；如果是常量表達式，則直接輸出結果；如果是變量表達式，通過對變量的不斷賦值，計算變量取不同值時表達式的結果。參與運算的操作數可以是整型，也可以是浮點型。

關鍵詞： 棧；先進先出；帶括號的表達式；表達式求值

目 錄 TOC \o "1-3" \h \u

HYPERLINK \l _Toc22645 1緒論 PAGEREF _Toc22645 1

HYPERLINK \l _Toc5524 1.1設計任務 PAGEREF _Toc5524 1

HYPERLINK \l _Toc21382 1.2設計思想 PAGEREF _Toc21382 1

HYPERLINK \l _Toc7089 1.3基礎知識 PAGEREF _Toc7089 2

HYPERLINK \l _Toc22366 2采用類c語言定義相關的數據類型 PAGEREF _Toc22366 4

HYPERLINK \l _Toc22844 2.1設定棧的數據類型定義 PAGEREF _Toc22844 4

HYPERLINK \l _Toc8350 2.2設定表達式求值的抽象數據類型定義： PAGEREF _Toc8350 5

HYPERLINK \l _Toc24697 3各模塊的偽碼算法 PAGEREF _Toc24697 7

HYPERLINK \l _Toc10260 3.1存放操作符的模塊： PAGEREF _Toc10260 7

HYPERLINK \l _Toc14991 3.2存放操作數的模塊： PAGEREF _Toc14991 7

HYPERLINK \l _Toc11706 3.3棧的基本操作設置模塊： PAGEREF _Toc11706 7

HYPERLINK \l _Toc29412 4函數的調用圖 PAGEREF _Toc29412 9

HYPERLINK \l _Toc7914 4.1系統總結構圖 PAGEREF _Toc7914 9

HYPERLINK \l _Toc19709 4.2算法模塊的調用關系 PAGEREF _Toc19709 9

HYPERLINK \l _Toc13744 4.3表達式求值流程圖 PAGEREF _Toc13744 11

HYPERLINK \l _Toc8277 5調試及測試 PAGEREF _Toc8277 12

HYPERLINK \l _Toc15133 5.1調試分析 PAGEREF _Toc15133 12

HYPERLINK \l _Toc16335 5.1.1調試中遇到的問題及對問題的解決方法 PAGEREF _Toc16335 12

HYPERLINK \l _Toc17163 5.1.2算法的時間復雜度和空間復雜度 PAGEREF _Toc17163 13

HYPERLINK \l _Toc5131 5.2測試結果 PAGEREF _Toc5131 14

HYPERLINK \l _Toc27415 6源程序 PAGEREF _Toc27415 21

HYPERLINK \l _Toc25024 7設 計 總 結 PAGEREF _Toc25024 29

HYPERLINK \l _Toc18315 致 謝 PAGEREF _Toc18315 30

HYPERLINK \l _Toc1990 參考文獻 PAGEREF _Toc1990 31

1緒論

1.1設計任務

(1)較熟練地掌握Ｃ語言的基本內容及程序設計的基本方法與編程技巧。?

(2)較熟練地掌握在系統上編輯、編譯、連接和運行C程序的方法。?

(3)通過設計一個完整程序，掌握數據結構的算法編寫、類C語言算法轉換成C程序并上機調試的基本方法。

(4)要達到理論與實際應

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的将 改为c语言表达式,基于c语言表达式求解课程设计修改.doc的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。