數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-- 運動會分?jǐn)?shù)統(tǒng)計

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：docx 頁數(shù)：20 大?。?84.71KB 人氣指數(shù)：12 舉報 版權(quán)申訴

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-- 運動會分?jǐn)?shù)統(tǒng)計_第1頁

已閱讀1頁，還剩19頁未讀，繼續(xù)免費閱讀

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

文檔簡介

1、　　課題一運動會分?jǐn)?shù)統(tǒng)計　　一、任務(wù)：　　參加運動會有n個學(xué)校，學(xué)校編號為1……n。比賽分成m個男子項目，和w個女子項目。項目編號為男子1～m，女子m+1～m+w。不同的項目取前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1，前三名的積分分別為：5、3、2；哪些項目取前五名或前

2、三名由學(xué)生自己設(shè)定。（m<=20,n<=20）　　二、功能要求：　　功能要求：　　1) 可以輸入各個項目的前三名或前五名的成績；　　2) 能統(tǒng)計各學(xué)校總分；&

3、lt;p>　　3) 可以按學(xué)校編號、學(xué)?？偡?、男女團體總分排序輸出；　　4) 可以按學(xué)校編號查詢學(xué)校某個項目的情況；　　5) 可以按項目編號查詢?nèi)〉们叭蚯拔迕膶W(xué)校。　　三、需求分析　　1.在定義學(xué)校及運動會項目的類型是直接使

4、用數(shù)組去定義，設(shè)定了好幾個數(shù)組，這樣在使用的過程中顯得非常麻煩，改進方法后運用線性表去將學(xué)校及各個運動項目定義為結(jié)構(gòu)變量，結(jié)構(gòu)變量可以作為數(shù)組元素，同時這些數(shù)組還可以成為結(jié)構(gòu)類型的成員，并且結(jié)構(gòu)變量和志向結(jié)構(gòu)變量的指針都可以作為函數(shù)參數(shù)和返回值。這樣在使用的過程中間少了很多不必要的麻煩。　　2.由于學(xué)校的個數(shù)和運動項目的個數(shù)不是很多，所以在查找的選擇上沒有使用其他計較麻煩的查找方式而是直接使用比

5、較簡便的、針對查找對象較少的情況下使用的直接查找法　　3.本程序的算法都比較合理，采用了線性順序表和串的方式，盡可能的減少不必要的麻煩。模塊的劃分也十分的合理，根據(jù)題目的要求，將模塊十分情緒的分成四個大的模塊，由于數(shù)據(jù)對象并比較少，所以都是采用最簡便最有效的方式。然后通過主函數(shù)直接調(diào)用這些函數(shù)已達(dá)到完成所需要的命令。　　4.本程序中，由計算機內(nèi)部宏定義學(xué)

6、校個數(shù)和運動項目個數(shù)，由用戶自定義學(xué)校名字和項目名字。由用戶自定義的各項目排名輸出總排序。　　四、概要設(shè)計　　1．串的抽象數(shù)據(jù)類型的定義如下：　　ADT String{　　數(shù)據(jù)對象：D={ai|ai ∈characterSet,I=1

7、,2,……，n,n>=0}　　數(shù)據(jù)關(guān)系：R1={<ai-1,ai>|ai-1,ai∈D,I=2,……，n}　　基本操作：　　StrAssign(&T,chars)　　初始條件：chars是字符串常量。<

8、/p>　　操作結(jié)果：生成一起值等于chars的字符串T.　　StrCopy(&T,s)　　初始條件: 串S存在　　操作結(jié)果：由串復(fù)制得串T.　　StrEmpty(s)　　初始條件: 串S存在。&

9、lt;/p>　　操作結(jié)果：若S為空串，則返回TRUE,否則返回FALSE.　　Strcompare(S,T)　　初始條件：串S和T存在。　　操作結(jié)果:若S>T,則返回>0;若S=T，則返回值=0,若S<T，則返回值<0.

10、　　Strlength(S)　　初始條件: 串S存在。　　操作結(jié)果:返回S的元素個數(shù)，稱為串的長度。　　ClearString(&S)　　初始條件: 串S存在。　　操作結(jié)果:將S清為空串。<p

11、>　　Concat(&T,S1,S2)　　初始條件：串S1和串S2都存在。　　操作結(jié)果：用Y返回由S1和S2連接而成的新串。　　}　　2.現(xiàn)性順序表的抽象數(shù)據(jù)定義如下：　　Typ

