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

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

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

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

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