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