棧和隊(duì)列實(shí)驗(yàn)報(bào)告(已修改)
2025-08-01 02:58 本頁面
【正文】 .. . . ..學(xué)習(xí)好幫手西 安 郵 電 大 學(xué)（計(jì)算機(jī)學(xué)院）課 內(nèi) 實(shí) 驗(yàn) 報(bào) 告實(shí)驗(yàn)名稱: 棧和隊(duì)列的應(yīng)用 專業(yè)名稱: 班 級(jí): 學(xué)生姓名: 學(xué)號(hào)（8 位）: 指導(dǎo)教師: 實(shí)驗(yàn)時(shí)間: .. . . ..學(xué)習(xí)好幫手一. 實(shí)驗(yàn)?zāi)康募皩?shí)驗(yàn)環(huán)境 （1） 熟練使用棧和隊(duì)列解決實(shí)際問題； （2） 了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計(jì)方法，具備初步的獨(dú)立分析和設(shè)計(jì)能力； （3） 初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測試等基本方法和技能；（4） 提高綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解決問題的能力； DevC++二. 實(shí)驗(yàn)內(nèi)容 設(shè)計(jì)一個(gè)國際象棋的馬踏棋盤的演示過程?；疽?將馬隨機(jī)放在國際象棋的 8*8 棋盤 Board[8][8]的某個(gè)方格中，馬按走棋規(guī)則進(jìn)行移動(dòng)，要求每個(gè)方格只進(jìn)行一次，走遍整個(gè)棋盤的全部 64 個(gè)方格。編制非遞歸程序，求出馬的行走路線，并按求出的行走路線，將數(shù)字 1，2，…，64依次填入一個(gè) 8*8 的方陣，輸出之。測試數(shù)據(jù)：可自行制定一個(gè)馬的初始位置（i，j），0=I,j=7。三．方案設(shè)計(jì)第 1 步：實(shí)現(xiàn)提示一般來說，當(dāng)馬位于位置（i,j）時(shí)，可以走到下列 8 個(gè)位置之一：（i2，j+1 ），(i1，j+2)（i+1 ，j+2 ），(i+2，j+1)（i+2 ，j1），(i+1，j2) （i1，j2），(i2，j1) 但是，如果（i，j）靠近棋盤的邊緣，上述有些位置可能要超出棋盤位置，成為不允許的位置。8 個(gè)可能位置可以用一位數(shù)組 HTry1[0…7]和 HTry2[0…7]來表示： 0 1 2 3 4 5 6 72 1 1 2 2 1 1 21 2 2 1 1 2 2 1 位于（i，j）的馬可以走到新位置是在棋盤
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1