一元多項(xiàng)式的表示和相加

運(yùn)算只是一個定義，一切的一切，到最后都必須歸咎于存儲結(jié)構(gòu)當(dāng)中，實(shí)現(xiàn)物理存儲，一元多項(xiàng)式包括數(shù)據(jù)對象數(shù)據(jù)關(guān)系以及數(shù)據(jù)之間的各種操作，

一元多項(xiàng)式的實(shí)現(xiàn)：用帶表頭結(jié)點(diǎn)的有序鏈表表示多項(xiàng)式

節(jié)點(diǎn)的數(shù)據(jù)元素類型定義為：
項(xiàng)的表示：typedefsturct
系數(shù)：float ceof
指數(shù)：int expn

一提到多項(xiàng)式我們的腦海當(dāng)中就要浮現(xiàn)出兩個特點(diǎn)：不確定性和變化太大，因此不能使用預(yù)分配的操作進(jìn)行數(shù)據(jù)的存儲，應(yīng)該使用動態(tài)的分配空間進(jìn)行分配使用
多項(xiàng)式當(dāng)中應(yīng)該注意的是不能出像兩個相同的項(xiàng)數(shù)
對于鏈表來說插入在前還是在后，受鏈表的排序方法的影響，如果鏈表是從大到小進(jìn)行排列的，那么每次插入就一定要在開頭進(jìn)行插入，如果是從小到大的，每次插入在末尾插入，當(dāng)在末尾插入的時候，如果不進(jìn)行開辟指針的話，那么就要使用變量，從頭開始依次進(jìn)行查找還是浪費(fèi)時間

總結(jié)

以上是生活随笔為你收集整理的一元多项式的表示和相加【数据结构】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。