12、edef Struct LNode　　{ 　　ElemType *elem　　Int length　　Int listsize;　　}LNode,*linklist;

13、　　3.本程序分為三個模塊：　　1）主程序模塊　　main（）　　{while（標(biāo)志！=0）　　{執(zhí)行命令；&

14、lt;p>　　輸入標(biāo)志；　　}　　switch（標(biāo)志）　　{ case 標(biāo)志：命令；break；　　……

15、default：命令；　　}　　}　　2）賦值模塊——實現(xiàn)各個數(shù)據(jù)的賦值　　Sho fuzhi()　　{ for( )

16、;　　{輸入學(xué)校的名字　　}　　for（）　　{輸入幾個體育項目<b&g

17、t;　　}　　For（）　　{按成績輸入各個體育項目的學(xué)校的名次　　}　　3）排序模塊：——對各項成績進行排序　　Void paixu

18、( )　　{ 給i，j，賦初值；　　For（）　　If{判斷；　　排序； 　　}</b&g

19、t;　　輸出結(jié)果；　　}　　4）查詢模塊;——根據(jù)要求查詢成績的排名情況　　Void chaxun ()　　{ 定義臨時變量；</

20、b>　　輸入要查找的代碼；　　For（）　　If（命令=進入）　　{輸出成績；<p&

21、gt;　　}　　}　　程序調(diào)用關(guān)系：　　五、詳細(xì)設(shè)計　　#include<iostream.h> </

22、p>　　#include<malloc.h> 　　#include <string.h> 　　#include<stdlib.h> 　　#define m 10 　　#define n 5

23、;　　typedef struct sport 　　{ 　　char sportname[20]; 　　int num;int s; 　　}spo;

24、　　typedef struct sport1 　　{ 　　char schoolname[20]; 　　spo sports[m]; 　　int zong,boy,girl,zong1,boy1,girl1; &l

25、t;/p>　　}spos,*spor; 　　typedef struct school 　　{ 　　spos shools[n]; 　　}*sho,shos;

26、sho fuzhi() 　　{ 　　sho l;int a,b,c,d,e; 　　l=(shos*)malloc(sizeof(shos)); 　　int i,j; <

27、;p>　　for(i=0;i<n;i++) 　　{ 　　cout<<"請輸入"<<i+1<<"個學(xué)校的名字"<<endl; 　　cin>>l->shools[

28、i].schoolname; //輸入學(xué)校名字　　} 　　system("cls");　　for(i=0;i<m;i++) 　　{ <p&g

29、t;　　cout<<"請輸入"<<i+1<<"個運動項目的名字"<<endl; //輸入運動項目名字　　cin>>l->shools[0].sports[i].sportname; 　　for(j=0;j++;j<n)

30、　　{ 　　strcpy(l->shools[j].sports[i].sportname,l->shools[0].sports[i].sportname); 　　}　　}</b&g

31、t;　　system("cls");　　for(i=0;i<n;i++) 　　{for(j=0;j<m;j++) 　　{ 　　l->shools[i].s

32、ports[j].num=0;l->shools[i].sports[j].s=0; 　　}l->shools[i].zong=0;l->shools[i].boy=0;l->shools[i].girl=0;} 　　cout<<"請按各學(xué)校的編碼進行男子成績輸入"<<endl;<

33、/p>　　for(j=0;j<n;j++) 　　cout<<j+1<<"."<<l->shools[j].schoolname; 　　cout<<endl; 　　for(i=0;i<m-5;i++)

34、　　{ 　　cout<<"請輸入"<<l->shools[0].sports[i].sportname<<"的前5名的學(xué)校代碼"; 　　cin>>a>>b>&g

35、t;c>>d>>e; 　　l->shools[a-1].sports[i].num=7; 　　l->shools[b-1].sports[i].num=5; 　　l->shools[c-1].sports[i].num=3;

36、l->shools[d-1].sports[i].num=2; 　　l->shools[e-1].sports[i].num=1; 　　} 　　system("cls");　　cout<<&

37、quot;請按各學(xué)校的編碼進行女子成績輸入"<<endl;　　for(j=0;j<n;j++) 　　cout<<j+1<<"."<<l->shools[j].schoolname<<" ";

38、　　cout<<endl; 　　for(i=m-5;i<m;i++) 　　{ 　　cout<<"請輸入"<<l->shools[0].sports[i].sportname<<"的前3

39、名的學(xué)校代碼"; 　　cin>>a>>b>>c;　　l->shools[a-1].sports[i].num=5; 　　l->shools[b-1].sports[i].num=3; 　　l->shools[

40、c-1].sports[i].num=2; 　　} 　　system("cls");　　return l; 　　} 　　void su

