一元稀疏多項(xiàng)式簡(jiǎn)單計(jì)算器一元稀疏多項(xiàng)式簡(jiǎn)單計(jì)算器一元稀疏多項(xiàng)式簡(jiǎn)單計(jì)算器一元稀疏多項(xiàng)式簡(jiǎn)單計(jì)算器編制僅供參考審核批準(zhǔn)生效日期地址：電話(huà)：傳真:郵編:數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)系別計(jì)算機(jī)與通信工程學(xué)院專(zhuān)業(yè)計(jì)算機(jī)科學(xué)與技術(shù)班級(jí)學(xué)號(hào)姓名指導(dǎo)教師成績(jī)2012年7月12日需求分析1、問(wèn)題描述：（需求分析和背景意義）設(shè)計(jì)一個(gè)一元稀疏多項(xiàng)式簡(jiǎn)單計(jì)算器.2、基本要求：（設(shè)計(jì)階段，概要設(shè)計(jì)和詳細(xì)設(shè)計(jì)）一元稀疏多項(xiàng)式簡(jiǎn)單計(jì)算器的基本功能是:(1)輸入并建立多項(xiàng)式;(2)輸出多項(xiàng)式,輸出形式為整數(shù)序列:n,c1,e1,c2,e2,…,cn,en,其中n是多項(xiàng)式的項(xiàng)數(shù),ci和ei分別是第i項(xiàng)的系數(shù)和指數(shù),序列按指數(shù)降序排列;(3)多項(xiàng)式a和b相加,建立多項(xiàng)式a+b;(4)多項(xiàng)式a和b相減,建立多項(xiàng)式a-b.3、測(cè)試數(shù)據(jù)：(2x++(7-5x8+11x9)=+11x9+2x+7)(6x-3-x+互換上述測(cè)試數(shù)據(jù)中的前后兩個(gè)多項(xiàng)式4、實(shí)現(xiàn)提示：用帶表頭結(jié)點(diǎn)的單鏈表存儲(chǔ)多項(xiàng)式5、選做內(nèi)容：(1)計(jì)算多項(xiàng)式在x處的值.(2)求多項(xiàng)式a的導(dǎo)函數(shù)a′.(3)多項(xiàng)式a和b相乘,建立乘積多項(xiàng)式ab.(4)多項(xiàng)式的輸出形式為類(lèi)數(shù)學(xué)表達(dá)式.例如,多項(xiàng)式-3x8+6x3-18的輸出形式為-3x∧8+6x∧3-18,x15+(-8)x7-14的輸出形式為x∧15-8x∧7-14.注意,系數(shù)值為1的非零次項(xiàng)的輸出形式中略去系數(shù)1,如項(xiàng)1x8的輸出形式為x8,項(xiàng)-1x3的輸出形式為-x3.(5)計(jì)算器的仿真界面.詳細(xì)設(shè)計(jì)本程序采用VS2010編寫(xiě)，開(kāi)始創(chuàng)建了一個(gè)工程，本程序的文件有：頭文件：用以定義全局變量用以聲明函數(shù)源文件：用以定義函數(shù)主函數(shù)下面羅列每個(gè)文件主要代碼#ifndefDEFINE_H#defineDEFINE_H#include<iostream>usingnamespacestd;#include<>structlinklistmultinomial{ floata; inte; structlinklistmultinomial*next;};typedefstructlinklistmultinomial*linklist,node;#endif#ifndefFUNCTION_H#defineFUNCTION_H#include""voidwelcome();voidgoodbye();linklistcreatelinklist(linklisthead,intn);voidinsert(linklistp,linklisthead);voidprintlinklist(linklisthead);voidaddlinklist(linklistpa,linklistpb);voidsublinklist(linklistpa,linklistpb);voiddlinklist(linklistpa);voidcalclinklista(linklistpd,intx);voidmenu();#endif#include""入計(jì)算器0.退出\n\n"<<endl;}出多項(xiàng)式a2.輸出多項(xiàng)式b"<<endl; cout<<"3.輸出a+b4.輸出a-b"<<endl; cout<<"5.輸出a的導(dǎo)數(shù)6.計(jì)算多項(xiàng)式a在x處的值"<<endl; cout<<"7.計(jì)算多項(xiàng)式b在x處的值0.返回主菜單\n\n"<<endl; cout<<"*********************************************************************\n\n\n\n\n\n\n"; while(q!=0) { cout<<"請(qǐng)輸入命令"<<endl; cin>>q; switch(q) {case1:printlinklist(pa);break; case2:printlinklist(pb);break; case3:addlinklist(pa,pb);break; case4:sublinklist(pa,pb);break; case5:dlinklist(pa);break; case6:cout<<"輸入x"<<endl;cin>>x;calclinklista(pa,x);break; case7:cout<<"輸入x"<<endl;cin>>x;calclinklista(pb,x);break; case0:q=0;break; default:cout<<"輸入錯(cuò)誤，請(qǐng)重新輸入"<<endl;} }}調(diào)試分析在這個(gè)程序?qū)懲旰蟮恼{(diào)試過(guò)程中，出現(xiàn)了以下問(wèn)題：printlinklist函數(shù)剛開(kāi)是測(cè)試會(huì)出現(xiàn)首項(xiàng)系數(shù)為正，帶加號(hào)的情況，加了個(gè)選擇后解決此問(wèn)題。addlinklist，sublinklist函數(shù)當(dāng)做完后結(jié)果為0的情況出現(xiàn)不顯示的情況，原因是沒(méi)有及時(shí)釋放節(jié)點(diǎn)，于是加上了free(p)。calclinklista要分清指數(shù)是正是負(fù)。通過(guò)本次課程設(shè)計(jì)我更加了解了單鏈表是怎樣應(yīng)用的，并學(xué)會(huì)將數(shù)據(jù)插入鏈表，刪除鏈表中的數(shù)據(jù)等等……用戶(hù)手冊(cè)開(kāi)始界面然后根據(jù)提示輸入多項(xiàng)式然后根據(jù)功能表來(lái)選擇