棧和隊(duì)列實(shí)驗(yàn)報(bào)告-文庫吧
2025-07-05 02:58 本頁面
【正文】 范圍內(nèi)的（i+HTry1[h],j+HTry2[h]），其中 h=0…7。第 2 步：需求分析（1） 輸入的形式和輸入值的范圍：輸入馬的初始行坐標(biāo) X 和列坐標(biāo)Y，X 和 Y 的范圍都是[1,8]。（2） 輸出形式：以數(shù)組下表的形式輸入，i 為行標(biāo)，j 為列標(biāo)，用空格符號隔開。以棋盤形式輸出，每一格打印馬走的步數(shù)，這種方式比較直觀（3） 程序所能達(dá)到的功能：讓馬從任意起點(diǎn)出發(fā)都能夠遍歷整個(gè) 8*8 的.. . . ..學(xué)習(xí)好幫手棋盤。（4） 測試數(shù)據(jù)，包括正確輸入及輸出結(jié)果和含有錯(cuò)誤的輸入及其輸出結(jié)果。數(shù)據(jù)可以任定，只要 1=x,y=8 就可以了。正確的輸出結(jié)果為一個(gè)二維數(shù)組，每個(gè)元素的值表示馬行走的第幾步，若輸入有錯(cuò)，則程序會顯示：“輸入有誤！請重新輸入……”并且要求用戶重新輸入數(shù)據(jù)，直至輸入正確為止。第 3 步，算法設(shè)計(jì)思想：輸入馬所在初始位置的坐標(biāo)值，考慮到用戶的輸入習(xí)慣，此處1=x，y=8；將輸入的初始值進(jìn)棧；設(shè)置一個(gè) while 循環(huán)，循環(huán)條件為 count64；取出棧頂元素；定義 flag 標(biāo)志變量的值；按照 SetRound 函數(shù)逆時(shí)針順序優(yōu)先原則，找棧頂元素周圍未被占用 的 新位置。若存在該位置，則令 order 的值等于該新位置的坐標(biāo)，并入 棧；否則彈出棧頂元素；再次回到第③步 while 循環(huán)進(jìn)行判斷；輸出一個(gè) 8*8 的方陣，所示數(shù)字即為相應(yīng)步驟。四．測試數(shù)據(jù)及運(yùn)行結(jié)果1． 正常測試數(shù)據(jù)（3 組）及運(yùn)行結(jié)果；.. . . ..學(xué)習(xí)好幫手2． 非正常測試數(shù)據(jù)（2 組）及運(yùn)行結(jié)果。.. . . ..學(xué)習(xí)好幫手五．總結(jié)1． 實(shí)驗(yàn)過程中遇到的問題及解決辦法。（例如：記錄編譯時(shí)錯(cuò)誤信息，根據(jù)實(shí)驗(yàn)過程中出現(xiàn)的編譯錯(cuò)誤信息分析出錯(cuò)原因，并改正錯(cuò)誤。）2． 對設(shè)計(jì)及調(diào)試過程的心得體會。馬踏棋盤，作為一種經(jīng)典的棧的應(yīng)用例子，從大方面將，剛看到這名字就知道用棧來實(shí)現(xiàn)，但是，當(dāng)你面對這個(gè)題目，打開編譯器之后想寫的時(shí)候，發(fā)現(xiàn)又不是那么容易，很多細(xì)節(jié)需要認(rèn)真的分析，比如結(jié)構(gòu)體的定義，棋子因?yàn)槭嵌S的，所以對于用來存儲
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1