【正文】 f(”**********************************************n“)。switch(flag){case 1:printf(”多項(xiàng)式A(x):“)。Print(pb)。Print(pc)。printf(“多項(xiàng)式A(x)B(x):”)。case 4:pf=Multiply(pa,pb)。break。break。若設(shè)定的迷宮不存在通路，則報告相應(yīng)信息。e)素Push(amp。s)初始條件：已知目前迷宮狀態(tài), 傳過起始位置，和終止位置 操作結(jié)果：搜索迷宮，用sqstack s返回搜索所得路徑。}PostType。//通道塊指向下一通道塊的方向 }SElemType。//棧的最大容量 }Stack。//存儲分配失敗。}//InitStackStatus StackEmpty(Stack S)//判斷棧是否為空,如果為空返回TRUE,否則返回FALSE { if(==)return TRUE。if(!)exit(OVERFLOW)。return OK。e=*。=。char adr[MAXLEN][MAXLEN]。*39。39。printf(“輸入迷口的行數(shù)和列數(shù): ”)。//迷宮行和列數(shù)for(i=0。39。[i][+1]=39。j[i][j]=39。m,amp。[m][n]=39。標(biāo)記printf(“輸入障礙物%d的坐標(biāo)(以坐標(biāo)(0,0)結(jié)束輸入): ”,k)。k++。)//可通return TRUE。*39。cpos=curpos。break。break。maze,PostType curpos){ //曾走過但不是通路標(biāo)記并返回OK第5頁 山東科技大學(xué)學(xué)生課程設(shè)計(jì)[][]=39。maze)//將最后標(biāo)記好的迷宮輸出 { int i,j。//輸出列數(shù)printf(“n”)。jprintf(“%4c”,[i][j])。//初始化棧PostType curpos。curpos=start。=curpos。amp。//下一位置是當(dāng)前位置curstep++。!StackEmpty(S))//4個方向都不能通過則留下記號 提取前一個位置進(jìn)行判斷是否是能通過{MarkPrint(maze,)。curpos=NextPos(,)。}//MazePathint main(){ MazeType maze。if(!InitMaze(maze)){printf(“n 初始化迷宮失敗！!”)。,amp。}while( || )。)。if(!MazePath(maze,start,end))printf(“n不能找到一條路徑！!n”)。c)。Y39。二、概要設(shè)計(jì)：void insert(PLOYList *head,PLOYList *input)//查找位置插入新鏈節(jié)的函數(shù)，且讓輸入的多項(xiàng)式呈降序排列 PLOYList *creat(char ch)//輸入多項(xiàng)式PLOYList *add(PLOYList *head,PLOYList *pre)//多項(xiàng)式相加，head為第一個多項(xiàng)式建立的鏈表表頭，pre為第二個多項(xiàng)式建立的鏈表表頭PLOYList *sub(PLOYList *head,PLOYList *pre)//多項(xiàng)式相減PLOYList *mul(PLOYList *head,PLOYList *pre)//多項(xiàng)式相乘PLOYList *der(PLOYList *head)//多項(xiàng)式求導(dǎo)void print(PLOYList *fun)//輸出多項(xiàng)式，fun指要輸出的多項(xiàng)式鏈表的表頭 void start()//用戶選擇界面三、詳細(xì)設(shè)計(jì)：include include typedef struct node//定義節(jié)點(diǎn)類型 { float coef。void insert(PLOYList *head,PLOYList *input)//查找位置插入新鏈節(jié)的函數(shù)，且讓輸入的多項(xiàng)式呈降序排列 {PLOYList *pre,*now。} //如果只有一個頭結(jié)點(diǎn)，則把新結(jié)點(diǎn)直接連在后面else {now=prenext。now=prenext。}//若新結(jié)點(diǎn)中指數(shù)比最后一個結(jié)點(diǎn)即now中的指數(shù)大，則插入now之前else//若指數(shù)相等則需合并為一個結(jié)點(diǎn)，若相加后指數(shù)為0則釋放該結(jié)點(diǎn){nowcoef=nowcoef+inputcoef。free(now)。head=(PLOYList *)malloc(sizeof(PLOYList))。y)。inputnext=NULL。y)。while(flag==0){if(prenext==NULL)flag=1。inputexpn=preexpn。}PLOYList *sub(PLOYList *head,PLOYList *pre)//多項(xiàng)式相減 {PLOYList *input。input=(PLOYList *)malloc(sizeof(PLOYList))。insert(head,input)。qb = pre next。qa。pf coef = qa coef * qb coef。} } return hf。p expn = p expn。int flag=0。}while(flag==0){第14頁 山東科技大學(xué)學(xué)生課程設(shè)計(jì)if(printingcoef0amp。else if(printingcoef==1)printf(“”)。if(printingnext==NULL)flag=1。printf(“用戶選擇界面n”)。printf(“ **n”)。printf(“ **n”)。printf(“n”)。start()。case 1://多項(xiàng)式相加{printf(“ 你選擇的操作是多項(xiàng)式相加:n”)。)。g=creat(39。print(g)。printf(“nn”)。f=creat(39。print(f)。)。f=sub(f,g)。printf(“ 繼續(xù)請選擇相應(yīng)操作，退出請按0.”)。f=creat(39。print(f)。)。pf=mul(f,g)。break。f39。printf(“求導(dǎo)結(jié)果為：F(x)=f39。printf(“nn”)。任務(wù)：利用所學(xué)線性表知識來完成計(jì)算器中一元多項(xiàng)式的加法減法與乘法的運(yùn)算。n include includetypedef struct node{//定義節(jié)點(diǎn)類型float coef。void menu()//用戶選擇界面{printf(“************************************n”)。printf(“”)。}void insert(Ployn *head,Ployn *inpt)//查找位置插入新鏈節(jié)程序{Ployn *pre,*now。}else {now=prenext。now=prenext。}else{nowcoef=nowcoef+inptcoef。free(now)。head=(Ployn *)malloc(sizeof(Ployn))。x,amp。inptexpn=y。scanf(“%f %d”,amp。}Ployn *addPloyn(Ployn *head,Ployn *pre)//多項(xiàng)式相加{Ployn *inpt。inpt=(Ployn *)malloc(sizeof(Ployn))。insert(head,inpt)。while(flag==0){if(prenext==NULL)flag=1。inptexpn=preexpn。}Ployn *byPloyn(Ployn *head1,Ployn *head2)//多項(xiàng)式相乘{(lán)Ployn *inpt,*res,*pre。head1=head1next。continue。inpt=(Ployn *)malloc(sizeof(Ployn))。insert(res,inpt)。printing=funnext。amp。//如果為“1”就打印“”號就行了elseprintf(“%f”,printingcoef)。if(printingnext==NULL)flag=1。int sign=1。switch(sign){case 0: break。)。g39。printf(“F(x)=f(x)+g(x)=”)。//復(fù)位標(biāo)志menu()。f39。g=creat(39。print(g)。sign=1。f=creat(39。print(f)。//輸入多項(xiàng)式g(x)printf(“g(x)=”)。//兩個多項(xiàng)式相加print(f)。}default:{printf(“輸入有誤!請重新選擇操作!n”)。課設(shè)不僅是對課本知識的理論實(shí)踐，更是對自我的一種挑戰(zhàn)。例如九個系數(shù)分別是為0,0，0,1,22，333,0,1，1，你要構(gòu)造并輸出一行多項(xiàng)式：x^5 + 22x^4 – 333x^3 + x – 1。；若系數(shù)全為0，需顯示常數(shù)項(xiàng)。輸入/輸出說明，輸入文件有一行或多行的系數(shù)，系數(shù)之間有空格分隔。技術(shù)上的可行性研究主要分析技術(shù)條件能否順利完成開發(fā)工作，硬、軟件能否滿足開發(fā)者的需要等。如： ；；；；三．概要設(shè)計(jì)通過多項(xiàng)式程序設(shè)計(jì)，使我們進(jìn)一步掌握和利用C++語言進(jìn)行結(jié)構(gòu)化程序設(shè)計(jì)的能力；進(jìn)一步理解和運(yùn)用結(jié)構(gòu)化程設(shè)計(jì)的思想和方法；初步掌握開發(fā)一個小型系統(tǒng)程序設(shè)計(jì)的基本方法；學(xué)會調(diào)試一個較長程序的基本方法；以及掌握書寫課程設(shè)計(jì)開發(fā)文檔的能力（書寫課程設(shè)計(jì)報告）。接收輸入的數(shù)據(jù)，并保存到鏈表中。①.main（）函數(shù)main函數(shù)主要調(diào)用其他函數(shù)，用來實(shí)現(xiàn)輸入、顯示功能。使用for語句，控制輸入多項(xiàng)式的每一項(xiàng)。對于第一項(xiàng)的系數(shù)為1或1，指數(shù)為0或1等五種情況進(jìn)行討論。四．詳細(xì)設(shè)計(jì)下面討論重要函數(shù)具體實(shí)現(xiàn)過程： *CreatePolyn()定義int i=9計(jì)數(shù)，當(dāng)i0時，for語句反復(fù)提示用戶輸入該多項(xiàng)式的每一項(xiàng)的指數(shù)。pa=head=new node。i)// 依次輸入9項(xiàng){s=new node。//x指數(shù)從8遞減到0if(scoef!=0)//系數(shù)不為零時，結(jié)點(diǎn)p鏈接s{panext=s。void firstnode(node *p)//輸出多項(xiàng)式第一個結(jié)點(diǎn) { //指數(shù)不為1且不為0,系數(shù)絕對值不為1（正常的輸出）if(pexp!=1amp。fabs(pcoef)!=1){if(pcoef0){outfilecoefexp。} }//指數(shù)大于0且不為1，系數(shù)絕對值為1 if(pexp0amp。pexp!=1){if(pcoef0){outfileexp。fabs(pcoef)!=1)//指數(shù)為1且系數(shù)絕對值不為1 {if(pcoef0amp。fabs(pcoef)==1)//指數(shù)為1且系數(shù)絕對值為1 {if(pcoef==1)outfileelseoutfile PrintPolyn(node *Pa)該函數(shù)有一個參數(shù)，該指針指向多項(xiàng)式鏈表的頭指針，以下是實(shí)現(xiàn)插入的關(guān)鍵代碼： void PrintPolyn(node *Pa){ node *p。//定義指針p指向Pa的下下個指針while(p!=NULL){othernode(p)。，即可看到輸出的符合要求的多項(xiàng)式。并在完成課程設(shè)計(jì)的過程作主動查閱了相關(guān)資料，學(xué)到了不少課本上沒有的技術(shù)知識。興趣是可以培養(yǎng)的，只要堅(jiān)持下去，面對困難我們總能夠找到解決問題的方法。第五篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)一、課程題目：一元稀疏多項(xiàng)式計(jì)算器二、需求分析一元稀疏多項(xiàng)式簡單計(jì)算器的功能是： 輸入并建立多項(xiàng)式； 輸出多項(xiàng)式，輸出形式為整數(shù)序列：n，c1,e1,c2,e2,???,en,其中n是多項(xiàng)式的項(xiàng)數(shù)，ci和ei分別是第i項(xiàng)的系數(shù)和指數(shù)，序列按指數(shù)降序排列；，建立多項(xiàng)式a+b； 多項(xiàng)式a和b相減，建立多項(xiàng)式ab。3）求a+b。(1+x+x^2+x^3+x^4+x^5)+(x^3x^4)=(1+x+x^2+x^5)。為此需要兩個抽象的數(shù)據(jù)類型：線性表和多項(xiàng)式。L,i,e)初始條件:線性表L存在，0≤i≤L的元素個數(shù)。Polyn CreatePolyn(Polyn head,int m)操作結(jié)果:創(chuàng)建一個m項(xiàng)的多項(xiàng)式。操作結(jié)果:創(chuàng)建一新多項(xiàng)式鏈表p，其結(jié)點(diǎn)為怕pa，pb相減。}Term。//指針域 }LNode,* LinkList。printf(“ 歡迎使用多項(xiàng)式操作程序n”)。printf(“n 4: 輸出多項(xiàng)式b n”)。printf(“n 8: 輸出b的導(dǎo)數(shù) n”)。printf(“n 12:退出程序 n”)。switch(flag){case 1 :{printf(“請輸入a的項(xiàng)數(shù):”)。break。CreatePolyn(pb,n)。break。} case 5 :{AddPolyn(pa,pb,pc)。} case 6 :{SubtractPolyn(pa,pb,pc)。} case 7 :{Polynomial_derivatePolyn(pa,pc)。break。PrintPolyn(pc)。x)。scanf(“%d”,amp。}case 11 :{MultiplyPolyn(pa,pb,pc)。}case39。DestroyPolyn