數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告---迷宮問(wèn)題

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁(yè)數(shù)：47 大?。?58.50KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

2023年全國(guó)碩士研究生考試考研英語(yǔ)一試題真題（含答案詳解+作文范文）_第1頁(yè)

已閱讀1頁(yè)，還剩46頁(yè)未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說(shuō)明：本文檔由用戶(hù)提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、　　課程設(shè) 計(jì)　　課程名稱(chēng)：數(shù)據(jù)結(jié)構(gòu) 　　學(xué)院名稱(chēng)： 　　班號(hào)： 　　姓名：

2、 　　指導(dǎo)教師： 　　目錄　　一、迷宮問(wèn)題　　二、訂票系統(tǒng)<

3、;p>　　三、一元多項(xiàng)式計(jì)算　　四、猴子選大王　　五、紙牌游戲 　　六、拓?fù)渑判?lt;/b>　　七、文章編輯

4、　　八、總結(jié)　　迷宮問(wèn)題　　一、需求分析：利用非遞歸的方法求出一條走出迷宮的路徑，并將路徑輸出。　　首先由用戶(hù)輸入一組二維數(shù)組來(lái)組成迷宮，確認(rèn)后程序自動(dòng)運(yùn)行，當(dāng)迷宮有完整路徑

5、可以通過(guò)時(shí)，以0和1所組成的迷宮形式輸出，標(biāo)記所走過(guò)的路徑結(jié)束程序；當(dāng)迷宮無(wú)路徑時(shí)，提示輸入錯(cuò)誤結(jié)束程序。　　二、概要設(shè)計(jì)：1.抽象數(shù)據(jù)類(lèi)型定義：ADT Find{數(shù)據(jù)對(duì)象：D={ai?ai ∈ElemSet,i=1,2,…,n,n≥0}數(shù)據(jù)關(guān)系：R1={<ai-1,ai>?ai-1, ai∈D }基本操作： find

6、(&S)初始條件：已初始化棧S，且棧為空操作結(jié)果：從棧Ｓ中找出相對(duì)應(yīng)的數(shù)據(jù)關(guān)系，并輸出結(jié)果}ADT Find2. 主程序的流程以及各程序模塊之間的調(diào)用關(guān)系：(1).定義變量i、j、w、z為整形變量(2).輸入迷宮二維數(shù)組maze(0:m,0:n)(3).調(diào)用子程序find ()(4).結(jié)束程序　　三、詳細(xì)設(shè)計(jì)：

7、　　#include"stdio.h"　　#include"stdlib.h" 　　#define m 8　　#define n 6　　#define maxsize 50

8、;　　int maze[m+2][n+2];　　typedef struct/*試探方向*/　　{ int x,y;　　}item;　　item move[8]={{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1

9、,-1},{-1,0},{-1,1}};　　typedef struct/*棧元素設(shè)計(jì)*/　　{int x,y,d; 　　}datetype;　　typedef struct/*棧*/　　{datetype data[maxsiz

10、e];　　int top;　　}SeqStack;　　SeqStack *Init_SeqStack()/*置空棧*/　　{SeqStack *s;　　s=(SeqStack *)malloc

11、(sizeof(SeqStack));　　s->top=0;return s;　　}　　int Empty_SeqStack(SeqStack *s)/*判?？?/　　{if(s->top==0)return 1;<

12、/p>　　else return 0;　　}　　int Push_SeqStack(SeqStack *s,datetype x)/*入棧*/　　{if(s->top==maxsize-1)return 0;<p

13、>　　else{s->top++;　　s->data[s->top]=x;return 1;}　　}　　int Pop_SeqStack(SeqStack *s,datetype *x)/*出棧*/　　{if(

14、Empty_SeqStack(s))return 0;　　else {*x=s->data[s->top];　　s->top--; return 1;}　　}　　int path(SeqStack *s)/*尋找路徑

15、*/　　{　　datetype temp;　　int x,y,d,i,j;　　temp.x=1;temp.y=1;temp.d=-1;　　Push_SeqStack (s,temp);<

16、/p>　　while (!Empty_SeqStack(s))　　{Pop_SeqStack (s,&temp);　　x=temp.x;y=temp.y;d=temp.d+1;　　while (d<4)　　{i=x+move[d]

17、.x;j=y+move[d].y;　　if (maze[i][j]==0)　　{temp.x=x;temp.y=y;temp.d=d;　　Push_SeqStack (s,temp);　　x=i;y=j;maze[x][y]=-1;

18、;　　if (x==m&&y==n) 　　return 1;　　else d=0;　　}　　else d++;</b&

19、gt;　　}　　}return 0;　　}　　void print(SeqStack *s)/*輸出棧*/　　{int i;</b

20、>　　for(i=1;i<=s->top;i++)　　{printf("{[%d,%d],%d}", s->data[i].x,s->data[i].y,s->data[i].d);　　if(i<s->top)printf("→&quo

21、t;);　　if(i%3==0) printf("\n");　　}　　printf("\n");　　}　　int

