數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---走迷宮游戲

1、《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)報(bào)告 《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)報(bào)告完成日期：2012-6題目名稱： 走迷宮游戲?qū)I(yè)班級(jí)：學(xué)生姓名：學(xué)生學(xué)號(hào)：指導(dǎo)教師：1 課程設(shè)計(jì)的目的 課程設(shè)計(jì)的目的1.1 課程設(shè)計(jì)的目的 課程設(shè)計(jì)的目的數(shù)據(jù)結(jié)構(gòu)是實(shí)踐性很強(qiáng)的課程。課程設(shè)計(jì)是加強(qiáng)我們實(shí)踐能力的一個(gè)強(qiáng)有力手段。在完成程序設(shè)計(jì)的同時(shí)能夠?qū)懗霰容^規(guī)范的設(shè)計(jì)報(bào)告，這樣對(duì)于我們對(duì)基本程序設(shè)計(jì)素養(yǎng)的培養(yǎng)和軟件工作者工作作風(fēng)的訓(xùn)練，將起到顯著的促進(jìn)作用。1.2 課程設(shè)計(jì)的題目

2、 課程設(shè)計(jì)的題目走迷宮游戲 走迷宮游戲1.3 題目要求 題目要求1) 老鼠形象可辨認(rèn)，可用鍵盤操縱老鼠上下左右移動(dòng)；2) 迷宮的墻足夠結(jié)實(shí)，老鼠不能穿墻而過； 3) 正確檢測(cè)結(jié)果，若老鼠在規(guī)定時(shí)間內(nèi)走到糧倉(cāng)處，提示成功，否則提示失??；4) 添加編輯迷宮功能，可修改當(dāng)前迷宮，修改內(nèi)容：墻變路、路變墻； 5) 找出走出迷宮的所有路徑，以及最短路徑。2 概要設(shè)計(jì) 概要設(shè)計(jì)2.1 存儲(chǔ)結(jié)構(gòu) 存儲(chǔ)結(jié)構(gòu)基本抽象數(shù)據(jù)類型：建立堆棧存儲(chǔ)結(jié)構(gòu)Str