數(shù)據(jù)結(jié)構(gòu)實驗2多項式求和-全文預(yù)覽
【正文】 { p=(Node *) malloc(sizeof(Node))。 printf(提示: 系數(shù)和指數(shù)間用空格間隔，每組數(shù)據(jù)之間用回車間隔(系數(shù)和指數(shù)為0時結(jié)束輸入)\n)。 int n=1。 int expn。C)。 printf(\t\tg(x)=)。 show_list(A)。 printf(\t\t創(chuàng)建多項式f(x):\n)。 scanf(%d,amp。 printf(\t\t請輸入多項式X的次數(shù)由大到小輸入系數(shù)，缺少項用0補齊\n)。n)。 printf(\(%dx^%d\)\n,[0],0)。}void show_list(SeqList C){ int i。 Clast=? :。 ⑵ 源代碼順序存儲結(jié)構(gòu)：includedefine MAXLEN 100typedef struct{ int data[MAXLEN]。（3) 輸入數(shù)據(jù)，檢驗程序運行結(jié)果。}SeqList。 《算法設(shè)計與分析 》實驗報告 7 實驗?zāi)康模?) 掌握線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)；（2) 掌握線性表插入、刪除等基本運算；（3) 掌握線性表的典型運用——多項式求和。Int last。（2) 上機調(diào)試通過實驗程序。 實驗步驟與源程序 ⑴ 實驗步驟我先從具體的問題中抽象出適當(dāng)?shù)臄?shù)學(xué)模型，然后設(shè)計出相應(yīng)的算法，對于用順序存儲結(jié)構(gòu)實現(xiàn)多項式求和而言，需要設(shè)計3個main函數(shù)調(diào)用的子函數(shù)，分別實現(xiàn)創(chuàng)建多項式，多項式相加和顯示多項式；對于用鏈?zhǔn)酱鎯Y(jié)構(gòu)實現(xiàn)多項式求和，也同樣需要3個這樣的子函數(shù)，最后，編寫程序，并調(diào)試程序，得出實驗結(jié)果。void add_List(SeqList A
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1