22、main() 　　{SeqStack *s ;　　int i,k,j,w;　　printf("~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n");　　printf(" 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-迷宮問(wèn)題 \n")

23、;　　printf(" ------------------------- \n");　　printf(" 1--隨機(jī)迷宮 \n");　　printf(" 0--退出 \n&q

24、uot;);　　printf("~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n");　　scanf("%d",&w);　　switch(w)　　{case 1:for

25、( i = 1; i <=m;i++ ) 　　for(j=1;j<=n;j++)　　{maze[i][j]=rand()%2;/*隨機(jī)數(shù)組*/　　}　　maze[1][1]=0;maze[6][8]=0;/*入口和出口*/

26、　　for(i=0;i<m+2;i++) /*添加外圍*/　　{maze[i][0]=1;maze[i][n+1]=1; 　　} 　　for (j=0;j<n+2;j++)　　{m

27、aze[0][j]=1;maze[m+1][j]=1;　　} 　　printf("隨機(jī)生成的迷宮圖為:\n\n");　　for(i=0;i<m+2;i++)　　{for(j=0;j<n+2;j++)</p&g

28、t;　　printf("%2d ",maze[i][j]);　　printf("\n");　　}　　s=Init_SeqStack();　　k=path(s);</p

29、>　　if (k==1)　　{if(k==1)　　printf("迷宮有路:\n");　　print(s);

30、　for(i=0;i<m+2;i++)　　{for(j=0;j<n+2;j++)　　printf("%2d ",maze[i][j]);　　printf("\n");　　}}<

31、/p>　　else 　　printf("迷宮沒(méi)路\n\n");　　break;　　}　　}&

32、lt;/b>　　四、運(yùn)行結(jié)果：　　輸入一個(gè)矩陣，例如：1 0 0 1 1　　0 0 1 1 1 　　1 0 0 0 1　　0 1 0 1 1 &l

33、t;/p>　　1 1 0 0 0 　　輸入入口行坐標(biāo)和列坐標(biāo)：1 2　　輸入出口行坐標(biāo)和列坐標(biāo)：5 5　　通路路徑為：　　訂票系統(tǒng)<p&

34、gt;　　一、需求分析：　　采用基數(shù)排序法對(duì)于一組具有結(jié)構(gòu)特點(diǎn)的飛機(jī)航班號(hào)進(jìn)行排序，利用二分查找法對(duì)排好序的航班記錄按航班號(hào)實(shí)現(xiàn)快遞查找，按其他次關(guān)鍵字的查找可采用最簡(jiǎn)單的順序查找方法進(jìn)行。　　任務(wù)：通過(guò)此系統(tǒng)可以實(shí)現(xiàn)如下功能：　　錄入：可以錄入航班情況（數(shù)據(jù)可以存儲(chǔ)在一個(gè)數(shù)

35、據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）　　查詢(xún)：可以查詢(xún)某個(gè)航線的情況（如，輸入航班號(hào)，查詢(xún)起降時(shí)間，起飛抵達(dá)城市，航班票價(jià)，票價(jià)折扣，確定航班是否滿(mǎn)倉(cāng)）；可以輸入起飛抵達(dá)城市，查詢(xún)飛機(jī)航班情況；　　訂票：可以訂票（訂票情況可以存在一個(gè)數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定），如果該航班已經(jīng)無(wú)票，可以提供相關(guān)可選擇航班；　　退票：

