數據結構學習指導與習題解答

所属分类:數據庫  
出版时间:2010-7   出版时间:清華大學出版社   作者:哈伯德   页数:501   译者:陳宗斌  

前言

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

内容概要

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

书籍目录

第1章 C++復習 11.1 標準C++程序設計語言 11.2 條件語句 31.3 運算符 51.4 迭代 81.5 函數 101.6 字符串 121.7 文件 14復習題 15練習題 16復習題答案 18練習題答案 20第2章 指針與數組 322.1 指針 322.2 派生類型 342.3 引用 352.4 按引用傳遞 352.5 空指針異常 372.6 new和delete運算符 382.7 數組 392.8 動態數組 402.9 把數組傳遞給函數 412.10 多維數組 42復習題 43練習題 44復習題答案 46練習題答案 47第3章 類 603.1 Point類 603.2 實例、隱式形參和this指針 633.3 編譯類及其客戶程序 643.4 友元函數 683.5 Line類 683.6 用于隨機數的類 713.7 靜態成員 733.8 復合 753.9 繼承 78復習題 81練習題 82復習題答案 85練習題答案 87第4章 遞歸 984.1 階乘函數 984.2 跟蹤遞歸調用 994.3 斐波納契數列 994.4 二項式系數 1014.5 歐幾里得算法 1024.6 正確性的歸納證明 1034.7 遞歸算法的復雜度分析 1044.8 動態程序設計 1054.9 漢諾塔 1054.10 相互遞歸 107復習題 108練習題 108復習題答案 110練習題答案 111第5章 棧 1195.1 stack接口 1195.2 使用stack對象 1195.3 棧的應用 1215.4 消除遞歸 1245.5 連續實現 1265.6 鏈表實現 129復習題 133練習題 134復習題答案 135練習題答案 136第6章 隊列 1426.1 queue接口 1426.2 使用queue對象 1426.3 隊列的應用 1446.4 連續實現 1496.5 鏈表實現 153復習題 155練習題 156復習題答案 157練習題答案 157第7章 鏈表 1647.1 list接口 1647.2 使用list對象 1657.3 迭代器 1667.4 應用 1687.5 循環鏈表 1737.6 有序鏈表 1767.7 不受限制的Integer類 1777.8 List類的實現 183復習題 188練習題 189復習題答案 191練習題答案 192第8章 表 2008.1 標準的pair類型 2008.2 使用map類模板的應用 2028.3 散列表 2078.4 散列函數 2128.5 單獨串接 215復習題 219練習題 219復習題答案 219練習題答案 220第9章 樹 2249.1 樹的術語 2249.2 決策樹和轉換圖 2269.3 樹遍歷算法 2309.4 Tree類的接口 2319.5 Tree類的實現 234復習題 238練習題 240復習題答案 244練習題答案 245第10章 二叉樹 25910.1 定義 25910.2 統計二叉樹 26110.3 完整二叉樹 26210.4 恆等、相等和同構 26310.5 完全二叉樹 26410.6 樹遍歷 26610.7 表達式樹 26810.8 森林 27010.9 BinaryTree類的接口 27110.10 BinaryTree類的實現 274復習題 278練習題 279復習題答案 282練習題答案 283第11章 查找樹 29111.1 二叉查找樹 29111.2 二叉查找樹的實現 29311.3 二叉查找樹的性能特征 29611.4 AVL樹 297復習題 300練習題 300復習題答案 301練習題答案 301第12章 堆和優先級隊列 30512.1 堆 30512.2 自然映射 30512.3 插入到堆中 30712.4 從堆中刪除 30812.5 優先級隊列 30912.6 使用priority_queue對象 30912.7 使用堆實現PriorityQueue類模板 31112.8 優先級隊列的實現 313復習題 318練習題 318復習題答案 319練習題答案 319第13章 排序 32213.1 基礎知識 32213.2 冒泡排序 32313.3 選擇排序 32413.4 插入排序 32513.5 歸並排序 32713.6 快速排序 33013.7 堆 33113.8 堆排序 33213.9 希爾排序 33713.10 比較排序的速度限制 338復習題 338練習題 338復習題答案 340練習題答案 340附錄A 參考資料 344附錄B 必要的數學知識 353B.1 下取整函數和上取整函數 353B.2 對數 353B.3 數學歸納法的第一定律 354B.4 數學歸納法的第二定律 355B.5 幾何級數 356B.6 求和公式 357B.7 漸近復雜度等級 357B.8 調和數 358B.9 斯特靈公式 360B.10 斐波納契數字 361B.11 黃金分割率 361B.12 歐幾里得算法 363附錄C 標準容器類 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函數結構模板 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

图书封面




    數據結構學習指導與習題解答下載



用户评论 (总计0条)

 
 

 

計算機與互聯網 PDF免费下载,數據庫PDF免费下载。 计算机教程网 

计算机教程网 @ 2017