——一元多項式求導
熟練掌握鏈式線性表的基本操作
設計函式求一元多項式的導數。
(1) 輸入格式說明:
以指數遞降方式輸入多項式非零項係數和指數(絕對值均為不超過1000的整數)。數字間以空格分隔。
(2) 輸出格式說明:
以與輸入相同的格式輸出導數多項式非零項的係數和指數。數字間以空格分隔,但結尾不能有多餘空格。
(3) 樣例輸入與輸出:序號
輸入輸出
13 4 -5 2 6 1 -2 0
12 3 -10 1 6 0
25 20 -7 4 3 1
100 19 -28 3 3 0
31000 0
0 04
-1000 1000 999 0
-1000000 999
(問題分析及功能描述)
(邏輯結構分析+儲存結構設計+關鍵演算法思路+偽**或流程圖)
(函式說明+函式之間的呼叫關係+關鍵演算法的實現**)
#include
#include
/* 數學建模:建立鍊錶,其中每個節點polynode儲存係數和指數,(c,e) => c*x^e
*/typedef
struct polynode *polynomial;
struct polynode
;void
attach
(int c,
int e, polynomial *prear )
;// 將由(c, e)構成的新項插入到prear間接指向的結點後面
polynomial readpoly()
;//讀入多項式
polynomial firstderivation
(polynomial p)
;//求導函式
void
printpoly
(polynomial p)
;//輸出多項式
intmain()
void
attach
(int c,
int e, polynomial *prear )
polynomial readpoly()
t=p; p=p->link;
free
(t);
p->order=0;
return p;
}polynomial firstderivation
(polynomial p)
if( p2 )
else
p2->coefficient=0;
} q->order++
;return q;
}void
printpoly
(polynomial p)
printf
("\n");
}
(執行截圖+結果分析描述+遇到的問題和解決辦法等)
(實驗體會、學習收穫、過程總結等)
資料結構 C語言 實驗二 棧與佇列操作
實驗二 棧與佇列 實驗目的 1 理解棧與佇列的結構特徵和運算特徵,以便在實際問題背景下靈活運用。2 了解複雜問題的遞迴演算法設計。下列內容任選其一 實驗內容 1 利用輔助佇列進行棧的逆置 問題描述 利用輔助佇列將棧中的元素逆置。基本要求及提示 1 在主函式中編寫選單 基本的1.入棧 2.出棧 3.逆...
資料結構 佇列(C語言實現)
佇列 c語言實現 include include define queueisempty arg arg size 0 define queueisfull arg arg size arg capacity 判斷是否為空或為滿。巨集定義,函式調銷太大。佇列使用size和capacity顯式的判斷是...
資料結構C語言實現 ADT Triplet
declartion.h 型別宣告 define true 1 define false 0 define ok 1 define error 0 define infeasible 1 define overflow 2 define elemtype int typedef elemtype t...