數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)與習(xí)題解答

前言

　　數(shù)據(jù)結(jié)構(gòu)是計算機專業(yè)的核心課程，是計算機軟件開發(fā)和應(yīng)用人員必備的專業(yè)基礎(chǔ)。今天的大多數(shù)關(guān)于數(shù)據(jù)結(jié)構(gòu)的圖書都是大學(xué)教科書，而本書可用于自學(xué)，更適合與使用C++程序設(shè)計語言的數(shù)據(jù)結(jié)構(gòu)方面的常規(guī)課程配合使用。　　本書首先復(fù)習(xí)了C++的基礎(chǔ)知識，然后介紹了數(shù)據(jù)結(jié)構(gòu)的相關(guān)內(nèi)容，包括遞歸、棧、隊列、鏈表、表、樹、二叉樹、查找樹、堆和優(yōu)先級隊列、排序。本書附錄中列出了相關(guān)的參考資源，提供了必要的數(shù)學(xué)知識，并給出了一些算法和類的源代碼實現(xiàn)?！　”緯罅康氖纠兄谧x者從中舉一反三，深入學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)方面的相關(guān)知識。在每一章末還提供了相關(guān)的復(fù)習(xí)題和問題，有利于學(xué)生鞏固所學(xué)的知識，并且給出了所有復(fù)習(xí)題和問題的答案，為學(xué)生學(xué)習(xí)提供了方便?！　”緯鴥?nèi)容簡明扼要、結(jié)構(gòu)組織合理、示例豐富，非常適合于高等院校計算機專業(yè)的學(xué)生閱讀，對于從事計算機軟件開發(fā)的人員，也將從本書中受益匪淺?！　⒓颖緯g的人員有陳宗斌、陳紅霞、張景友、易小麗、陳婷、管學(xué)崗、王新彥、金惠敏、張海峰、徐曄、戴鋒、張德福、張士華、張鎖玲、杜明宗、高玉琢、王濤、申川、孫玲、李振國、高德杰、宮飛、侯經(jīng)國、劉淑妮、張春林、李大成、程明、張路紅、張淑芝、孫先國、劉冀得、梁永翔、張廣東、郁琪琳、邵長凱、蒲書箴、潘曙光、劉瑞東、李軍、焦敬儉等?！　∮捎跁r間緊迫，加之譯者水平有限，錯誤在所難免，懇請廣大讀者批評指正。

內(nèi)容概要

　　數(shù)據(jù)結(jié)構(gòu)是計算機專業(yè)的核心課程，是計算機軟件開發(fā)和應(yīng)用人員必備的專業(yè)基礎(chǔ)。今天的大多數(shù)關(guān)于數(shù)據(jù)結(jié)構(gòu)的圖書都是大學(xué)教科書，而《數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)與習(xí)題解答(C++語言版)》可用于自學(xué)，更適合與使用C++程序設(shè)計語言的數(shù)據(jù)結(jié)構(gòu)方面的常規(guī)課程配合使用?！　　稊?shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)與習(xí)題解答(C++語言版)》首先復(fù)習(xí)了C++的基礎(chǔ)知識，然后介紹了數(shù)據(jù)結(jié)構(gòu)的相關(guān)內(nèi)容，包括遞歸、棧、隊列、鏈表、表、樹、二叉樹、查找樹、堆和優(yōu)先級隊列、排序?！稊?shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)與習(xí)題解答(C++語言版)》附錄中列出了相關(guān)的參考資源，提供了必要的數(shù)學(xué)知識，并給出了一些算法和類的源代碼實現(xiàn)?！　　稊?shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)與習(xí)題解答(C++語言版)》包含大量的示例，有助于讀者從中舉一反三，深入學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)方面的相關(guān)知識。在每一章末還提供了相關(guān)的復(fù)習(xí)題和問題，有利于學(xué)生鞏固所學(xué)的知識，并且給出了所有復(fù)習(xí)題和問題的答案，為學(xué)生學(xué)習(xí)提供了方便?！　　稊?shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)與習(xí)題解答(C++語言版)》內(nèi)容簡明扼要、結(jié)構(gòu)組織合理、示例豐富，非常適合于高等院校計算機專業(yè)的學(xué)生閱讀，對于從事計算機軟件開發(fā)的人員，也將從《數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)與習(xí)題解答(C++語言版)》中受益匪淺。　　參加《數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)與習(xí)題解答(C++語言版)》翻譯的人員有陳宗斌、陳紅霞、張景友、易小麗、陳婷、管學(xué)崗、王新彥、金惠敏、張海峰、徐曄、戴鋒、張德福、張士華、張鎖玲、杜明宗、高玉琢、王濤、申川、孫玲、李振國、高德杰、宮飛、侯經(jīng)國、劉淑妮、張春林、李大成、程明、張路紅、張淑芝、孫先國、劉冀得、梁永翔、張廣東、郁琪琳、邵長凱、蒲書箴、潘曙光、劉瑞東、李軍、焦敬儉等?！　∮捎跁r間緊迫，加之譯者水平有限，錯誤在所難免，懇請廣大讀者批評指正。