36、可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶(hù)資料有姓名，證件號(hào)，訂票數(shù)量及航班情況，訂單要有編號(hào)。　　修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件　　要求：根據(jù)以上功能說(shuō)明，設(shè)計(jì)航班信息，訂票信息的存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)程序完成功能； 　　二、概要設(shè)計(jì)：<p

37、>　　三．詳細(xì)設(shè)計(jì)：　　#include <stdio.h>　　#include <string.h>　　#define maxspace 100　　#define keylen 7

38、　　#define radix_n 10　　#define radix_c 26　　typedef char keytype;　　typedef struct 　　{　　c

39、har start[6];　　char end[6];　　char sche[10];　　char time1[5];　　char time2[5];　　char model[4];　　i

40、nt price;　　}infotype;　　typedef struct　　{　　keytype keys[keylen];　　infotype others;<

41、;p>　　int next;　　}slnode;　　typedef struct　　{　　slnode sl[maxspace];

42、　　int keynum;　　int length;　　}sllist;　　typedef int arrtype_n[radix_n];　　typedef int arrtype_c[radix_c];</

43、p>　　void distribute(slnode *sl,int i,arrtype_n f,arrtype_n e)　　{　　int j,p;　　for(j=0;j<radix_n;j++)<

44、/p>　　{　　f[j]=e[j]=0;　　}　　for(p=sl[0].next;p;p=sl[p].next)　　{</

45、p>　　j=sl[p].keys[i]%48;　　if(!f[j])　　f[j]=p;　　else　　sl[e[j]].next=

46、p;　　e[j]=p;　　}　　}　　void collect(slnode *sl,arrtype_n f,arrtype_n e)

47、　　{　　int j,t;　　for(j=0;!f[j];j++);　　sl[0].next=f[j];　　t=e[j];

48、;　　while(j<radix_n-1)　　{　　for(j=j+1;j<radix_n-1&&!f[j];j++);　　if(f[j])<

49、;b>　　{　　sl[t].next=f[j];　　t=e[j]; 　　}　　}　　sl[

50、t].next=0;　　}　　void distribute_c(slnode *sl,int i,arrtype_c f,arrtype_c e)　　{　　int j,p;&l

51、t;/b>　　for(j=0;j<radix_c;j++)　　{　　f[j]=e[j]=0;　　}　　for(p=sl[0].next;p;p

52、=sl[p].next)　　{　　j=sl[p].keys[i]%65;　　if(!f[j])　　f[j]=p;&l

53、t;b>　　else　　sl[e[j]].next=p;　　e[j]=p;　　}　　}

54、void collect_c(slnode *sl,arrtype_c f,arrtype_c e)　　{　　int j,t;　　for(j=0;!f[j];j++);　　sl[0].next=f

55、[j];　　t=e[j];　　while(j<radix_c-1)　　{　　for(j=j+1;j<radix_c-1&&!f[j];j++);

56、　　if(f[j])　　{　　sl[t].next=f[j];　　t=e[j]; 　　}</p&

57、gt;　　}　　sl[t].next=0;　　}　　void radixsort(sllist &l)//鏈?zhǔn)?lt;/p>　　{</p

58、>　　int i;　　arrtype_n fn,en;　　arrtype_c fc,ec;　　for(i=0;i<l.length;i++)　　l.sl[i].next=i+1;

59、　　l.sl[l.length].next=0;　　for(i=l.keynum-1;i>=2;i--)　　{　　distribute(l.sl,i,fn,en);　　collect(l.sl,i,fn,en

60、);　　}　　for(i=1;i>=0;i--)　　{　　distribute_c(l.sl,i,fc,ec);　　collect_c(l.sl,i

61、,fc,ec);　　}　　}　　void arrange(sllist &l)//重新整理　　{　　int

62、p,q,i;　　slnode temp;　　p=l.sl[0].next;　　for(i=1;i<l.length;i++)　　{　　while(p<i)&

63、lt;p>　　p=l.sl[p].next;　　q=l.sl[p].next;　　if(p!=i)　　{　　temp=l.sl[p];　　l.sl[

64、p]=l.sl[i];　　l.sl[i]=temp;　　l.sl[i].next=p;　　}　　p=q;　　}<

