c語言與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告-全文預(yù)覽
【正文】 emp)。 j=y+move[d].y。 x=。 =0。 /*初始化棧t*/ if(!s) { printf(棧初始化失敗\n)。 move[3].x=1。 move[1].x=1。 item move[4]。 } Mazepath(maze,1,1)。jn+2。maze[i][j])。im+1。 for(i=m+1,j=0。j++) maze[i][j]=1。im+2。void main() { int i,j。西假如所有可能的通路都探索到而未能到達(dá)出口，則所設(shè)定的迷宮沒有通路。 輸入起始位置，終點(diǎn)位置 判斷首節(jié)點(diǎn)是否為通路判斷路徑能否走通對坐標(biāo)標(biāo)記 是否到達(dá)迷宮出口處南邊是否存在通路東邊是否存在通路北邊是否存在通路存儲路徑，將路徑入棧 有解迷宮 無解迷宮 YNYNY輸出迷宮 選擇路徑 西邊是否存在通路 打印所走的路徑 PSqstack Init_Sqstack() /*初始化空棧*/int Push_Sqstack(PSqstack s,Datatype x) /*入棧*/int Pop_Sqstack(PSqstack s,Datatype *x) /*出棧*/void Destroy_Sqstack(PSqstack *s) /*銷毀棧*/int Mazepath(int maze[][n+2],int x0,int y0) /*求迷宮路徑函數(shù)，入口參數(shù)： 指向迷宮數(shù)組的指針，開始點(diǎn)（x0,y0）*/Pop_ Sqstack(s,amp。 int top。 界面需求 輸入行數(shù)和列數(shù) 輸入每一行中的通路（0，0）和障礙（1,1）. 輸入入口坐標(biāo)（1,1）和出口坐標(biāo)（m,n）. 開發(fā)環(huán)境與運(yùn)行需求 開發(fā)環(huán)境 Microsoft Visual C++ 最低運(yùn)行需求 windows xp 。目 錄1 需求分析 功能與數(shù)據(jù)需求 題目要求的功能 擴(kuò)展功能 界面需求 開發(fā)環(huán)境與運(yùn)行需求 2 概要設(shè)計(jì) 3 詳細(xì)設(shè)計(jì)4 測試5 使用說明、格式和內(nèi)容限制6 總結(jié)提高 對自己完成課設(shè)完成情況的評價(jià)《C語言與數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》課程的意見與建議附錄：程序源代碼1 需求分析 功能與數(shù)據(jù)需求 題目要求的功能 以一個mn的長方形表示迷宮，0和1分別表示迷宮中的通路和障礙。2012 年 12 月 001000100010001000001101011100100001000001000101011110011100010111000000 1 2 3 4 5 6 7 8 擴(kuò)展功能
法律信息相關(guān)推薦
鄂ICP備17016276號-1