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