一元稀疏多項式簡單計算器 綜合題2

2021-08-21 16:39:39 字數 2311 閱讀 7332

二、一元稀疏多項式簡單計算器問題描述設計乙個一元稀疏多項式簡單計算器

基本要求

一元稀疏多項式簡單計算器的基本功能是:

(1)輸入並建立多項式;

(2)輸出多項式,輸出形式為整數序列:n,c1,e1,c2,e2,……,cn,en,其中n是多項式的項數,ci和ei分別是第i項的係數和指數,序列按指數降序排列;

(3)多項式a和b相加,建立多項式a+b;

(4)多項式a和b相減,建立多項式a-b。

測試資料

(1)(2x+5x3-3.1x11)+(7-5x8+11x9)=(-3.1x11+11x9+2x+7)

(2)(6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2-x2+7.8x15)=(-7.8x15-1.2x9+12x-3-x)

(3)(1+x+x2+x3+x4+x5)+(-x3-x4)=(1+x+x2+x5)

(4)(x+x3)+(-x-x3)=0

實現提示

用帶表頭結點的單鏈表儲存多項式。

選作內容

計算多項式在x處的值。

計算多項式a的導函式a』。

多項式a和b相乘,建立乘積多項式ab。

多項式的輸出形式為類數學表示式。例如,多項式-3x8+6x3-18的輸出形式為-3x^8+6x^3-18。注意,係數為1的非零次項的輸出形式中略去係數1,如1x8的輸出形式為x^8。

計算器的**介面。

makeup()函式比較難 因為我一開始小看這個題了 ,後來發現如果有沙雕輸入1x+2x+3x這樣的同類項還得合併,這就是全部難點了我認為

thank you for reading my essay.

一元稀疏多項式計算器

實驗 一元稀疏多項式計算器 一 實驗目的 1.了解線性表的鏈式儲存結構,熟練掌握鍊錶。2.了解作為鍊錶的多項式存貯方式。3.熟悉掌握多項式加法的演算法。二 實驗原理 順序儲存的線性表有一些弱點,其一,插入與刪除元素需要大量移動元素 其二,預先分配儲存空間時必須按最大的空間來分配。其三,表長難以擴充。...

一元稀疏多項式計算器(加減)

思路 1.首先是建立鍊錶,再儲存資料。2.進行多項式的運算。通過每一項的比較,判斷指數是否相等,相等就進行合併,不相等就不操作並找到下一項。這道題主要是考察了鍊錶的操作,估計很多人都會被繞暈了,不知道指標指向了 我已開始也敗在了指向問題上,在加法操作中,把pa,pb鍊錶記憶體的資料元素全都改變了,又...

完整版一元稀疏多項式計算器

一元稀疏多項式計算器 問題描述 設計乙個一元稀疏多項式簡單計算器。基本要求 一元稀疏多項式簡單計算器的基本功能是 1 輸出並建立多項式 2 輸出多項式,輸出形式為整數序列 n,c1,e1,c2,e2,cn,en,其中n是多項式的項數,ci和ei分別是第i項的係數和指數,序列按指數降序排列 3 多項式...