資料結構實驗 一元多項式計算器

2021-10-05 03:43:12 字數 2347 閱讀 5090

實驗內容:

設有一元多項式am(x)和bn(x),程式設計實現多項式am(x)和bn(x)的加法、減法和乘法運算。其中多項式描述為:

am(x)=a0+a1x1+a2x2+a3x3+….+amxm;

bn(x)=b0+b1x1+b2x2+b3x3+….+bnxn。

輸入和輸出:

(1)輸入:

struct polynode ;

typedef polynode* polynomial;

讀多項式模組:

polynomial readpoly()

多項式乘法模組:

polynomial mult(polynomial p1, polynomial p2)

多項式加法模組:

polynomial add(polynomial p1, polynomial p2)

多項式減法模組:

polynomial reduce(polynomial p1, polynomial p2)

輸出多項式模組:

void printpoly(polynomial p)

1、 方案

輸入兩個多項式分別為:

3 4 -5 2 6 1 -2 0

5 20 -7 4 3 1

2、 結果

資料結構 C語言 一元多項式計算器

include include typedef struct polynode polynomial 儲存結構為 帶頭節點的單鏈表 struct polynode typedef polynomial plist typedef struct arrayarray plist polyread 讀入...

一元多項式加法計算器

include include typedef struct polynode polynode,polylist 輸入資料,邊輸入邊排序進鍊表 void inputdataandsortingdata polylist polynomial,int n 初始化多項式鍊錶 void init pol...

一元稀疏多項式計算器

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