41、m(sho l) //求和　　{ 　　int i,j; 　　for(i=0;i<n;i++) 　　{ 　　fo

42、r(j=0;j<m;j++) 　　{ 　　l->shools[i].zong=l->shools[i].zong+l->shools[i].sports[j].num; 　　} <p&

43、gt;　　for(j=0;j<m-5;j++)l->shools[i].boy=l->shools[i].boy+l->shools[i].sports[j].num; 　　for(j=m-3;j<m;j++)l->shools[i].girl=l->shools[i].girl+l->shools[i].sports[j].num; </p

44、>　　cout<<l->shools[i].schoolname<<"總分為"<<l->shools[i].zong<<endl; 　　} 　　}

45、　　void paixu1(sho l) //總分排序　　{ 　　int i,j,k=1; 　　int temp=0; 　　for(j=0;j<n;j++) <b

46、>　　{ 　　for(i=0;i<n;i++) 　　if(l->shools[i].zong>l->shools[j].zong) 　　{ 　　k++; </

47、b>　　} 　　l->shools[j].zong1=k; 　　k=1; 　　} 　　for(j=1;j

48、<n+1;j++) 　　{ 　　for(i=0;i<n;i++) 　　if(l->shools[i].zong1==j) 　　cout<<"總分第"<<j<<

49、"名學(xué)校為："<<l->shools[i].schoolname<<endl;; 　　} 　　} 　　void paixu2(sho l) //男子團隊總分排序&l

50、t;p>　　{ 　　int i,j,k=1; 　　int temp=0; 　　for(j=0;j<n;j++) 　　{ 　　for(i=0;

51、i<n;i++) 　　if(l->shools[i].boy>l->shools[j].boy) 　　{ 　　k++; 　　} <

52、;/p>　　l->shools[j].boy1=k; 　　k=1; 　　} 　　for(j=1;j<n+1;j++) 　　{ </

53、b>　　for(i=0;i<n;i++) 　　if(l->shools[i].boy1==j) 　　cout<<"男子團隊總分第"<<j<<"名學(xué)校為："<<l->shools[i].schoolnam

54、e<<endl;; 　　} 　　} 　　void paixu3(sho l) //女子團隊總分排序　　{

55、;　　int i,j,k=1; 　　int temp=0; 　　for(j=0;j<n;j++) 　　{ 　　for(i=0;i<n;i++) 　　if(l->shools

56、[i].girl>l->shools[j].girl) 　　{ 　　k++; 　　} 　　l->shools[j].girl1=k; <

57、;/p>　　k=1; 　　} 　　for(j=1;j<n+1;j++) 　　{ 　　for(i=0;i<n;i++)

58、 　　if(l->shools[i].girl1==j) 　　cout<<"女子團隊總分第"<<j<<"名學(xué)校為："<<l->shools[i].schoolname<<endl;

59、　} 　　} 　　void chaxun1(sho l) //查詢編號　　{ 　　int j,a,b; 　　cout<<&