65、;/p>　　}　　int binsearch(sllist l,keytype key[])　　{　　int low,high,mid;　　low=1

66、;　　high=l.length;　　while(low<=high)　　{　　mid=(low+high)/2;　　if(strcmp(key,l.sl[mid].

67、keys)==0)　　return mid;　　else if(strcmp(key,l.sl[mid].keys)<0)　　high=mid-1;　　else　　low=mid+1;&

68、lt;/p>　　}　　return 0;　　}　　void seqsearch(sllist l,keytype key[],int i)<p

69、>　　{　　int j,k,m=0;　　printf("*************************************************************\n");　　printf("* 航班號(hào) 起點(diǎn)站終點(diǎn)站航班

70、期起飛時(shí)間到達(dá)時(shí)間機(jī)型票價(jià) *\n");　　for(j=1;j<=l.length;j++)　　{　　switch(i)　　{<

71、/p>　　case 2:k=strcmp(key,l.sl[j].others.start);break;　　case 3:k=strcmp(key,l.sl[j].others.end);break;　　case 4:k=strcmp(key,l.sl[j].others.time1);break;&

72、lt;p>　　case 5:k=strcmp(key,l.sl[j].others.time2);break;　　}　　if(k==0)　　{<b

73、>　　m=1;　　printf("* %-8s%-7s%-6s%-11s%-9s%-7s%-5s%4d *\n",l.sl[j].keys,l.sl[j].others.start,l.sl[j].others.end,l.sl[j].others.sche,l.sl[j].others.time1,l.sl[j].others.time2,l.sl

74、[j].others.model,l.sl[j].others.price);　　}　　}　　if(m==0)　　printf("* 無(wú)此航班信息，

75、可能是輸入錯(cuò)誤！ *\n");　　printf("*************************************************************\n");　　}　　void searchcon(sllist l)<

76、;/p>　　{　　keytype key[keylen];　　int i=1,k;　　while(i>=1&&i<=5)　　{</p&

77、gt;　　printf("\n ********************\n");　　printf(" * 航班信息查詢(xún)系統(tǒng) *\n");　　printf(" ********************\n");　　printf(&q

78、uot; * 1.航班號(hào) *\n");　　printf(" * 2.起點(diǎn) 站 *\n");　　printf(" * 3.終點(diǎn) 站 *\n");　　printf(" * 4.起飛時(shí)間 *\n");

79、　　printf(" * 5.到達(dá)時(shí)間 *\n");　　printf(" * 0.退出系統(tǒng) *\n");　　printf(" ********************\n");　　printf(" 請(qǐng)選擇(0-5):");</p

80、>　　scanf("%d",&i);　　printf("\n");　　switch(i)　　{　　case 1:prin

81、tf("輸入要查詢(xún)的航班號(hào)(字母要大寫(xiě)):");　　scanf("%s",key);　　k=binsearch(l,key);　　printf("***********************************************************

82、**\n");　　if(k==0)　　printf("* 無(wú)此航班信息，可能是輸入錯(cuò)誤！ *\n");　　else　　{<

83、/p>　　printf("* 航班號(hào) 起點(diǎn)站終點(diǎn)站航班期起飛時(shí)間到達(dá)時(shí)間機(jī)型票價(jià) *\n");　　printf("* %-8s%-7s%-6s%-11s%-9s%-7s%-5s%4d *\n",l.sl[k].keys,l.sl[k].others.start,l.sl[k].others.end,l.sl[k].o

84、thers.sche,l.sl[k].others.time1,l.sl[k].others.time2,l.sl[k].others.model,l.sl[k].others.price);　　}　　printf("*********************************************

85、****************\n");　　break;　　case 2:printf("輸入要查詢(xún)的航班起點(diǎn)站名:");　　scanf("%s",key);　　seqsearch(

86、l,key,i);　　break;　　case 3:printf("輸入要查詢(xún)的航班終點(diǎn)站名:");　　scanf("%s",key);　　seqsearch(l,key,i);</p&g

87、t;　　break;　　case 4:printf("輸入要查詢(xún)的航班起飛時(shí)間:");　　scanf("%s",key);　　seqsearch(l,key,i);<

88、b>　　break;　　case 5:printf("輸入要查詢(xún)的航班到達(dá)時(shí)間:");　　scanf("%s",key);　　seqsearch(l,key,i);　　break;<

89、/b>　　case 0:printf("\n\n\n 再見(jiàn)\n\n\n");　　}　　}　　}<p&

90、gt;　　void inputdata(sllist &l)　　{　　int i=++l.length;　　char yn='y';　　while(yn=='y'||yn=='Y'

91、;)　　{　　printf("航班號(hào) 起點(diǎn)站終點(diǎn)站航班期起飛時(shí)間到達(dá)時(shí)間機(jī)型票價(jià)\n");　　scanf("%s%s%s%s%s%s%s%d",l.sl[i].keys,l.sl[i].others.start,l.sl[i

92、].others.end,l.sl[i].others.sche,l.sl[i].others.time1,l.sl[i].others.time2,l.sl[i].others.model,&l.sl[i].others.price);　　++i; getchar(); 　　radixsort(l);

93、　arrange(l);　　printf("繼續(xù)輸入嗎?y/n:");　　scanf("%c",&yn);　　}　　l.length=i-1;&

94、lt;b>　　}　　void main()　　{　　sllist l;　　l.keynum=6;　　l.length=0;<

95、;/p>　　inputdata(l);　　searchcon(l);　　}　　四、運(yùn)行結(jié)果：　　航班信息：航班號(hào) 起點(diǎn)站終點(diǎn)站航班期起飛時(shí)間到達(dá)時(shí)間機(jī)型票

96、價(jià)　　輸入：CA1544 合肥北京 1.2.4.5 1055 1240 733 960　　提示：繼續(xù)輸入嗎？y/n：y　　顯示：航班號(hào) 起點(diǎn)站終點(diǎn)站航班期起飛時(shí)間到達(dá)時(shí)間機(jī)型票價(jià)　　MU5341 上海廣州每日

97、1420 1615 M90 1280　　提示：繼續(xù)輸入嗎？y/n：y　　……　　提示：繼續(xù)輸入嗎？y/n:n　　一元多項(xiàng)式的計(jì)算&l

98、t;b>　　一、需求分析　　功能：能夠按照指數(shù)降序排列建立并輸出多項(xiàng)式，能夠完成兩個(gè)多項(xiàng)式的相加相減并輸出結(jié)果　　概要設(shè)計(jì)　　存儲(chǔ)結(jié)構(gòu)：一元多項(xiàng)式的表示在計(jì)算機(jī)內(nèi)可以用鏈表來(lái)表示，為了節(jié)省存儲(chǔ)空間，只存儲(chǔ)多項(xiàng)式中系數(shù)非零的項(xiàng)。鏈表中的每一個(gè)結(jié)點(diǎn)存放多

99、項(xiàng)式的一個(gè)系數(shù)非零項(xiàng)，它包含三個(gè)域，分別存放該項(xiàng)的系數(shù)、指數(shù)以及指向下一個(gè)多項(xiàng)式項(xiàng)結(jié)點(diǎn)的指針。創(chuàng)建一元多項(xiàng)式鏈表，對(duì)一元多項(xiàng)式的運(yùn)算中會(huì)出現(xiàn)的各種可能情況進(jìn)行分析，實(shí)現(xiàn)一元多項(xiàng)式的相加、相減操作。　　基本算法：　　1、輸入輸出　?。?）功

100、能：將要進(jìn)行運(yùn)算的多項(xiàng)式輸入輸出。　?。?）數(shù)據(jù)流入：要輸入的多項(xiàng)式的系數(shù)與指數(shù)。　?。?）數(shù)據(jù)流出：合并同類(lèi)項(xiàng)后的多項(xiàng)式。　　（4）程序流程圖：多項(xiàng)式輸入流程圖如圖1所示。　?。?）測(cè)試要點(diǎn)：輸入的多項(xiàng)式是否正確，若輸入錯(cuò)誤則重新輸入<p&

101、gt;　　2、多項(xiàng)式的加法　?。?）功能：將兩多項(xiàng)式相加。　?。?）數(shù)據(jù)流入：輸入函數(shù)。　?。?）數(shù)據(jù)流出：多項(xiàng)式相加后的結(jié)果。　?。?）程序流程圖：多項(xiàng)式的加法流程圖如圖2所示。　?。?）測(cè)

102、試要點(diǎn)：兩多項(xiàng)式是否為空，為空則提示重新輸入，否則，進(jìn)行運(yùn)算。　　圖表 2　　3、多項(xiàng)式的減法　　（1）功能：將兩多項(xiàng)式相減。　?。?）數(shù)據(jù)流入：調(diào)用輸入函數(shù)。<p&

103、gt;　?。?）數(shù)據(jù)流出：多項(xiàng)式相減后的結(jié)果。　?。?）程序流程圖：多項(xiàng)式的減法流程圖如圖3所示。　?。?）測(cè)試要點(diǎn)：兩多項(xiàng)式是否為空，為空則提示重新輸入，否則，進(jìn)行運(yùn)算。　　詳細(xì)設(shè)計(jì) 　　#include<stdio.h&g

104、t;　　#include<malloc.h>　　typedef struct Polynomial{　　float coef;　　int expn;　　struct Polynom

105、ial *next;　　}*Polyn,Polynomial; //Polyn為結(jié)點(diǎn)指針類(lèi)型　　void Insert(Polyn p,Polyn h){ 　　if(p->coef==0) free(p); //系數(shù)為0的話釋放結(jié)點(diǎn)&l

106、t;p>　　else{　　Polyn q1,q2;　　q1=h;q2=h->next;　　while(q2&&p->expn<q2->expn){ //查找插入位置

107、　q1=q2;　　q2=q2->next;　　}　　if(q2&&p->expn==q2->expn){ //將指數(shù)相同相合并　　q2->coef+=p->co

108、ef;　　free(p);　　if(!q2->coef){ //系數(shù)為0的話釋放結(jié)點(diǎn)　　q1->next=q2->next;　　free(q2);<

109、/p>　　}　　}　　else{ //指數(shù)為新時(shí)將結(jié)點(diǎn)插入　　p->next=q2;　　q1->next=

110、p;　　}　　}　　}//Insert　　Polyn CreatePolyn(Polyn head,int m){//建立一個(gè)頭指針為head、項(xiàng)數(shù)為m的一元

