資料結構 C語言 實驗一

2021-10-10 07:42:17 字數 1827 閱讀 5271

——一元多項式求導

熟練掌握鏈式線性表的基本操作

設計函式求一元多項式的導數。

(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...