注冊(cè) | 登錄讀書(shū)好，好讀書(shū)，讀好書(shū)！
讀書(shū)網(wǎng)-DuShu.com
當(dāng)前位置： 首頁(yè)出版圖書(shū)科學(xué)技術(shù)計(jì)算機(jī)/網(wǎng)絡(luò)軟件工程及軟件方法學(xué)數(shù)據(jù)結(jié)構(gòu)輔導(dǎo)與提高

數(shù)據(jù)結(jié)構(gòu)輔導(dǎo)與提高

數(shù)據(jù)結(jié)構(gòu)輔導(dǎo)與提高

定　價(jià)：￥28.00

作　者： 徐孝凱編著
出版社： 清華大學(xué)出版社
叢編項(xiàng)： 普通高校計(jì)算機(jī)主干課程輔導(dǎo)與提高叢書(shū)
標(biāo)　簽： 數(shù)據(jù)結(jié)構(gòu)
ISBN： 9787302075844 出版時(shí)間： 2003-12-01 包裝： 膠版紙
開(kāi)本： 26cm 頁(yè)數(shù)： 371 字?jǐn)?shù)：  

內(nèi)容簡(jiǎn)介

　　本書(shū)特色：？ㄌ夥治觶赫攵越灘鬧氐隳訓(xùn)闋魷晗?、唾x溝姆治?。蕦?dǎo)鄖浚壕】贍苡們〉鋇氖道屠礪郟茍琳嘸饒芄煥斫夂駝莆罩匾母拍?，訋密够从赖Z酆褪導(dǎo)視τ玫慕岷仙霞由釗鮮?。尽抠犌{醚壞帷把А?，粧飒会去“做”?？突出訓(xùn)練：通過(guò)實(shí)例、習(xí)題加強(qiáng)訓(xùn)練、加深認(rèn)識(shí)。本書(shū)從數(shù)據(jù)結(jié)構(gòu)的學(xué)科內(nèi)容出發(fā)，針對(duì)數(shù)據(jù)結(jié)構(gòu)教材中的重點(diǎn)和難點(diǎn)，分15個(gè)專(zhuān)題進(jìn)行深入細(xì)致的講解和討論。對(duì)于要解決的每個(gè)問(wèn)題，從問(wèn)題提出，到思路分析，再到具體數(shù)據(jù)結(jié)構(gòu)的選擇、算法描述和上機(jī)實(shí)現(xiàn)，循序漸進(jìn)地給出了完整過(guò)程，非常符合學(xué)生的自學(xué)需要和獲取知識(shí)的過(guò)程。書(shū)中所給的每個(gè)算法都在C或C++語(yǔ)言環(huán)境下運(yùn)行通過(guò)，并且都是經(jīng)過(guò)認(rèn)真比較、篩選和設(shè)計(jì)出來(lái)的，具有一定的代表性，具有較好的實(shí)用性、有效性、結(jié)構(gòu)性和可讀性。通過(guò)仔細(xì)分析和閱讀，對(duì)于提高軟件開(kāi)發(fā)和程序設(shè)計(jì)水平將大有裨益。書(shū)中給出的15個(gè)專(zhuān)題基本上是相互獨(dú)立的，但有些是前后關(guān)聯(lián)的，它們都具有統(tǒng)一的風(fēng)格。讀者可根據(jù)學(xué)習(xí)的需要在任何時(shí)刻任選某個(gè)或某些專(zhuān)題參考。本書(shū)適合高等院校計(jì)算機(jī)及相關(guān)專(zhuān)業(yè)學(xué)生，以及參加計(jì)算機(jī)研究生入學(xué)考試的考生使用。數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)等相關(guān)專(zhuān)業(yè)開(kāi)設(shè)的一門(mén)基礎(chǔ)必修課.當(dāng)今社會(huì)人們面對(duì)著各種各樣的數(shù)據(jù)和信息，這些數(shù)據(jù)和信息只有用計(jì)算機(jī)處理，才能夠做到快速.及時(shí)和準(zhǔn)確.數(shù)據(jù)結(jié)構(gòu)課程正是研究如何邏輯地組織數(shù)據(jù)，如何把數(shù)據(jù)有效地存儲(chǔ)到計(jì)算機(jī)中，如何對(duì)數(shù)據(jù)進(jìn)行快速和可靠的加工及處理，從而獲取有用的信息.因此數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)處理的基礎(chǔ)，是所有計(jì)算機(jī)課程中的核心課程.由于它涉及到高等數(shù)學(xué).離散數(shù)學(xué).概率統(tǒng)計(jì).計(jì)算機(jī)原理.程序設(shè)計(jì)等各方面知識(shí)，又由于它本身的理論性較強(qiáng)，所以被公認(rèn)為是一門(mén)比較難學(xué)的課程.但只要努力學(xué)好它，就能為學(xué)習(xí)后續(xù)的操作系統(tǒng).數(shù)據(jù)庫(kù).軟件工程等課程以及實(shí)際的軟件開(kāi)發(fā)打下堅(jiān)實(shí)的基礎(chǔ).現(xiàn)在社會(huì)上數(shù)據(jù)結(jié)構(gòu)教材很多，但缺乏適合廣大學(xué)生自學(xué)參考的輔導(dǎo)教材.本書(shū)正是根據(jù)廣大學(xué)生的自學(xué)要求，為了降低學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的難度而精心設(shè)計(jì)和編寫(xiě)的一本輔導(dǎo)教材.本書(shū)從數(shù)據(jù)結(jié)構(gòu)的學(xué)科內(nèi)容出發(fā)，針對(duì)一般數(shù)據(jù)結(jié)構(gòu)教材中的重點(diǎn)和難點(diǎn)，分15個(gè)專(zhuān)題（或稱(chēng)知識(shí)點(diǎn)）進(jìn)行深入細(xì)致的講解和討論.對(duì)于要解決的每個(gè)問(wèn)題，從問(wèn)題提出，到思路分析，再到具體數(shù)據(jù)結(jié)構(gòu)的選擇.算法描述和上機(jī)實(shí)現(xiàn)，循序漸進(jìn)地給出了完整過(guò)程，非常符合在校學(xué)生的自學(xué)需要.書(shū)中所給的每個(gè)算法都在C語(yǔ)言或C++語(yǔ)言環(huán)境下運(yùn)行通過(guò)，并且都是經(jīng)過(guò)認(rèn)真比較.篩選和設(shè)計(jì)出來(lái)的，具有一定的代表性，具有較好的實(shí)用性.有效性.結(jié)構(gòu)性和可讀性，通過(guò)仔細(xì)分析和閱讀，對(duì)于提高軟件開(kāi)發(fā)和程序設(shè)計(jì)水平將大有裨益.書(shū)中給出的15個(gè)專(zhuān)題基本上是相互獨(dú)立的，但有些是前后關(guān)聯(lián)的，它們都具有統(tǒng)一的風(fēng)格.讀者可根據(jù)學(xué)習(xí)的需要在任何時(shí)刻任選某個(gè)或某些專(zhuān)題參考.當(dāng)進(jìn)入該課程的復(fù)習(xí)或考研階段，最好能夠系統(tǒng)地瀏覽全部15個(gè)專(zhuān)題的內(nèi)容，以便提高自己的知識(shí)水平，達(dá)到既定目標(biāo).本書(shū)的附錄A為綜合練習(xí)題，共分為7個(gè)練習(xí)單元，每個(gè)單元？籩擄ǖハ鈦≡？.填空.運(yùn)算.算法分析.算法設(shè)計(jì)等題型.練習(xí)題型豐富，內(nèi)容充實(shí).通過(guò)做題訓(xùn)練，舉一反三，能夠鞏固所學(xué)知識(shí)，加深對(duì)內(nèi)容的理解和認(rèn)識(shí).附錄B給出了附錄A中全部習(xí)題的參考解答，供讀者獨(dú)立做題后參考.附錄C是一份自測(cè)試卷，要求在2個(gè)小時(shí)內(nèi)做完，以便檢查自己的學(xué)習(xí)成績(jī).本書(shū)內(nèi)容安排由淺入深，敘述條理清楚，重難點(diǎn)分析透徹，應(yīng)用舉例生動(dòng)實(shí)用，算法描述規(guī)范易讀，特別適合于自學(xué).本書(shū)是廣大本.專(zhuān)科學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程所使用的輔導(dǎo)書(shū)，亦可作為講授此課程教師用作參考書(shū).為了給廣大讀者學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程提供一本好的參考書(shū)，作者盡了最大的努力，但由于水平有限，難免會(huì)出現(xiàn)一些缺陷，敬請(qǐng)給予批評(píng)指正.徐孝凱2003年12月

