數(shù)據(jù)結(jié)構(gòu)實(shí)踐教程(C語言版)
定 價(jià):38 元
叢書名:普通高等教育“十三五”規(guī)劃教材
- 作者:袁嵩 著
- 出版時(shí)間:2019/11/1
- ISBN:9787568058582
- 出 版 社:華中科技大學(xué)出版社
- 中圖法分類:TP312C
- 頁碼:256
- 紙張:膠版紙
- 版次:1
- 開本:16
本教材與現(xiàn)有教材主要區(qū)別在于,將數(shù)據(jù)結(jié)構(gòu)理論知識點(diǎn)和企業(yè)項(xiàng)目知識點(diǎn)進(jìn)行對照,然后安排一個(gè)個(gè)項(xiàng)目來訓(xùn)練這些理論知識點(diǎn),達(dá)到從學(xué)習(xí)理論知識到應(yīng)用理論知識解決實(shí)際項(xiàng)目問題水平,提高學(xué)生實(shí)踐動手能力。 本教材特色、創(chuàng)新如下:(1)將理論知識訓(xùn)練分為3個(gè)階段,分別安排習(xí)題、實(shí)驗(yàn)和項(xiàng)目進(jìn)行訓(xùn)練,即知識點(diǎn)對應(yīng)習(xí)題訓(xùn)練,知識單元對應(yīng)實(shí)驗(yàn)和技術(shù)專題訓(xùn)練,知識體系對應(yīng)行業(yè)項(xiàng)目,逐步遞進(jìn),一步步引導(dǎo)學(xué)生如何從理論學(xué)習(xí),逐步過渡到應(yīng)用完整知識解決實(shí)際行業(yè)項(xiàng)目。(2)本教材全部以實(shí)踐動手能力為主,和理論教材深度融合,邊學(xué)習(xí)邊實(shí)踐。(3)本教材中挑選典型項(xiàng)目,均是企業(yè)典型項(xiàng)目或項(xiàng)目某一個(gè)部分,是真實(shí)項(xiàng)目訓(xùn)練。
本書是《數(shù)據(jù)結(jié)構(gòu)(C語言版)》配套的實(shí)驗(yàn)指導(dǎo)和習(xí)題集,本書內(nèi)的所有語言均采用C/C++語言,所有應(yīng)用程序均在Microsoft Visual Studio 2010集成開發(fā)環(huán)境下編譯并通過。 本書結(jié)合企業(yè)常用的實(shí)際案例、應(yīng)用環(huán)境和軟件開發(fā)技術(shù),對線性表、隊(duì)列、二叉樹、圖、查找等多個(gè)重要的數(shù)據(jù)結(jié)構(gòu)知識單元進(jìn)行了分析和設(shè)計(jì),并為每個(gè)知識單元設(shè)計(jì)了實(shí)驗(yàn)指導(dǎo)和豐富的習(xí)題,力求使學(xué)生充分理解這些知識并通過實(shí)驗(yàn)指導(dǎo)、習(xí)題和綜合實(shí)踐來驗(yàn)證所學(xué)的知識。全書分為三大部分:第一部分為實(shí)驗(yàn)指導(dǎo),共安排了六個(gè)實(shí)驗(yàn)項(xiàng)目,可對應(yīng)課堂練習(xí)或?qū)嶒?yàn)教學(xué),重點(diǎn)訓(xùn)練每一知識單元的編程實(shí)現(xiàn)技巧;第二部分為習(xí)題,可對應(yīng)課堂練習(xí)或課外作業(yè),進(jìn)一步鞏固和檢驗(yàn)各單元知識點(diǎn)的掌握情況;第三部分為綜合實(shí)踐,可對應(yīng)課程設(shè)計(jì),該部分利用一個(gè)游戲項(xiàng)目綜合訓(xùn)練數(shù)據(jù)結(jié)構(gòu)核心知識和算法在企業(yè)實(shí)際項(xiàng)目中的應(yīng)用。 本書適合各類高等院校計(jì)算機(jī)專業(yè)學(xué)生作為數(shù)據(jù)結(jié)構(gòu)實(shí)踐教學(xué)參考用書,也適合作為對數(shù)據(jù)結(jié)構(gòu)與算法應(yīng)用開發(fā)感興趣的學(xué)習(xí)者的指導(dǎo)用書或參考書。
數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)的必修主干課程之一,是一門實(shí)踐性很強(qiáng)的課程。為了滿足計(jì)算機(jī)類各專業(yè)學(xué)生對數(shù)據(jù)結(jié)構(gòu)課程的上機(jī)、知識鞏固和實(shí)踐指導(dǎo)需求,特編寫了本書。本書旨在方便學(xué)生通過大量的實(shí)驗(yàn)和習(xí)題的練習(xí),充分掌握數(shù)據(jù)結(jié)構(gòu)的基本知識,并培養(yǎng)學(xué)生運(yùn)用所學(xué)理論來分析和解決實(shí)際問題的能力以及嚴(yán)謹(jǐn)、求實(shí)的編程作風(fēng)。為了幫助學(xué)生學(xué)會如何把現(xiàn)實(shí)世界的問題轉(zhuǎn)化為計(jì)算機(jī)內(nèi)部的表示和處理,我們?yōu)閹追N常用的數(shù)據(jù)結(jié)構(gòu)和算法精心設(shè)計(jì)了實(shí)驗(yàn)項(xiàng)目。這些實(shí)驗(yàn)項(xiàng)目全部按企業(yè)項(xiàng)目開發(fā)思路進(jìn)行分析、設(shè)計(jì)和編程實(shí)施。同時(shí),針對教材中典型知識點(diǎn),我們還編寫了豐富的配套習(xí)題供學(xué)生進(jìn)行知識點(diǎn)檢驗(yàn)和訓(xùn)練。除此之外,本書還設(shè)計(jì)了1個(gè)游戲案例,并且結(jié)合C++、MFC Dialog可視化界面和GDI繪圖等實(shí)用開發(fā)技術(shù),提高數(shù)據(jù)結(jié)構(gòu)和算法應(yīng)用實(shí)踐能力。在實(shí)踐過程中,引導(dǎo)讀者理解數(shù)據(jù)結(jié)構(gòu)和算法中知識單元與項(xiàng)目需求如何進(jìn)行技術(shù)對接,并同時(shí)采用迭代開發(fā)思路進(jìn)行每一個(gè)功能開發(fā)。 全書主要分為實(shí)驗(yàn)指導(dǎo)、習(xí)題和綜合實(shí)踐三部分。 實(shí)驗(yàn)指導(dǎo)部分:針對開發(fā)工具、線性表、隊(duì)列、樹、圖、查找設(shè)計(jì)了實(shí)驗(yàn)項(xiàng)目,以軟件開發(fā)的形式加以呈現(xiàn),包括實(shí)驗(yàn)?zāi)繕?biāo)、實(shí)驗(yàn)任務(wù)和實(shí)驗(yàn)實(shí)施等內(nèi)容。 習(xí)題部分:針對重點(diǎn)理論知識,編排了練習(xí)題,包含單項(xiàng)選擇題、填空題、判斷題、綜合題以及重點(diǎn)章節(jié)的算法設(shè)計(jì)題,并配有參考答案,供學(xué)生檢驗(yàn)各知識點(diǎn)的掌握情況。 綜合實(shí)踐部分:設(shè)計(jì)了1套“連連看游戲”實(shí)踐案例,通過完整實(shí)踐數(shù)據(jù)結(jié)構(gòu)和算法核心知識,闡釋了數(shù)據(jù)結(jié)構(gòu)在企業(yè)項(xiàng)目中的應(yīng)用,同時(shí)詳細(xì)講解實(shí)踐項(xiàng)目迭代開發(fā)過程。 本書由武漢科技大學(xué)袁嵩擔(dān)任主編,由武漢市軟酷網(wǎng)絡(luò)科技有限公司馬慶槐、武漢科技大學(xué)熊瑩、武漢晴川學(xué)院徐嘉擔(dān)任副主編,全書由袁嵩統(tǒng)稿,熊瑩進(jìn)行了審核。在本書編寫過程中,軟酷網(wǎng)(www.ruanko.com)為本書提供實(shí)踐參考資料,其中,馬慶槐總監(jiān)為我們提供了項(xiàng)目資源和企業(yè)項(xiàng)目實(shí)施過程資料,鄭婕和王博宜項(xiàng)目經(jīng)理負(fù)責(zé)項(xiàng)目的開發(fā)和測試,并完成部分圖表繪制及文檔排版工作,在此對他們表示衷心感謝。同時(shí)也特別感謝在本書出版過程中給我們支持與幫助的華中科技大學(xué)出版社的相關(guān)編輯和工作人員。 由于編者的水平和時(shí)間有限,本書難免出現(xiàn)錯誤,對于本書的任何問題,懇請讀者批評指正。
袁嵩、男、1976.11、博士、副教授、武漢科技大學(xué)計(jì)算機(jī)學(xué)院軟件系副主任,主要負(fù)責(zé)學(xué)院產(chǎn)業(yè)人才培養(yǎng)計(jì)劃、荊楚卓越人才協(xié)同育人計(jì)劃的培養(yǎng)方案制定和實(shí)施,主持校級教研項(xiàng)目2項(xiàng)、省級教研項(xiàng)目1項(xiàng)、教育部產(chǎn)學(xué)合作協(xié)同育人項(xiàng)目2項(xiàng),指導(dǎo)學(xué)生參加國*級、省級大學(xué)生創(chuàng)新創(chuàng)業(yè)訓(xùn)練計(jì)劃項(xiàng)目和各類大學(xué)生課外科技活動競賽獲獎,擔(dān)任《數(shù)據(jù)結(jié)構(gòu)》課程負(fù)責(zé)人,從事《數(shù)據(jù)結(jié)構(gòu)》教學(xué)10余年,校企合作指導(dǎo)大學(xué)生創(chuàng)新創(chuàng)業(yè)項(xiàng)目實(shí)踐、生產(chǎn)實(shí)習(xí)、畢業(yè)實(shí)習(xí)等,曾獲武漢科技大學(xué)教學(xué)優(yōu)秀一等獎、教學(xué)新秀、十佳青年教師等榮譽(yù)稱號。
概述/1 第一部分實(shí)驗(yàn)指導(dǎo) 1Visual Studio開發(fā)工具/4 2線性表(一元多項(xiàng)式相加)/7 3隊(duì)列(銀行叫號系統(tǒng))/18 4樹和二叉樹(隨機(jī)地圖生成器)/32 5圖(公交線路圖)/56 6查找(字符統(tǒng)計(jì)程序)/71 7實(shí)驗(yàn)報(bào)告要求/86 第二部分習(xí)題 1緒論/87 2線性表/91 3棧和隊(duì)列/100 4數(shù)組和廣義表/104 5樹和二叉樹/108 6圖/121 7查找/132 8排序/138 9參考答案/143 第三部分綜合實(shí)踐(連連看游戲) 1實(shí)踐目標(biāo)/189 2需求分析/189 3系統(tǒng)設(shè)計(jì)/191 4創(chuàng)建工程/195 5主界面/198 6定義游戲數(shù)據(jù)/202 7繪制游戲地圖/206 8一條直線消子/215 9兩條直線消子/231 10三條直線消子/235 11判斷勝負(fù)/240 12重排/242 13提示/246