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

數(shù)據(jù)結(jié)構輔導與提高

數(shù)據(jù)結(jié)構輔導與提高

定　價：￥28.00

作　者： 徐孝凱編著
出版社： 清華大學出版社
叢編項： 普通高校計算機主干課程輔導與提高叢書
標　簽： 數(shù)據(jù)結(jié)構
ISBN： 9787302075844 出版時間： 2003-12-01 包裝： 膠版紙
開本： 26cm 頁數(shù)： 371 字數(shù)：  

內(nèi)容簡介

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

作者簡介

暫缺《數(shù)據(jù)結(jié)構輔導與提高》作者簡介

圖書目錄

專題1  數(shù)據(jù)結(jié)構分類與抽象數(shù)據(jù)類型                  
 1. 1  數(shù)據(jù)結(jié)構分類                  
 1. 2  抽象數(shù)據(jù)類型                  
 專題2  集合結(jié)構與運算                  
 2. 1  集合結(jié)構的定義                  
 2. 2  集合結(jié)構的抽象數(shù)據(jù)類型                  
 2. 3  運算舉例                  
 2. 4  集合結(jié)構的順序存儲結(jié)構和操作實現(xiàn)                  
 2. 5  集合結(jié)構的鏈接存儲結(jié)構和操作實現(xiàn)                  
 專題3  線性表定義與運算                  
 3. 1  線性表的定義                  
 3. 2  線性表的抽象數(shù)據(jù)類型                  
 3. 3  線性表的順序存儲結(jié)構和操作實現(xiàn)                  
 3. 4  線性表的鏈接存儲結(jié)構和操作實現(xiàn)                  
 3. 5  線性表的其他鏈接存儲結(jié)構                  
 3. 6  線性表應用舉例--多項式計算                  
 專題4  棧的定義與運算                  
 4. 1  棧的定義                  
 4. 2  棧的抽象數(shù)據(jù)類型                  
 4. 3  棧的順序存儲結(jié)構和操作實現(xiàn)                  
 4. 4  棧的鏈接存儲結(jié)構和操作實現(xiàn)                  
 4. 5  棧的應用舉例                  
 專題5  棧與遞歸                  
 專題6  隊列定義與運算                  
 6. 1  隊列的定義                  
 6. 2  隊列的抽象數(shù)據(jù)類型                  
 6. 3  隊列的順序存儲結(jié)構和操作實現(xiàn)                  
 6. 4  隊列的鏈接存儲結(jié)構和操作實現(xiàn)                  
 6. 5  使用隊列的程序舉例                  
 6. 6  隊列應用舉例                  
 專題7  樹和二叉樹的概念                  
 7. 1  樹的概念                  
 7. 1. 1  樹的定義                  
 7. 1. 2  樹的表示                  
 7. 1. 3  樹的基本術語                  
 7. 1. 4  樹的性質(zhì)                  
 7. 2  二叉樹的概念                  
 7. 2. 1  二叉樹的定義                  
 7. 2. 2  二叉樹的性質(zhì)                  
 7. 3  二叉樹的抽象數(shù)據(jù)類型和存儲結(jié)構                  
 7. 3. 1  二叉樹的抽象數(shù)據(jù)類型                  
 7. 3. 2  二叉樹的存儲結(jié)構                  
 7. 4  樹的抽象數(shù)據(jù)類型和存儲結(jié)構                  
 7. 4. 1  樹的抽象數(shù)據(jù)類型                  
 7. 4. 2  樹的存儲結(jié)構                  
 專題8  二叉樹和樹的運算                  
 8. 1  二叉樹的遍歷運算                  
 8. 2  二叉樹的其他運算                  
 8. 3  樹的運算                  
 專題9  常用二叉樹                  
 9. 1  二叉搜索樹                  
 9. 1. 1  二叉搜索樹的定義                  
 9. 1. 2  二叉搜索樹的運算                  
 9. 2  堆                  
 9. 2. 1  堆的定義                  
 9. 2. 2  堆的抽象數(shù)據(jù)類型                  
 9. 2. 3  堆的存儲結(jié)構                  
 9. 2. 4  堆的運算                  
 9. 3  哈夫曼樹                  
 9. 3. 1  基本術語                  
 9. 3. 2  構造哈夫曼樹                  
 9. 3. 3  哈夫曼編碼                  
 專題10  圖的概念. 存儲結(jié)構與遍歷                  
 10. 1  圖的概念                  
 10. 2  圖的存儲結(jié)構                  
 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  非連通圖的遍歷                  
 專題11  圖的生成樹與最短路徑                  
 11. 1  圖的生成樹                  
 11. 1. 1  普里姆算法求圖的最小生成樹                  
 11. 1. 2  克魯斯卡爾算法求圖的最小生成樹                  
 11. 2  最短路徑                  
 11. 2. 1  求圖中一頂點到其余各頂點的最短路徑                  
 11. 2. 2  求圖中每對頂點之間的最短路徑                  
 專題12  圖的拓撲排序與關鍵路徑                  
 12. 1  拓撲排序                  
 12. 2  關鍵路徑                  
 專題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  散列表的運算                  
 專題14 B樹                  
 14. 1  B樹的定義                  
 14. 2  B樹的抽象數(shù)據(jù)類型                  
 14. 3  B樹查找                  
 14. 4  B樹的插入                  
 14. 5  B樹的刪除                  
 14. 6  B樹的其他運算                  
 14. 7  B+樹簡介                  
 專題15  排序                  
 15. 1  堆排序                  
 15. 2  快速排序                  
 15. 3  歸并排序                  
 15. 4  利用歸并排序方法排序外存文件                  
 附錄A  綜合練習題                  
 附錄B  綜合練習題參考解答                  
 附錄C  自測試卷及參考答案                  
 附錄D  參考書目                  

本目錄推薦

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