書籍目錄

第1章 C++復(fù)習(xí) 11.1 標(biāo)準(zhǔn)C++程序設(shè)計語言 11.2 條件語句 31.3 運算符 51.4 迭代 81.5 函數(shù) 101.6 字符串 121.7 文件 14復(fù)習(xí)題 15練習(xí)題 16復(fù)習(xí)題答案 18練習(xí)題答案 20第2章 指針與數(shù)組 322.1 指針 322.2 派生類型 342.3 引用 352.4 按引用傳遞 352.5 空指針異常 372.6 new和delete運算符 382.7 數(shù)組 392.8 動態(tài)數(shù)組 402.9 把數(shù)組傳遞給函數(shù) 412.10 多維數(shù)組 42復(fù)習(xí)題 43練習(xí)題 44復(fù)習(xí)題答案 46練習(xí)題答案 47第3章 類 603.1 Point類 603.2 實例、隱式形參和this指針 633.3 編譯類及其客戶程序 643.4 友元函數(shù) 683.5 Line類 683.6 用于隨機數(shù)的類 713.7 靜態(tài)成員 733.8 復(fù)合 753.9 繼承 78復(fù)習(xí)題 81練習(xí)題 82復(fù)習(xí)題答案 85練習(xí)題答案 87第4章 遞歸 984.1 階乘函數(shù) 984.2 跟蹤遞歸調(diào)用 994.3 斐波納契數(shù)列 994.4 二項式系數(shù) 1014.5 歐幾里得算法 1024.6 正確性的歸納證明 1034.7 遞歸算法的復(fù)雜度分析 1044.8 動態(tài)程序設(shè)計 1054.9 漢諾塔 1054.10 相互遞歸 107復(fù)習(xí)題 108練習(xí)題 108復(fù)習(xí)題答案 110練習(xí)題答案 111第5章 棧 1195.1 stack接口 1195.2 使用stack對象 1195.3 棧的應(yīng)用 1215.4 消除遞歸 1245.5 連續(xù)實現(xiàn) 1265.6 鏈表實現(xiàn) 129復(fù)習(xí)題 133練習(xí)題 134復(fù)習(xí)題答案 135練習(xí)題答案 136第6章 隊列 1426.1 queue接口 1426.2 使用queue對象 1426.3 隊列的應(yīng)用 1446.4 連續(xù)實現(xiàn) 1496.5 鏈表實現(xiàn) 153復(fù)習(xí)題 155練習(xí)題 156復(fù)習(xí)題答案 157練習(xí)題答案 157第7章 鏈表 1647.1 list接口 1647.2 使用list對象 1657.3 迭代器 1667.4 應(yīng)用 1687.5 循環(huán)鏈表 1737.6 有序鏈表 1767.7 不受限制的Integer類 1777.8 List類的實現(xiàn) 183復(fù)習(xí)題 188練習(xí)題 189復(fù)習(xí)題答案 191練習(xí)題答案 192第8章 表 2008.1 標(biāo)準(zhǔn)的pair類型 2008.2 使用map類模板的應(yīng)用 2028.3 散列表 2078.4 散列函數(shù) 2128.5 單獨串接 215復(fù)習(xí)題 219練習(xí)題 219復(fù)習(xí)題答案 219練習(xí)題答案 220第9章 樹 2249.1 樹的術(shù)語 2249.2 決策樹和轉(zhuǎn)換圖 2269.3 樹遍歷算法 2309.4 Tree類的接口 2319.5 Tree類的實現(xiàn) 234復(fù)習(xí)題 238練習(xí)題 240復(fù)習(xí)題答案 244練習(xí)題答案 245第10章 二叉樹 25910.1 定義 25910.2 統(tǒng)計二叉樹 26110.3 完整二叉樹 26210.4 恒等、相等和同構(gòu) 26310.5 完全二叉樹 26410.6 樹遍歷 26610.7 表達式樹 26810.8 森林 27010.9 BinaryTree類的接口 27110.10 BinaryTree類的實現(xiàn) 274復(fù)習(xí)題 278練習(xí)題 279復(fù)習(xí)題答案 282練習(xí)題答案 283第11章 查找樹 29111.1 二叉查找樹 29111.2 二叉查找樹的實現(xiàn) 29311.3 二叉查找樹的性能特征 29611.4 AVL樹 297復(fù)習(xí)題 300練習(xí)題 300復(fù)習(xí)題答案 301練習(xí)題答案 301第12章 堆和優(yōu)先級隊列 30512.1 堆 30512.2 自然映射 30512.3 插入到堆中 30712.4 從堆中刪除 30812.5 優(yōu)先級隊列 30912.6 使用priority_queue對象 30912.7 使用堆實現(xiàn)PriorityQueue類模板 31112.8 優(yōu)先級隊列的實現(xiàn) 313復(fù)習(xí)題 318練習(xí)題 318復(fù)習(xí)題答案 319練習(xí)題答案 319第13章 排序 32213.1 基礎(chǔ)知識 32213.2 冒泡排序 32313.3 選擇排序 32413.4 插入排序 32513.5 歸并排序 32713.6 快速排序 33013.7 堆 33113.8 堆排序 33213.9 希爾排序 33713.10 比較排序的速度限制 338復(fù)習(xí)題 338練習(xí)題 338復(fù)習(xí)題答案 340練習(xí)題答案 340附錄A 參考資料 344附錄B 必要的數(shù)學(xué)知識 353B.1 下取整函數(shù)和上取整函數(shù) 353B.2 對數(shù) 353B.3 數(shù)學(xué)歸納法的第一定律 354B.4 數(shù)學(xué)歸納法的第二定律 355B.5 幾何級數(shù) 356B.6 求和公式 357B.7 漸近復(fù)雜度等級 357B.8 調(diào)和數(shù) 358B.9 斯特靈公式 360B.10 斐波納契數(shù)字 361B.11 黃金分割率 361B.12 歐幾里得算法 363附錄C 標(biāo)準(zhǔn)容器類 365C.1 vector類模板 365C.2 deque類模板 372C.3 stack類模板 372C.4 queue類模板 372C.5 priority_queue類模板 373C.6 list類模板 374C.7 map類模板 377C.8 set類模板 379附錄D 泛型算法 382附錄E 示例類 417E.1 BinaryTree類 417E.2 BinarySearchTree類 425E.3 Card類 427E.4 Concordance類 430E.5 Date類 432E.6 Deck類 440E.7 Hand類 441E.8 Hash函數(shù)結(jié)構(gòu)模板 442E.9 HashTable類模板 442E.10 Line類 445E.11 List類模板 447E.12 Matrix類模板 454E.13 OrderedList類 456E.14 Person類 456E.15 Point類 460E.16 Polynomial類 463E.17 PriorityQueue類模板 470E.18 Purse類 472E.19 Queue類 474E.20 Random類 476E.21 RandomLine類 477E.22 RandomPoint類 477E.23 Ratio類 478E.24 Rational類 481E.25 SelfOrganizingList類 484E.26 Stack類模板 484E.27 Tree類 486

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)與習(xí)題解答 PDF格式下載

---