作者簡(jiǎn)介

暫缺《數(shù)據(jù)結(jié)構(gòu)輔導(dǎo)與提高》作者簡(jiǎn)介

圖書(shū)目錄

專(zhuān)題1  數(shù)據(jù)結(jié)構(gòu)分類(lèi)與抽象數(shù)據(jù)類(lèi)型                  
 1. 1  數(shù)據(jù)結(jié)構(gòu)分類(lèi)                  
 1. 2  抽象數(shù)據(jù)類(lèi)型                  
 專(zhuān)題2  集合結(jié)構(gòu)與運(yùn)算                  
 2. 1  集合結(jié)構(gòu)的定義                  
 2. 2  集合結(jié)構(gòu)的抽象數(shù)據(jù)類(lèi)型                  
 2. 3  運(yùn)算舉例                  
 2. 4  集合結(jié)構(gòu)的順序存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)                  
 2. 5  集合結(jié)構(gòu)的鏈接存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)                  
 專(zhuān)題3  線性表定義與運(yùn)算                  
 3. 1  線性表的定義                  
 3. 2  線性表的抽象數(shù)據(jù)類(lèi)型                  
 3. 3  線性表的順序存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)                  
 3. 4  線性表的鏈接存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)                  
 3. 5  線性表的其他鏈接存儲(chǔ)結(jié)構(gòu)                  
 3. 6  線性表應(yīng)用舉例--多項(xiàng)式計(jì)算                  
 專(zhuān)題4  棧的定義與運(yùn)算                  
 4. 1  棧的定義                  
 4. 2  棧的抽象數(shù)據(jù)類(lèi)型                  
 4. 3  棧的順序存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)                  
 4. 4  棧的鏈接存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)                  
 4. 5  棧的應(yīng)用舉例                  
 專(zhuān)題5  棧與遞歸                  
 專(zhuān)題6  隊(duì)列定義與運(yùn)算                  
 6. 1  隊(duì)列的定義                  
 6. 2  隊(duì)列的抽象數(shù)據(jù)類(lèi)型                  
 6. 3  隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)                  
 6. 4  隊(duì)列的鏈接存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)                  
 6. 5  使用隊(duì)列的程序舉例                  
 6. 6  隊(duì)列應(yīng)用舉例                  
 專(zhuān)題7  樹(shù)和二叉樹(shù)的概念                  
 7. 1  樹(shù)的概念                  
 7. 1. 1  樹(shù)的定義                  
 7. 1. 2  樹(shù)的表示                  
 7. 1. 3  樹(shù)的基本術(shù)語(yǔ)                  
 7. 1. 4  樹(shù)的性質(zhì)                  
 7. 2  二叉樹(shù)的概念                  
 7. 2. 1  二叉樹(shù)的定義                  
 7. 2. 2  二叉樹(shù)的性質(zhì)                  
 7. 3  二叉樹(shù)的抽象數(shù)據(jù)類(lèi)型和存儲(chǔ)結(jié)構(gòu)                  
 7. 3. 1  二叉樹(shù)的抽象數(shù)據(jù)類(lèi)型                  
 7. 3. 2  二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)                  
 7. 4  樹(shù)的抽象數(shù)據(jù)類(lèi)型和存儲(chǔ)結(jié)構(gòu)                  
 7. 4. 1  樹(shù)的抽象數(shù)據(jù)類(lèi)型                  
 7. 4. 2  樹(shù)的存儲(chǔ)結(jié)構(gòu)                  
 專(zhuān)題8  二叉樹(shù)和樹(shù)的運(yùn)算                  
 8. 1  二叉樹(shù)的遍歷運(yùn)算                  
 8. 2  二叉樹(shù)的其他運(yùn)算                  
 8. 3  樹(shù)的運(yùn)算                  
 專(zhuān)題9  常用二叉樹(shù)                  
 9. 1  二叉搜索樹(shù)                  
 9. 1. 1  二叉搜索樹(shù)的定義                  
 9. 1. 2  二叉搜索樹(shù)的運(yùn)算                  
 9. 2  堆                  
 9. 2. 1  堆的定義                  
 9. 2. 2  堆的抽象數(shù)據(jù)類(lèi)型                  
 9. 2. 3  堆的存儲(chǔ)結(jié)構(gòu)                  
 9. 2. 4  堆的運(yùn)算                  
 9. 3  哈夫曼樹(shù)                  
 9. 3. 1  基本術(shù)語(yǔ)                  
 9. 3. 2  構(gòu)造哈夫曼樹(shù)                  
 9. 3. 3  哈夫曼編碼                  
 專(zhuān)題10  圖的概念. 存儲(chǔ)結(jié)構(gòu)與遍歷                  
 10. 1  圖的概念                  
 10. 2  圖的存儲(chǔ)結(jié)構(gòu)                  
 10. 2. 1  鄰接矩陣                  
 10. 2. 2  鄰接表                  
 10. 2. 3  邊集數(shù)組                  
 10. 3  圖的遍歷                  
 10. 3. 1  深度優(yōu)先搜索遍歷                  
 10. 3. 2  廣度優(yōu)先搜索遍歷                  
 10. 3. 3  非連通圖的遍歷                  
 專(zhuān)題11  圖的生成樹(shù)與最短路徑                  
 11. 1  圖的生成樹(shù)                  
 11. 1. 1  普里姆算法求圖的最小生成樹(shù)                  
 11. 1. 2  克魯斯卡爾算法求圖的最小生成樹(shù)                  
 11. 2  最短路徑                  
 11. 2. 1  求圖中一頂點(diǎn)到其余各頂點(diǎn)的最短路徑                  
 11. 2. 2  求圖中每對(duì)頂點(diǎn)之間的最短路徑                  
 專(zhuān)題12  圖的拓?fù)渑判蚺c關(guān)鍵路徑                  
 12. 1  拓?fù)渑判?nbsp;                 
 12. 2  關(guān)鍵路徑                  
 專(zhuān)題13  查找                  
 13. 1  查找的基本概念                  
 13. 2  二分查找                  
 13. 3  索引查找                  
 13. 3. 1  索引的概念                  
 13. 3. 2  索引查找算法                  
 13. 3. 3  分塊查找                  
 13. 4  散列查找                  
 13. 4. 1  散列的概念                  
 13. 4. 2  散列函數(shù)                  
 13. 4. 3  處理沖突的方法                  
 13. 4. 4  散列表的運(yùn)算                  
 專(zhuān)題14 B樹(shù)                  
 14. 1  B樹(shù)的定義                  
 14. 2  B樹(shù)的抽象數(shù)據(jù)類(lèi)型                  
 14. 3  B樹(shù)查找                  
 14. 4  B樹(shù)的插入                  
 14. 5  B樹(shù)的刪除                  
 14. 6  B樹(shù)的其他運(yùn)算                  
 14. 7  B+樹(shù)簡(jiǎn)介                  
 專(zhuān)題15  排序                  
 15. 1  堆排序                  
 15. 2  快速排序                  
 15. 3  歸并排序                  
 15. 4  利用歸并排序方法排序外存文件                  
 附錄A  綜合練習(xí)題                  
 附錄B  綜合練習(xí)題參考解答                  
 附錄C  自測(cè)試卷及參考答案                  
 附錄D  參考書(shū)目                  

本目錄推薦

掃描二維碼
Copyright ? 讀書(shū)網(wǎng) www.talentonion.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號(hào) 鄂公網(wǎng)安備 42010302001612號(hào)