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