一元稀疏多項式實驗報告 羅忠霖

2021-09-24 09:25:18 字數 1558 閱讀 8390

集美大學計算機工程學院實驗報告

一. 目的(本次試驗所涉及並要求掌握的知識點)

本次實習的主要目的在於幫助學生熟練掌握線性表的基本操作在兩種儲存結構上的實現,其中以各種鍊錶的操作和應用為重點。

二.實驗內容與設計思想

1.問題描述

設計乙個一元稀疏多項式簡單計算器

2.基本要求

一元稀疏多項式簡單計算器的基本功能:

(1)輸入並建立多項式;

(2)輸出多項式,輸出的形式為整數序列:n,c1,e1,c2,e2........cn,en,期中n為多項式的項數,ci和ei分別為第i

項的係數和指數,系列按指數的降序排列;

(3)多項式a和多項式b相加,建立多項式a+b;

(4)多項式a和b相減,建立多項式a-b;

3.程式**

#include

#include

#include

typedef struct list

*linklist;

void caidan(void);

void xianshi(linklist);

linklist dx_built(int);

linklist dx_jia(linklist,linklist);

linklist dx_jian(linklist,linklist);

linklist sort(linklist head);

main()

} while(i!=0);

printf("你選擇了退出操作,歡迎使用!\n");

system("pause");// 系統暫停,按任意鍵鍵繼續

flushall();

system("cls");

}void caidan(void)

// caidan

linklist dx_built(int m)

return head;

}linklist sort(linklist head)

tail=q;

}return head;

}void xianshi(linklist head)

while(q)

else

q=q->next;

flag++;

}printf("\n");

}linklist dx_jia(linklist pa,linklist pb)

else

if(p->zhishu zhishu)//q指數大,則存入pc,q然後後移

s->xishu=q->xishu;

s->zhishu=q->zhishu;

tail->next =s;

tail=s;

q=q->next;

else //指數相等時

if(p->xishu +q->xishu==0 )//係數和為0則不存入pc中,p.q都後移

p=p->next ;

q=q->next ;

else //係數和不為0,則存入pc中,q,p後移

s->xishu=p->xishu+q->xishu ;

實驗報告 一元稀疏多項式的加法

程式2 一元稀疏多項式加法運算 問題描述 設計乙個求解一元稀疏多項式加法運算的程式。基本要求 1 輸入並建立多項式。2 輸出多項式,輸出形式為整數序列 n,c1,e1,c2,e2,cn,en,其中n是多項式的項數,ci和ei分別是第i項的係數和指數,序列按指數降序排列。3 多項式a和b相加,建立多項...

一元多項式問題

本實驗的目的是進一步熟練掌握應用煉表處理實際問題的能力。一 問題描述 一元多項式相加是通過鍵盤輸入兩個形如p0 p1 x 1 p2 x 2 pn x n的多項式,經過程式運算後在螢幕上輸出它們的相加和。二 資料結構設計 分析任意一元多項式的描述方法可知,乙個一元多項式的每乙個子項都有 係數 指數 兩...

資料庫原理實驗報告 羅忠霖 實驗三

一 實驗使用環境 window7 sql server 2005 二 實驗內容與完成情況 1.查詢2013年3月10日以前進貨且進貨價大於500元的商品資訊,進貨 按從大到小排序。2.建立乙個新錶名為 總金額表。字段包含 商品名稱,總金額,返回的結果集行的百分比為 3.彙總各部門的員工人數 4.顯示...