111、多項(xiàng)式　　int i;　　Polyn p;　　p=head=(Polyn)malloc(sizeof(struct Polynomial));　　head->next=NULL;</p

112、>　　for(i=0;i<m;i++){　　p=(Polyn)malloc(sizeof(struct Polynomial));//建立新結(jié)點(diǎn)以接收數(shù)據(jù)　　printf("qingshurudi%dxiangdexishuyuzhishu:",i+1);

113、scanf("%f %d",&p->coef,&p->expn);　　Insert(p,head); //調(diào)用Insert函數(shù)插入結(jié)點(diǎn)　　}　　return head;　　}//Cr

114、eatePolyn　　void DestroyPolyn(Polyn p){//銷(xiāo)毀多項(xiàng)式p　　Polyn q1,q2;　　q1=p->next;　　q2=q1->next;　　while(q1->next){&

115、lt;/p>　　free(q1);　　q1=q2;//指針后移　　q2=q2->next;　　}　　}

116、　　void PrintPolyn(Polyn P){ 　　Polyn q=P->next; 　　int flag=1;//項(xiàng)數(shù)計(jì)數(shù)器　　if(!q) { //若多項(xiàng)式為空，輸出0　　putchar('0');

117、;　　printf("\n");　　return;　　} 　　while (q){　　if(q->coef>0&&flag

118、!=1) putchar('+'); //系數(shù)大于0且不是第一項(xiàng)　　if(q->coef!=1&&q->coef!=-1){//系數(shù)非1或-1的普通情況　　printf("%g",q->coef); 　　if(q->expn==1) pu

119、tchar('X');　　else if(q->expn) printf("X^%d",q->expn);　　}　　else{　　if(q->

120、coef==1){　　if(!q->expn) putchar('1'); 　　else if(q->expn==1) putchar('X'); 　　else printf("X^%d",q->expn);<p&

121、gt;　　}　　if(q->coef==-1){　　if(!q->expn) printf("-1"); 　　else if(q->expn==1) printf("-X");

122、;　　else printf("-X^%d",q->expn);　　}　　}　　q=q->next; 　　flag++;<

123、;/p>　　}//while　　printf("\n");　　}//PrintPolyn　　int compare(Polyn a,Polyn b){　　if(a&am

124、p;&b){　　if(!b||a->expn>b->expn) return 1;　　else if(!a||a->expn<b->expn) return -1;　　else return 0;<b&

125、gt;　　}　　else if(!a&&b) return -1;//a多項(xiàng)式已空，但b多項(xiàng)式非空　　else return 1;//b多項(xiàng)式已空，但a多項(xiàng)式非空　　}//compare　　Polyn AddPolyn(Polyn pa

