一、課程設計簡介：
選題一：表達式求解。（20分）
選題二：（線性表的綜合運用）（40分）
1. 按輸入順序建立順序表。（用數(shù)組形式）
2. 用五種方法對順序表進行排序：直接插入、冒泡、選擇、快速、歸并。
3. 按照由大到小的順序建立一個單鏈表。
4. 將鏈表逆置。（由大到小變?yōu)橛尚〉酱螅?br>5. 將順序表和鏈表合并成一個有序表。
6. 將所有結果輸出。
選題三：（二叉樹應用）（40分）
1． 建立一棵二叉樹。
2． 前序、中序、層次非遞歸遍歷該二叉樹。
3． 判斷該二叉樹是否為二叉排序樹。
4． 如果是二叉排序樹，進行結點的插入或刪除。
5． 將所有結果輸出。
二、編譯運行情況：
選題一：運行正常，能夠實現(xiàn)題目要求的功能。
選題二：運行基本正常，除了合并功能以外，能夠實現(xiàn)題目要求的其它功能。
選題三：運行正常，基本能夠實現(xiàn)題目要求的功能。
三、需求分析和設計思路：
選題一：
1. 只適用于0到9的個位數(shù)的四則運算。
2．以等號作為運算結束的標志，并跳出運行程序，并在下一次運行顯示運算結果。
3．Main()函數(shù)中調用menu()函數(shù)，在menu()函數(shù)中完成菜單的建立，并在menu()函數(shù)中調用void js()函數(shù)。
4．在void js()函數(shù)中完成對原算術表達式的存儲，并將其轉換為波蘭表達式，之后再進行對表達式的求解。