資料結構題集(嚴蔚敏)2 39 稀疏多項式

2021-06-01 12:13:03 字數 1067 閱讀 6271

資料結構  稀疏多項式:各項的最高次冪相差很大,很稀疏的意思。
struct polyterm;

struct sqpoly;

float getvalue_sqpoly(sqpoly p,int x0)//求公升冪順序儲存的稀疏多項式的值

sum+=p->coef*exx;

++p;

} return sum;

}//時間複雜度o(m*e(m))

void subtract_sqpoly(sqpoly p1,sqpoly p2,sqpoly &p3)//求稀疏多項式 p1 減 p2 的差式 p3

else if(p->expexp)

else

//if

p++;q++;

}//else

}//while

while(p->coef) //處理 p1 或 p2 的剩餘項

while(q->coef)

}//subtract_sqpoly

typedef struct polynode  polynode, *polylink;

typedef polylink linkedpoly;

void qiudao_linkedpoly(linkedpoly &l)//對有頭結點迴圈鍊錶結構儲存的稀疏多項式 l 求導

while(p!=l)

}//qiudao_linkedpoly

void divide_linkedpoly(linkedpoly &l,linkedpoly &a,linkedpoly &b)//把迴圈鍊錶儲存的稀疏多項式 l 拆成只含奇次項的 a 和只含偶次項的 b

else

p=p->next;

}//while

pa->next=a;pb->next=b;

}//divide_linkedpoly

《資料結構題集》嚴蔚敏 2 11

有效 int insertlistorder list l,int e int insertlistorder list l,int e for i l length i 1 i 雖然是用指標來代替靜態陣列,但還是可以用陣列這個形式滴 l elem i e l length return ok 全部...

《資料結構題集》嚴蔚敏 2 10

有效 int delete list l,int i,int k int delete list l,int i,int k l length k 這一句千萬不能忘記哦 return ok 全部 include include define error 1 define ok 1 define li...

資料結構 嚴蔚敏

最近一直想找一本純資料結構的書來學習,找來找去都沒有找到一本合適的書籍,相比之下國內的書籍之中,嚴蔚敏和吳偉民的還算是經典版了,很多國內其他資料結構教材都參考這本書的。但缺點是很多都是偽 對程式設計初學者來說有一些難度,甚至有些考研的同學來看這本書有很多還看不懂,並且裡面也有些容易迷惑人的地方。出於...