一、 實(shí)驗(yàn)?zāi)康模?
（1） 熟練掌握鏈棧的基本操作及應(yīng)用。
（2） 利用鏈表作為棧的存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)實(shí)現(xiàn)一個(gè)求解迷宮的非遞歸程序。
二、實(shí)驗(yàn)內(nèi)容：
【問(wèn)題描述】
以一個(gè)m×n的長(zhǎng)方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設(shè)計(jì)一個(gè)程序，對(duì)任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒(méi)有通路的結(jié)論。
【基本要求】
首先實(shí)現(xiàn)一個(gè)鏈表作存儲(chǔ)結(jié)構(gòu)的棧類型，然后編寫一個(gè)求解迷宮的非遞歸程序。求得的通路以三元組（i,j,d）的形式輸出，其中：（i,j）指示迷宮中的一個(gè)坐標(biāo)，d表示走到下一坐標(biāo)的方向。如：對(duì)于下列數(shù)據(jù)的迷宮，輸出的一條通路為：（1，1，1），（1，2，2），（2，2，2），（3，2，3），（3，1，2），……。
標(biāo)簽：
棧
實(shí)驗(yàn)
基本操作
存儲(chǔ)結(jié)構(gòu)
上傳時(shí)間：
2013-12-16
上傳用戶：aix008