126、,Polyn pb){//求解并建立多項(xiàng)式a+b，返回其頭指針　　Polyn qa=pa->next;　　Polyn qb=pb->next;　　Polyn headc,hc,qc;　　hc=(Polyn)malloc(sizeof(struct Polyno

127、mial));//建立頭結(jié)點(diǎn)　　hc->next=NULL;　　headc=hc;　　while(qa||qb){　　qc=(Polyn)malloc(sizeof(struct Polynomial));

128、　　switch(compare(qa,qb)){　　case 1:　　{　　qc->coef=qa->coef;　　qc->expn=qa->expn

129、;　　qa=qa->next;　　break;　　}　　case 0:　　{ </b&

130、gt;　　qc->coef=qa->coef+qb->coef;　　qc->expn=qa->expn;　　qa=qa->next;　　qb=qb->next;　　bre

131、ak;　　}　　case -1:　　{　　qc->coef=qb->coef;　　q

132、c->expn=qb->expn;　　qb=qb->next;　　break;　　} 　　}//switch<

133、p>　　if(qc->coef!=0){　　qc->next=hc->next;　　hc->next=qc;　　hc=qc;　　}<p&

134、gt;　　else free(qc);//當(dāng)相加系數(shù)為0時(shí)，釋放該結(jié)點(diǎn)　　}//while　　return headc;　　}//AddPolyn　　Polyn SubtractPolyn(Polyn pa,Polyn pb){//求

