數(shù)據(jù)庫相關(guān)有用信息

1、1青 島 理 工 大 學(xué)課程實(shí)驗(yàn)報(bào)告 課程實(shí)驗(yàn)報(bào)告課程名稱 課程名稱 數(shù)據(jù)結(jié)構(gòu) 班級(jí) 軟件 112 實(shí)驗(yàn)日期 2013 年 4 月 15 號(hào)姓名 姓名 何金榮 學(xué)號(hào) 201107225 實(shí)驗(yàn)成績(jī)實(shí)驗(yàn)名稱 實(shí)驗(yàn)名稱 線性表的應(yīng)用 線性表的應(yīng)用------一元多項(xiàng)式的計(jì)算 一元多項(xiàng)式的計(jì)算實(shí)驗(yàn) 目的及要 求（1） 通過一元稀疏多項(xiàng)式的表示和計(jì)算，熟練掌握線性表的基本操作，以及用線性鏈表表示線性表的存儲(chǔ)結(jié)構(gòu)操作的實(shí)現(xiàn)。（2） 使學(xué)生掌握鏈表的

2、最基本和最主要的操作：插入和刪除操作。（3） 熟悉 C++的基本編程方法，掌握集成編譯環(huán)境的調(diào)試方法。（4） 學(xué)習(xí)指針，異常處理的使用。（5） 學(xué)習(xí)使用線性表解決實(shí)際問題的能力。實(shí)驗(yàn) 環(huán)境硬件平臺(tái)：普通個(gè)人 PC 機(jī)軟件平臺(tái)：Windows7 旗艦版 操作系統(tǒng) 編程環(huán)境：VisualC++6.0 編程軟件實(shí) 驗(yàn) 內(nèi)容利用線性表實(shí)現(xiàn)一個(gè)一元多項(xiàng)式 Polynonmial F(X)=a0+a1*x+a2*x+a3*x+……….+an*x

3、n實(shí)現(xiàn)一元稀疏多項(xiàng)式的如下運(yùn)算：(1)由函數(shù) CreatPolyn()建立一元多項(xiàng)式有序表(2) 由 AddPolyn()函數(shù)，執(zhí)行兩個(gè)一元稀疏多項(xiàng)式相加運(yùn)算(3) 由 SubtractPolyn()函數(shù)，執(zhí)行兩個(gè)一元稀疏多項(xiàng)式相減運(yùn)算(4) 由 MultiplyPolyn（）函數(shù)，執(zhí)行兩個(gè)一元稀疏多項(xiàng)式相乘運(yùn)算(5) 通過 PrintPolyn()函數(shù)，打印輸出一元多項(xiàng)式算 法描 述實(shí)驗(yàn)步驟：(1) 首先定義一個(gè)數(shù)據(jù)結(jié)構(gòu)體，建立單鏈

4、表(2) 輸入 m 項(xiàng)的系數(shù)和指數(shù)，建立表示一元多項(xiàng)式的有序鏈表 P(3) 輸入第一個(gè)一元多項(xiàng)式 p(4) 輸入第二個(gè)一元多項(xiàng)式 q(5) 打印輸出兩個(gè)多項(xiàng)式的和 P(6) 輸入第三個(gè)一元多項(xiàng)式 h3圖 2---兩多項(xiàng)式相減 兩多項(xiàng)式相減圖 3----兩多項(xiàng)式相乘 兩多項(xiàng)式相乘開始設(shè)置第三個(gè)多項(xiàng)式的項(xiàng)數(shù)p 和每項(xiàng)系數(shù)及指數(shù)輸出第三個(gè)多項(xiàng)式 q由 SubtractPolyn 函數(shù)進(jìn)行兩多項(xiàng)式相減得 P輸出相減的多項(xiàng)式結(jié)果 p結(jié)束開始輸出第