【正文】 //若走過并且可通返回TRUE,否則返回FALSE //在返回之前銷毀棧S[][]=39。elsereturn FALSE。 39。}return OK。n)。scanf(“%d%d”,amp。39。39。while(m!=0){if(m || n)//越界第4頁 山東科技大學(xué)學(xué)生課程設(shè)計exit(ERROR)。n)。scanf(“%d%d”,amp。 39。ifor(j=1。39。39。}//forfor(i=0。[+1][i]=39。i[0][i]=39。)。scanf(“%d%d”,amp。maze){ //初始化迷宮若成功返回TRUE,否則返回FALSEint m,n,i,j,k=1。 }MazeType。 39。 39。39。//可取39。int c。return OK。S)//銷毀棧 { free()。第3頁 山東科技大學(xué)學(xué)生課程設(shè)計return OK。e)//刪除棧頂元素存入e { if(==)return ERROR。}//PushStatus Pop(Stack amp。} *++=e。=+。S,SElemType e)//插入元素為e的棧頂元素 { if(=){=(SElemType*)realloc(,(+STACK_INCREMENT)*sizeof(SElemType))。return FALSE。return OK。=。if(!)exit(OVERFLOW)。//棧的類型第2頁 山東科技大學(xué)學(xué)生課程設(shè)計Status InitStack(Stack amp。//棧頂指針int stacksize。//棧元素的類型 typedef struct { SElemType *base。//通道塊的當(dāng)前坐標(biāo)位置int di。//坐標(biāo)位置迷宮的r行c列 typedef struct { int ord。int c。如不存在，返回2 }ADT MAZE三、詳細設(shè)計：include include include define OVERFLOW2 define OK 1 define ERROR 0 define TRUE 1 define FALSE 0 define STACK_INIT_SIZE 100 //存儲空間初始量 define STACK_INCREMENT 10//存儲空間初始增量typedef int Status。S)山東科技大學(xué)學(xué)生課程設(shè)計Col={|aijaij1∈D}基本操作: masepath(int i,int j,int m,int n,sqstack amp。S,e)Pop(amp。二、概要設(shè)計：抽象數(shù)據(jù)類型線性表的定義如下： ⒈ 設(shè)計棧的抽象數(shù)據(jù)類型定義：ADT Stack { 數(shù)據(jù)對象：D={ai:|ai∈PositionSet,i=1?n,n≥0} 數(shù)據(jù)關(guān)系：R1={|ai1,ai∈d,i=2,?n} 基本操作：的初始化S GetTop(S,amp。}第二篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計課 程 設(shè) 計 任 務(wù) 書信息 學(xué)院 信息管理與信息系統(tǒng) 專業(yè) 09級1班 班 孫鵬一、二、課程設(shè)計題目： 迷宮求解、一元多項式課程設(shè)計主要參考資料： 數(shù)據(jù)結(jié)構(gòu)（C語言版）嚴(yán)蔚敏、吳偉民 編著數(shù)據(jù)結(jié)構(gòu)題集（C語言版）嚴(yán)蔚敏、吳偉民、米寧 編著數(shù)據(jù)結(jié)構(gòu)課件三、設(shè)計應(yīng)解決下列各主要問題：，并輸出最終路徑，標(biāo)記走過卻未選擇的路徑和最終選擇的路徑，減法，乘法，求導(dǎo)的計算，并按指數(shù)由大到小排序輸出四、課程設(shè)計相關(guān)附件（如：圖紙、軟件等）：五、命題發(fā)出日期：2011315 設(shè)計應(yīng)完成日期： 2010620設(shè)計指導(dǎo)教師（簽章）：系主任（簽章）：指導(dǎo)教師對課程設(shè)計的評語指導(dǎo)教師（簽章）：年 月 日山東科技大學(xué)學(xué)生課程設(shè)計課程設(shè)計1 迷宮問題一、需求分析：[][]表示迷宮用戶輸入迷宮的數(shù)據(jù)：構(gòu)建迷宮，行數(shù)m，列數(shù)n 迷宮的入口位置和出口位置可由用戶隨時設(shè)定若設(shè)定的迷宮存在通路，則以長方陣形式將迷宮及其通路輸出到標(biāo)準(zhǔn)輸出文件（即終端）上，其中，字符“”表示障礙，字符“*”表示路徑上的位置，字符“”表示“死胡同”，即曾經(jīng)途徑然而不能到達出口的位置，余者用空格符印出。}system(“pause”)。){system(“cls”)。|| Reset()== 39。if(Reset()== 39。Logo()。Loop ://system(“color 2f”)。return Decide。Gotoxy(19, 65)。n39。y39。Gotoxy(17, 65)。Gotoxy(15, 65)。++。break。if(CurPly== 1)printf(“玩家一勝利n”)。}if(Prompt(CurPly, [TTop][0], [TTop][1])){TTop= 。if(= 256){Gotoxy(11,65)。int CurPly=Fir。Draw()。}}}return false。if(Count== ){Flag= 1。 [i2][j2]== Ply){Count++。 Legal(j2)amp。}if(Legal(i2)amp。amp。amp。i1, j1, i2++, j2++){int LastCount= Count。amp。amp。for(int i1= X1, j1= Y1, i2= X+ 1, j2= Y+ 1。return true。}if(LastCount== Count)break。amp。amp。 [i1][j1]== Ply){Count++。 Legal(j1)amp。if(Legal(i1)amp。 Legal(j2)。 Legal(j1)|| Legal(i2)amp。Legal(i1)amp。}}}// 以X正軸為參考軸if(!Flag){Count= 1。if(Count== ){Flag= 1。 [X][k]== Ply){Count++。}if(Legal(k)amp。amp。i, k++){int LastCount= Count。for(int i= Y1, k= Y+ 1。return true。}if(LastCount== Count)break。amp。 [i][Y]== Ply){Count++。if(Legal(i)amp。Legal(i)|| Legal(k)。}} }bool Win(int Ply, int X, int Y){// int Count= 1, Flag= 0。Temp_Y)。}}ChangeCoordinates(Move_X, Move_Y, amp。D39。d39。amp。){if(Currect(Move_X, Move_Y1)){Move_Y= 1。|| Opreat[0]== 39。 Opreat[1]== 75|| Opreat[0]== 39。}}else if(Opreat[0]==32amp。S39。s39。amp。){if(Currect(Move_X1, Move_Y)){Move_X= 1。|| Opreat[0]== 39。 Opreat[1]== 72|| Opreat[0]== 39。}if(Opreat[0]==32amp。}}if(Ply== 2){if(Opreat[0]!=32)continue。Gotoxy(Temp_X, Temp_Y)。Gotoxy(9, 65)。printf(“此步無效”)。return true。[TTop][1]= Move_Y。[Move_X][Move_Y]= Ply。amp。amp。continue。Move_Y))return false。if(Opreat[0]== 8){if(Retract(amp。Gotoxy(Temp_X, Temp_Y)。Temp_X, amp。printf(“按空格或回車”)。printf(“通過↑↓←→”)。}else{printf(“玩家二走棋：”)。Gotoxy(5, 65)。Gotoxy(3, 65)。Gotoxy(1, 65)。char Opreat[2]。} }bool Prompt(int Ply, int Last_X, int Last_Y){int Move_X= Last_X, Move_Y= Last_Y。printf(“”)。Sleep(300)。}else{Gotoxy(9, 65)。printf(“%s”, [FillType])。Temp_Y)。ChangeCoordinates(*X, *Y, amp。[*X][*Y]= 0。*X= [TTop][0]。}bool Retract(int *X, int *Y){int Temp_X, Temp_Y, TTop, FillType。} }bool StackEmpty(){if(== )return true。else if(Y== 16)return 5。elsereturn 7。}else if(X== 16){if(Y== 1)return 6。else if(Y== 16)return 2。printf(“●”)。printf(“○”)。Temp_Y)。ChangeCoordinates(i, j, amp。i{for(int j= 1。elseprintf(“ ”)。elseprintf(“━”)。elseprintf(“┃n”)。elseprintf(“┃”)。elseprintf(“━”)。else if(j== MAX)printf(“┛n”)。// 橫向占兩個坐標(biāo)位，豎向占一個坐標(biāo)位elseprintf(“━”)。else if(j== MAX)printf(“┓n”)。i{for(int j= 1。*Y=(_Y1)* 4。elsereturn false。amp。elsereturn true。memset(, 0, sizeof())。strcpy([1], “○”)。[7]=“┻”。[5]=“┫”。[3]=“┣”。[1]=“┳”。= 5。[TTop][0]= 8。= 0。fflush(stdin)。elsereturn Mode。amp。Mode)。//原函數(shù)是 第一個參數(shù)為列，后一個參數(shù)為行，把Gotoxy函數(shù)做了更改elseGotoxy(8, 16)。y39。Y39。printf(“nntttttt1 對應(yīng) 玩家一對應(yīng) 玩家二n”)。39。scanf(“%s”, [2])。39。scanf(“%s”, [1])。y39。Y39。Request)。printf(“ Y Orz Nn”)。char Request。}putchar(10)。++i){putchar(Wel[i])。for(int i= 0。printf(“ttt歡迎試用五子棋系統(tǒng)n”)。amp。SetConsoleCursorPosition(hConsole, coord)。= x。} ChessBoard。char *FillGraph[9]。int Step。struct {int Status[MAX/2+2][MAX/2+2]。int Top。}typedef struct {int Record[260][2]。SetConsoleCursorInfo(GetStdHandle(STD_OUTPUT_HANDLE), amp。六、附錄include include include include include include include define MAX 31 define STA_1 1 define STA_2 2 define STA_0 0HANDLE hConsole= GetStdHandle(STD_OUTPUT_HANDLE)。后面的附錄中將給出畫棋盤和棋子的源代碼。將程序分成了多個功能函數(shù)，盡量的讓一個函數(shù)的功能單一，只是在內(nèi)部調(diào)用了其他的函數(shù)以輔助改函數(shù)功能的實現(xiàn)，比如判定坐標(biāo)是否越界，坐標(biāo)是否合法，悔棋的點的位置狀態(tài)…… 這樣便能做到各個擊破，程序的形成也就變得暢通許多了。return false。Gotoxy(9, 65)。printf(“您已不能悔棋”)。return true。Gotoxy(Temp_X, Temp_Y)。Temp_X, amp。// 將該點置為真正意義上的空點FillType= GetFillType(*X, *Y)。*Y= [TTop][1]。if(!StackEmpty()){TTop= 。elsereturn 4。}else{if(Y== 1)return 3。else if(Y== 16)return 8。elsereturn 1。代碼如下：int GetFillType(int X, int Y){if(X== 1){if(Y== 1)return 0。當(dāng)然既然要求悔棋，那么直接調(diào)用棧頂元素，即可定位上次走棋的位置。} } } 悔棋的實現(xiàn)雖說下棋悔棋是一種不道義的行為，但是如果雙方約定好了，未嘗不可。if(Count== ){Flag= 1。 [i2][j2]== Ply){