和小白一起學資料結構九之線性表總結及一元多項式

2021-09-26 20:56:20 字數 632 閱讀 2707

今天博主收一下線性表的尾,然後寫一句話,給坐在螢幕前的你:

「我往宇宙撒了一把鹽,如果凌晨三點前還睡不著,今晚吃鹽焗小星球!」

1.空間方面:

2.時間方面:1.多項式的表示:

數學上可按公升冪排列,它由n-1個係數唯一確定。

2.一元多項式的相加

3.典例:

例1:已知稀疏多項式,pn(x)=c1xe1+c2xe2+…+cmxem,其中n=em>em-1>…>e1>=0,ci!=0(i=1,2,…m),m>=1.試採用儲存同多項式項數m成正比的順序儲存結構,編寫要求p(x)=pm1(x)-pn2(x)的演算法,將結果多項式存放在新闢的空間中。

稀疏多項式採用的順序儲存結構sqpoly定義為

typedef structpolyterm;

typedef structsqploy

void subtract_sqpoly(sqpoly p1,sqpoly p2,sqpoly &p3)

else if(p->expexp)

else

p++;q++;

}} while(p->coef)

}

以上是今天的內容,現在是北京時間晚上十點,博主要去跑步啦,明天見~

和小白一起學資料結構七之線性表的順序結構及實現

博主正式開學了,課業壓力很重,怕跟不上各位道友的期望,做不到每日一更,嗚嗚嗚嗚 抱頭哭泣 總而言之,博主會繼續努力,一起加油!加油!博主是個對自己百分之百不自信不滿意的人,所以萬事不做到能力範圍內的最好是不可能開始嘗試一件事的,即使開學學習壓力較大,但部落格的質量一定會 每天最少是一講,如果周 六 ...

小白學資料結構 線性表

順序表的操作可視為一維陣列的操作,不予贅述。線性鍊錶的基本操作 構造鍊錶以及對其增刪查改等,在此列出在指定位置插入節點和刪除節點的 c語言實現 include include include typedef int elemtype typedef struct linear list 動態定義線性...

和小白一起學資料結構二之c語言和指標

今天呢我們主要複習一下c語言和指標基礎,注意注意 這裡僅包括指標部分。今天看書的時候翻到當時自學計算機組成原理時的筆記,乾貨滿滿很想和各位道友一同分享。關於組成原理和c語言基部分,如果大家有要求,更完資料結構或者資料結構的每日任務完成之後再補充 繼續話不多說,進入我們今天的學習中吧。提到c語言,從第...