60、quot;請按各學(xué)校的編號進行成績查詢"<<endl; 　　for(j=0;j<n;j++) 　　cout<<j+1<<"."<<l->shools[j].schoolname; 　　cout<<endl; &l

61、t;/p>　　cin>>a; 　　cout<<"請按各運動的項目的編號進行成成績查詢"<<endl; 　　for(j=0;j<m;j++) 　　cout<<j+1<&l

62、t;"."<<l->shools[0].sports[j].sportname; 　　cout<<endl; 　　cin>>b; 　　cout<<"此學(xué)校"<<l->

63、;shools[0].sports[b-1].sportname<<"項目分?jǐn)?shù)為："<<l->shools[a-1].sports[b-1].num; 　　cout<<endl; 　　} 　　void chaxun

64、2(sho l) //查詢某項目　　{ 　　int i,j,a,k=1; 　　cout<<"請按各運動的項目的編號進行成成績查詢"<<endl; 　　for(j=0;j<m;j++)

65、　　cout<<j+1<<"."<<l->shools[0].sports[j].sportname; 　　cout<<endl; 　　cin>>a; <p&g

66、t;　　for(j=0;j<n;j++) 　　{ 　　for(i=0;i<n;i++) 　　if(l->shools[i].sports[a-1].num>l->shools[j].sports[a-1].num) &l

67、t;p>　　{ 　　k++; 　　} 　　l->shools[j].sports[a-1].s=k; 　　k=1; </b

68、>　　} 　　for(j=1;j<n+1;j++) 　　{ 　　for(i=0;i<n;i++) 　　if(l->shools[

69、i].sports[a-1].s==j&&l->shools[i].sports[a-1].num>0) 　　cout<<l->shools[0].sports[a-1].sportname<<"第"<<j<<"名學(xué)校為："<<l->shools[i].sc

70、hoolname<<endl; 　　} 　　} 　　main() 　　{ <p

71、>　　sho l;int flog=1; 　　cout<<("####################數(shù)據(jù)結(jié)構(gòu)課程設(shè)計運動會分?jǐn)?shù)統(tǒng)計#######################");　　cout<<(" ======= O(∩_∩)O 電信1105 顧嘉鳳

72、 110900501 O(∩_∩)O ======== ")<<endl;　　while(flog!=0) 　　{ 　　cout<<"請輸入執(zhí)行編號："<<endl; <p&

73、gt;　　cout<<"1.賦值 \n2.學(xué)?？偡?\n3.總分排序\n4.男子團體項目總分排序\n5.女子團體項目總分排序\n6.學(xué)校某個項目查詢\n"; 　　cout<<"7.某項目排名情況查詢 \n0.退出"<<endl; 　　cin>>flog; </

74、p>　　switch(flog) 　　{ 　　case 1:system("cls");l=fuzhi();break; 　　case 2:system("cls");sum(l);break; </p

75、>　　case 3:system("cls");paixu1(l);break; 　　case 4:system("cls");paixu2(l);break; 　　case 5:system("cls");paixu3(l);break; &

76、lt;p>　　case 6:system("cls");chaxun1(l);break; 　　case 7:system("cls");chaxun2(l);break; 　　case 0:cout<<"O(∩_∩)O OVER Thank you"<<endl;

77、break; 　　default:system("cls");cout<<"ERROR"<<endl; 　　} } } 　　六、調(diào)試分析<

