資源描述：
《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計──n皇后八皇后》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計──N皇后/八皇后上海電機(jī)學(xué)院課程設(shè)計報告課設(shè)課題：數(shù)據(jù)結(jié)構(gòu)━━N皇后（八皇后）學(xué)院：電子信息學(xué)院1專業(yè)：計算機(jī)科學(xué)與技術(shù)1姓名：1班級：1指導(dǎo)老師：1報告日期：年月制40龔輝數(shù)據(jù)結(jié)構(gòu)課程設(shè)計──N皇后/八皇后目錄一、設(shè)計目的………………………………………………………………………………………4二、課程設(shè)計基本要求……………………………………………………………………………4三、課程設(shè)計內(nèi)容及安排…………………………………………………………………………4四、八皇后背景知識…………………………
2、……………………………………………………5五、八皇后問題的實現(xiàn)……………………………………………………………………………65.1、遞歸方法解八皇后問題…………………………………………………………………65.1.1、遞歸介紹…………………………………………………………………………75.1.2、使用到的函數(shù)和變量……………………………………………………………85.1.3、具體運(yùn)行結(jié)果…………………………………………………………………105.1.4、算法流程圖…………………………………………………………………
3、…115.1.5、遞歸算法代碼…………………………………………………………………125.1.6、算法分析………………………………………………………………………135.2、回溯法解決八皇后問題…………………………………………………………………135.2.1、回溯法介紹……………………………………………………………………135.2.2、使用到的函數(shù)與變量…………………………………………………………145.2.3、具體運(yùn)行結(jié)果…………………………………………………………………155.2.4、算法流程圖…………
4、…………………………………………………………165.2.5、回溯算法代碼…………………………………………………………………175.2.6、算法分析………………………………………………………………………185.3、堆棧法解八皇后問題……………………………………………………………………185.3.1、堆棧法介紹……………………………………………………………………185.3.2、使用到的函數(shù)與變量…………………………………………………………195.3.3、具體運(yùn)行過程………………………………………………………
5、…………205.3.4、算法流程圖……………………………………………………………………215.3.5、堆棧法實現(xiàn)的源代碼…………………………………………………………215.3.6、算法分析………………………………………………………………………255.4、三種算法的比較…………………………………………………………………………255.5、八皇后問題所有輸出結(jié)果………………………………………………………………2640龔輝數(shù)據(jù)結(jié)構(gòu)課程設(shè)計──N皇后/八皇后六、N皇后問題的實現(xiàn)………………………………………………
6、……………………………306.1、N皇后問題介紹…………………………………………………………………………306.2、使用到的函數(shù)與變量……………………………………………………………………306.3、具體的執(zhí)行………………………………………………………………………………316.4、算法流程圖………………………………………………………………………………316.5、N皇后的源代碼…………………………………………………………………………326.6、算法分析…………………………………………………………………………
7、………32七、經(jīng)驗和體會……………………………………………………………………………………32八、參考文獻(xiàn)………………………………………………………………………………………32九、附錄……………………………………………………………………………………………33附錄一：遞歸算法代碼………………………………………………………………………34附錄二：回溯算法代碼………………………………………………………………………34附錄三：堆棧法的源代碼……………………………………………………………………36附錄四：N皇后的源
8、代碼……………………………………………………………………3940龔輝數(shù)據(jù)結(jié)構(gòu)課程設(shè)計──N皇后/八皇后一、設(shè)計目的《數(shù)據(jù)結(jié)構(gòu)》是一門實踐性較強(qiáng)的軟件基礎(chǔ)課程，為了學(xué)好這門課程，必須在掌握理論知識的同時，加強(qiáng)上機(jī)實踐。本課程設(shè)計的目的就是要達(dá)到理論與實際應(yīng)用相結(jié)合，使同學(xué)們能夠根據(jù)數(shù)據(jù)對象的特性，學(xué)會數(shù)據(jù)組織的方法，能把現(xiàn)實世界中的實際問題在計算機(jī)內(nèi)部表示出來，并培養(yǎng)基本的、良好的程序設(shè)計技能。二、課程設(shè)計基本要求1、了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法
