一元多項式的表示和相加 資料結構

2021-10-06 10:05:22 字數 401 閱讀 8254

運算只是乙個定義,一切的一切,到最後都必須歸咎於儲存結構當中,實現物理儲存,一元多項式包括資料物件資料關係以及資料之間的各種操作,

節點的資料元素型別定義為:

項的表示:typedefsturct

係數:float ceof

指數:int expn

一提到多項式我們的腦海當中就要浮現出兩個特點:不確定性和變化太大,因此不能使用預分配的操作進行資料的儲存,應該使用動態的分配空間進行分配使用

多項式當中應該注意的是不能出像兩個相同的項數

對於鍊錶來說插入在前還是在後,受鍊錶的排序方法的影響,如果鍊錶是從大到小進行排列的,那麼每次插入就一定要在開頭進行插入,如果是從小到大的,每次插入在末尾插入,當在末尾插入的時候,如果不進行開闢指標的話,那麼就要使用變數,從頭開始依次進行查詢還是浪費時間

資料結構 一元多項式的表示及相加

typedef struct float coef 係數 int expn 指數 term,elemtype 定義結構體 typedef linklist polynomial 用帶頭結點的有序鍊錶表示多項式 int cmp term a,term b 依a 的指數值 b 的指數值。分別返回 1 0...

資料結構 一元多項式的表示及相加

本文所有 均為偽碼,僅闡述演算法基本思想 資料結構 清華大學出版社 一元多項式的表示採用鏈式儲存結構來實現,基本操作和鍊錶的合併類似。以下為演算法部分 typedef structterm,elemtype 兩個型別名 term用於本adt,elemtype為linklist的資料物件名 type ...

資料結構 一元多項式的表示及相加

用單鏈表儲存多項式的結點結構如下 struct polynode 1.兩個多項式中所有指數相同的項的對應係數相加,若和不為零,則構成 和多項式 中的一項 2.所有指數不相同的項 均復抄到 和多項式 中。1.若pa exp exp,則結點pa所指的結點應是 和多項式 中的一項,將結點pa插入在結點pc...