78、p>　　按照程序給定的要求和指令，可以得到相應(yīng)的結(jié)果。比如按照學(xué)?？偡峙鸥叩?，按男子（或女子）總分排高低分?jǐn)?shù)；某項目前三名的學(xué)校編號；某一學(xué)校各項目的分?jǐn)?shù)情況。　　七、用戶手冊　　1)演示程序的運行環(huán)境為Windows 7系統(tǒng)，Microsoft Visual Studio 6.0中的Microsoft Vis

79、ual c++ 6.0中運行，執(zhí)行文件為運動會分?jǐn)?shù)統(tǒng)計.exe　　2)入演示程序后即顯示DOS形式的界面：　　八、測試結(jié)果：1.頁面　　2輸入學(xué)校和運動項目：　　3男子/女子成績輸入：　　4各校總分：</b

80、>　　5男/女團隊總分排序：　　6總分排序：　　輸入6，進入學(xué)校某個項目查詢頁面：　　輸入7，進入某個項目排名情況查詢頁面：　　課題四迷宮問題<p&

81、gt;　　一、任務(wù)問題描述：　　迷宮問題是取自心理學(xué)的一個古典實驗。實驗中，把一只老鼠從一個沒有頂?shù)拇蠛凶拥拈T放入，在盒中設(shè)置了許多墻，對行進的方向形成了多處阻擋。盒子僅僅有一個出口，在出口處放置了一塊奶酪，吸引老鼠在迷宮中尋找道路以到達(dá)出口。重復(fù)對老鼠進行上述實驗，看老鼠能在多久找到出口。　　請設(shè)計一個算法實現(xiàn)迷宮

82、問題求解。　　二、功能要求：　　測試數(shù)據(jù)：0表示可以行走的區(qū)域，1表示不可行走的區(qū)域。　　三. 需求分析：　　本程序是利用非遞歸的方法求出一條走出迷宮的路徑，并將路徑輸出。

83、　　首先由用戶輸入一組二維數(shù)組來組成迷宮，確認(rèn)后程序自動運行，當(dāng)迷宮有完整路徑可以通過時，以0和1所組成的迷宮形式輸出，標(biāo)記所走過的路徑結(jié)束程序；當(dāng)迷宮無路徑時，提示輸入錯誤結(jié)束程序。　　四、概要設(shè)計：　　1.抽象數(shù)據(jù)類型定義：　　ADT

84、 Find{　　數(shù)據(jù)對象：D={ai?ai ∈ElemSet,i=1,2,…,n,n≥0}　　數(shù)據(jù)關(guān)系：R1={<ai-1,ai>?ai-1, ai∈D }　　基本操作：　　find

85、(&S)　　初始條件：已初始化棧S，且棧為空　　操作結(jié)果：從棧Ｓ中找出相對應(yīng)的數(shù)據(jù)關(guān)系，并輸出結(jié)果　　}ADT Find　　程序調(diào)用關(guān)系：<

86、;p>　　五、詳細(xì)設(shè)計　　#include<stdio.h>　　#include<stdlib.h>　　typedef enum { ERROR, OK } Status;　　typedef struct

87、 　　{　　int row, line; 　　}PosType; 　　typedef struct

