出版時(shí)間:2011-1 出版社:電子工業(yè)出版社 作者:阮宏一,魯靜 主編 頁數(shù):227
前言
數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)程序設(shè)計(jì)的重要理論技術(shù)基礎(chǔ),《數(shù)據(jù)結(jié)構(gòu)》課程對(duì)計(jì)算機(jī)學(xué)科具有承前啟后的地位和作用。由于課堂教學(xué)和實(shí)踐的深度和廣度有限,要學(xué)生很好地理解和掌握數(shù)據(jù)結(jié)構(gòu)的理論、相關(guān)算法及其應(yīng)用往往比較困難。針對(duì)這種情況,我們編寫了這本《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)(C/C++描述)》實(shí)踐教材,其內(nèi)容安排與《數(shù)據(jù)結(jié)構(gòu)》課程主教材的相關(guān)章節(jié)知識(shí)點(diǎn)對(duì)應(yīng),符合數(shù)據(jù)結(jié)構(gòu)課程教學(xué)大綱的要求?! 稊?shù)據(jù)結(jié)構(gòu)》作為一門專業(yè)基礎(chǔ)課,其教學(xué)要求是:學(xué)會(huì)分析研究計(jì)算機(jī)所處理的數(shù)據(jù)結(jié)構(gòu)的特性,以便為應(yīng)用中涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其相應(yīng)的算法,并初步掌握算法的時(shí)間和空間分析技術(shù)。因此,在本書的編排及選題設(shè)計(jì)中,主要從上述幾方面入手,精心挑選出十多個(gè)實(shí)際應(yīng)用問題,并通過解決這些問題的應(yīng)用程序的設(shè)計(jì)、開發(fā)與實(shí)現(xiàn)過程,帶領(lǐng)讀者一步一步地掌握數(shù)據(jù)結(jié)構(gòu)課程的精華。要求重點(diǎn)掌握線性表、二叉樹和樹、圖、數(shù)組等結(jié)構(gòu)在實(shí)踐中的應(yīng)用以及相關(guān)算法的設(shè)計(jì)。其中,線性表是基礎(chǔ),也是數(shù)據(jù)結(jié)構(gòu)課程的核心。樹和圖的應(yīng)用是設(shè)計(jì)中的難點(diǎn)和重點(diǎn)。
內(nèi)容概要
本書是《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》的教材,在作者多年指導(dǎo)學(xué)生完成課程設(shè)計(jì)的經(jīng)驗(yàn)基礎(chǔ)上編寫而成。本書算法全部使用C/C++語言描述,所有應(yīng)用程序源代碼都在Microsoft Visual C++ 6.0下運(yùn)行通過。 全書共分10章,第1章概述課程設(shè)計(jì)的目的和要求等;第2章至第7章對(duì)應(yīng)數(shù)據(jù)結(jié)構(gòu)課程的相關(guān)內(nèi)容,分別討論了相應(yīng)數(shù)據(jù)結(jié)構(gòu)的應(yīng)用,如線性表、棧、隊(duì)列、串、數(shù)組及廣義表、樹、圖等;第8章和第9章分別討論了動(dòng)態(tài)存儲(chǔ)管理、查找、排序及文件操作的應(yīng)用;第10章對(duì)應(yīng)用程序主界面的常用設(shè)計(jì)方法進(jìn)行了介紹。其中,第2章至第9章是本書的重點(diǎn)。每章由本章知識(shí)要點(diǎn)、應(yīng)用開發(fā)實(shí)例以及課程設(shè)計(jì)題選三部分組成。
書籍目錄
第1章 課程設(shè)計(jì)概述 1.1課程設(shè)計(jì)的地位與作用 1.2課程設(shè)計(jì)的目標(biāo)和要求 1.3課程設(shè)計(jì)的步驟 1.4實(shí)驗(yàn)報(bào)告規(guī)范第2章 線性表及其應(yīng)用 2.1 本章 知識(shí)要點(diǎn) 2.2 “學(xué)生通訊錄管理系統(tǒng)”的設(shè)計(jì)與實(shí)現(xiàn) 2.2.1設(shè)計(jì)要求 2.2.2概要設(shè)計(jì) 2.2.3模塊設(shè)計(jì) 2.2.4詳細(xì)設(shè)計(jì) 2.2.5測(cè)試分析 2.2.6源程序清單 2.2.7用戶手冊(cè) 2.3 “航空訂票系統(tǒng)”的設(shè)計(jì)與實(shí)現(xiàn) 2.3.1設(shè)計(jì)要求 2.3.2概要設(shè)計(jì) 2.3.3模塊設(shè)計(jì) 2.3.4詳細(xì)設(shè)計(jì) 2.3.5測(cè)試分析 2.3.6源程序清單 2.3.7用戶手冊(cè) 2.4課程設(shè)計(jì)題選 2.4.1運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)系統(tǒng) 2.4.2約瑟夫環(huán)問題 2.4.3城市鏈表 2.4.4線性表的逆置 2.4.5長(zhǎng)整數(shù)運(yùn)算第3章 棧、隊(duì)列及其應(yīng)用 3.1本章 知識(shí)要點(diǎn) 3.1.1棧的存儲(chǔ)結(jié)構(gòu) 3.1.2隊(duì)列的存儲(chǔ)結(jié)構(gòu) 3.2 “表達(dá)式求值問題”的設(shè)計(jì)與實(shí)現(xiàn) 3.2.1設(shè)計(jì)要求 3.2.2概要設(shè)計(jì) 3.2.3模塊設(shè)計(jì) 3.2.4詳細(xì)設(shè)計(jì) 3.2.5測(cè)試分析 3.2.6源程序清單 3.2.7用戶手冊(cè) 3.3 “銀行排隊(duì)系統(tǒng)”的設(shè)計(jì)與實(shí)現(xiàn) 3.3.1設(shè)計(jì)要求 3.3.2概要設(shè)計(jì) 3.3:3模塊設(shè)計(jì) 3.3.4詳細(xì)設(shè)計(jì) 3.3.5測(cè)試分析 3.3.6源程序清單 3.3.7用戶手冊(cè) 3.4 課程設(shè)計(jì)題選 3.4.1停車場(chǎng)管理系統(tǒng) 3.4.2車廂調(diào)度問題 3.4.3數(shù)制轉(zhuǎn)換問題 3.4.4回文判斷 3.4.5商品貨架管理 3.4.6括號(hào)匹配的檢驗(yàn)第4章 串結(jié)構(gòu)及其應(yīng)用 4.1本章 知識(shí)要點(diǎn) 4.1.1串的定義及基本操作 4.1.2串的存儲(chǔ)結(jié)構(gòu) 4.1.3串的模式匹配算法 4.2 “串基本操作演示系統(tǒng)”的設(shè)計(jì)與實(shí)現(xiàn) 4.2.1設(shè)計(jì)要求 ……第5章 多維數(shù)組、矩陣、廣義表及其應(yīng)用第6章 樹結(jié)構(gòu)及其應(yīng)用第7章 圖結(jié)構(gòu)及其應(yīng)用第8章 動(dòng)態(tài)存儲(chǔ)管理、查找、內(nèi)排序及其應(yīng)用第9章 文件操作及其應(yīng)用第10章 應(yīng)用程序主界面設(shè)計(jì)參考文獻(xiàn)
圖書封面
評(píng)論、評(píng)分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) PDF格式下載