135、解并建立多項(xiàng)式a+b，返回其頭指針　　Polyn h=pb;　　Polyn p=pb->next;　　Polyn pd;　　while(p){ //將pb的系數(shù)取反

136、　p->coef*=-1;　　p=p->next;　　}　　pd=AddPolyn(pa,h);　　for(p=h->next;p;p=p->next) //恢復(fù)pb的系數(shù)<

137、p>　　p->coef*=-1;　　return pd;　　}//SubtractPolyn　　int main(){　　int m,n,flag=0;　　float x;<

138、/p>　　Polyn pa=0,pb=0,pc,pd,pe,pf;//定義各式的頭指針，pa與pb在使用前付初值NULL　　printf("qingshuruadexiangshu:");　　scanf("%d",&m);　　pa=Cre

139、atePolyn(pa,m);//建立多項(xiàng)式a　　printf("qingshurubdexiangshu:");　　scanf("%d",&n);　　pb=CreatePolyn(pb,n);//建立多項(xiàng)式a<b&g

140、t;　　//輸出菜單　　printf("**********************************************\n");　　printf("caozuotishi：\n\t1.shuchuduoxiangshiaheb\n\t2.jianliduoxiangshia+b\n\t3.j

141、ianliduoxiangshia-b\n");　　printf("\t4.tuichu\n**********************************************\n");　　for(;;flag=0){　　printf("zhixingcaozuo：

142、");　　scanf("%d",&flag);　　if(flag==1){　　printf("duoxiangshia：");PrintPolyn(pa);　　printf("duoxiangshib：&

143、quot;);PrintPolyn(pb);continue;　　}　　if(flag==2){　　pc=AddPolyn(pa,pb);　　printf("多項(xiàng)式a+b：");PrintPolyn(pc);<

144、;/p>　　DestroyPolyn(pc);continue;　　}　　if(flag==3){　　pd=SubtractPolyn(pa,pb);　　printf("duoxiangshia-

145、b：");PrintPolyn(pd);　　DestroyPolyn(pd);continue;　　}　　if(flag==4) break;　　if(flag<1||flag>4) printf("E

眾賞文庫(kù)> 全部分類(lèi)> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無(wú)特殊說(shuō)明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間，僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告---迷宮問(wèn)題

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告---迷宮問(wèn)題

文檔簡(jiǎn)介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載