88、{　　int di, ord; //往下一個坐標(biāo)位置的方向 　　PosType seat; //當(dāng)前的坐標(biāo)位置 　　}SElemType; 　　typedef struct&l

89、t;/p>　　{　　SElemType * base;　　SElemType * top;　　int stacksize;　　}SqStack;</

90、p>　　Status InitStack(SqStack &S); 　　Status Push(SqStack &S,SElemType &a); 　　Status Pop(SqStack &S,SElemType &

91、;a); 　　Status StackEmpty(SqStack S); 　　Status MazePath(int maze[12][12],SqStack &S, PosType start, PosType end);

92、　void Initmaze(int maze[12][12],int size); 　　void printmaze(int maze[12][12],int size); 　　Status Pass(int maze[12][12],PosType CurPos); <

93、;p>　　void Markfoot(int maze[12][12], PosType CurPos); 　　PosType NextPos(PosType CurPos, int Dir); 　　void printpath(int maze[12][12],SqStack S,int size);</p&g

94、t;　　void main (void)　　{ 　　SqStack S;　　int size,maze[12][12];　　printf("#########################數(shù)據(jù)結(jié)構(gòu)

95、課程設(shè)計三迷宮程序##########################\n") ;　　printf(" ====== O(∩_∩)O 電信1105 顧嘉鳳 110900501 O(∩_∩)O ======== \n ");　　for(int n=0;n<10;n++)</p&g

96、t;　　{　　printf("創(chuàng)建一個迷宮，請輸入迷宮橫向長度(注意不要大于50):\n");　　scanf("%d",&size);　　printf("縱向長度：%d\n",size+

97、1);　　if(size<1 || size>10){printf("輸入錯誤!");return;}　　Initmaze(maze,size); 　　printmaze(maze,size); 　　Po

98、sType start,end; 　　printf("輸入入口行坐標(biāo)和列坐標(biāo):");scanf("%d",&start.row);scanf("%d",&start.line);　　printf("輸入出口行坐標(biāo)和列坐標(biāo):");scan

99、f("%d",&end.row);scanf("%d",&end.line);　　if(MazePath(maze,S,start,end)) 　　printpath(maze,S,size);　　else printf("找不到通路!\n\n&q

100、uot;);　　}　　}　　Status MazePath(int maze[12][12],SqStack &S, PosType start, PosType end) //求解迷宮maze中，從入口start到出口end的一

101、條路徑　　{ 　　PosType curpos;　　int curstep;　　SElemType e;　　InitStack(S);　　curpos

102、 = start; 　　curstep = 1; //探索第一部 　　do {　　if (Pass(maze,curpos)) //如果當(dāng)前位置可以通過,即是未曾走到的通道塊

103、 　　{ 　　Markfoot(maze,curpos); //留下足跡 　　e.di =1; //創(chuàng)建元素　　e.ord = curstep;

104、　　e.seat= curpos;　　Push(S,e); 　　if (curpos.row==end.row && curpos.line==end.line) 　　return OK;

105、　　curpos = NextPos(curpos, 1); //獲得下一節(jié)點:當(dāng)前位置的東鄰　　curstep++; //探索下一步 　　} 　　else //當(dāng)前位置不能通過

106、 　　{　　if (!StackEmpty(S)) 　　{　　Pop(S,e);

107、　while (e.di==8 && !StackEmpty(S))//留下不能通過的標(biāo)記,并退回一步 　　{　　Markfoot(maze,e.seat); 　　Pop(S,e); 　　} <

108、/b>　　if (e.di<8 ) 　　{　　e.di++; //換一個方向探索 　　Push(S, e); 　　curpos = Next

109、Pos(e.seat, e.di); //求下一個節(jié)點 　　} 　　} 　　} 　　} while (!StackEmpty(S));

110、　　return ERROR;　　} 　　void Initmaze(int maze[12][12],int size)　　{ printf("按行輸入%d*%d數(shù)據(jù),0代表可通,1代表不可通(每行以Enter結(jié)束):\n",si

111、ze,size+1);　　for(int i=0;i<size+2;i++)maze[0][i]=1;　　for( i=1;i<size+2;i++)　　{　　maze[i][0]=1;<p&

112、gt;　　for(int j=1;j<size+1;j++)　　scanf("%d",&maze[i][j]);　　maze[i][size+1]=1;　　}　　for(i=0;i<size+2

113、;i++)maze[size+2][i]=1;　　}　　void printmaze(int maze[12][12],int size)　　{　　printf("\n\n")

114、;　　printf("顯示所建的迷宮(#表示外面的墻):\n");　　for(int i=0;i<size+2;i++)printf("%c ",'#');printf("\n");　　for(i=1;i<size+2;i++

115、)　　{ 　　printf("%c ",'#');　　for(int j=1;j<size+1;j++)　　{

116、　printf("%d ",maze[i][j]);　　}　　printf("%c",'#');　　printf("\n");　　}<

117、/b>　　for(i=0;i<size+2;i++)printf("%c ",'#');printf("\n");　　}　　void printpath(int maze[12][12],SqStack S,

118、int size)　　{ 　　printf("\n\n通路路徑為:\n");　　SElemType * p=S.base;　　while(p!=S.top)

119、;　　{　　maze[p->seat.row][p->seat.line]=2; 　　p++;　　}　　for(int i=0;i<size+2;i+

120、+)printf("%c ",'#');printf("\n");　　for(i=1;i<size+2;i++)　　{ 　　printf("%c ",'#');

121、;　　for(int j=1;j<size+1;j++)　　{　　if(maze[i][j]==2) printf("%c ",'0');　　else printf(" &q

122、uot;);　　}　　printf("%c",'#');　　printf("\n");　　}　　f

123、or(i=0;i<size+2;i++)printf("%c ",'#');printf("\n\n");　　}　　Status Pass(int maze[12][12],PosType CurPos)<b

124、>　　{　　if (maze[CurPos.row][CurPos.line]==0)　　return OK; 　　else return ERROR; <p&g

125、t;　　}　　void Markfoot(int maze[12][12],PosType CurPos)　　{　　maze[CurPos.row][CurPos.line]=1;

126、;　　}　　PosType NextPos(PosType CurPos, int Dir) 　　{　　PosType ReturnPos; 　　switch (Dir)

127、　　{　　case 1:　　ReturnPos.row=CurPos.row;　　ReturnPos.line=CurPos.line+1;　　break;&

128、lt;/p>　　case 2:　　ReturnPos.row=CurPos.row+1;　　ReturnPos.line=CurPos.line;　　break;<

129、;b>　　case 3:　　ReturnPos.row=CurPos.row;　　ReturnPos.line=CurPos.line-1;　　break;　　case 4:</b&g

130、t;　　ReturnPos.row=CurPos.row-1;　　ReturnPos.line=CurPos.line;　　break;　　case 5:

131、　　ReturnPos.row=CurPos.row+1;　　ReturnPos.line=CurPos.line-1;　　break;　　case 6:　　ReturnPos.row=CurPo

132、s.row+1;　　ReturnPos.line=CurPos.line+1;　　break;　　case 7:　　ReturnPos.row=CurPos.row-1;&

133、lt;p>　　ReturnPos.line=CurPos.line-1;　　break;　　case 8:　　ReturnPos.row=CurPos.row-1;　　ReturnPos.l

134、ine=CurPos.line+1;　　break;　　}　　return ReturnPos;　　}　　Statu

135、s InitStack(SqStack &S)　　{　　S.base=(SElemType *)malloc(100*sizeof(SElemType));　　if(!S.base)return ERROR;　　S.top=S

136、.base;　　S.stacksize=100;　　return OK;　　}　　Status Push(SqStack &S,SElemType &a)

137、{　　*S.top++=a;　　return OK;　　}　　Status Pop(SqStack &S,SElemType &a)　　{

138、　　if(S.top==S.base)return ERROR;　　a=*--S.top;　　return OK;　　}　　Status StackEmpty(SqStac

139、k S)　　{　　if(S.top==S.base)return OK;　　return ERROR;}　　六、調(diào)試分析：　　用switch()解決了點

140、移動方向問題　　七、用戶手冊　　1)演示程序的運行環(huán)境為Windows 7系統(tǒng)，Microsoft Visual Studio 6.0中的Microsoft Visual c++ 6.0中運行，執(zhí)行文件為迷宮求解.exe　　2)進入演示程序后即顯示DOS形式的界面：</

眾賞文庫> 全部分類> 畢業(yè)設(shè)計

溫馨提示

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

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-- 運動會分?jǐn)?shù)統(tǒng)計

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-- 運動會分?jǐn)?shù)統(tǒng)計

文檔簡介

溫馨提示

最新文檔

評論

免費下載