抽象數(shù)據(jù)結(jié)構(gòu)一元多項式的實現(xiàn)

1、數(shù)據(jù)結(jié)構(gòu)實驗數(shù)據(jù)結(jié)構(gòu)實驗報告報告題目：一元多項式的實現(xiàn)學(xué)院計算機學(xué)院專業(yè)軟件工程年級班別2010級4班學(xué)號3110006385學(xué)生姓名黃斌指導(dǎo)教師李小妹成績____________________2012年6月5日編譯環(huán)境：編譯環(huán)境：VC6.0windows7（64位）位）1.題目題目一元多項式的抽象數(shù)據(jù)類型的實現(xiàn)：ADTPolynomial數(shù)據(jù)對象：D＝ai|ai∈TermSeti=12...mm≥0TermSet中的每個元素包含一個

2、表示系數(shù)的實數(shù)和表示指數(shù)的整數(shù)數(shù)據(jù)關(guān)系：R1＝|ai1ai∈Di=2...n基本操作：CreatPolyn(初始條件：一元多項式P存在；操作結(jié)果:打印輸出一元多項式P。PolynLength(P)初始條件：一元多項式P存在；操作結(jié)果：返回一元多項式P的項數(shù)。AddPolyn(&Pa&Pb)初始條件：一元多項式Pa和Pb已存在；操作結(jié)果:完成多項式相加運算，即Pa=PaPb，并銷毀一元多項式Pb。SubtractPolyn(&Pa&Pb)

3、初始條件：一元多項式Pa和Pb已存在；操作結(jié)果:完成多項式相減運算，即Pa=PaPb，并銷毀一元多項式Pb。MultiplyPolyn(&Pa&Pb)初始條件：一元多項式Pa和Pb已存在；操作結(jié)果:完成多項式相乘運算，即Pa=PaPb，并銷毀一元多項式Pb。ADTPolynomial題目分析：題目分析：由一元多項式的運算規(guī)則可知，一元多項式的加法和減法類似兩個有序表的歸并，而一元多項式乘法可分解為一系列的一元多項式加法運算。為了使線性列