|
-- 會員 / 註冊 --
|
|
|
|
程序員學數據結構 ( 簡體 字) |
作者:[美]威廉·史密斯(William Smith) | 類別:1. -> 程式設計 -> 綜合 |
譯者: |
出版社:人民郵電出版社 | 3dWoo書號: 49400 詢問書籍請說出此書號!【有庫存】 NT售價: 295 元 |
出版日:7/1/2018 |
頁數:289 |
光碟數:0 |
|
站長推薦: |
印刷:黑白印刷 | 語系: ( 簡體 版 ) |
|
加入購物車 │加到我的最愛 (請先登入會員) |
ISBN:9787115482808 |
作者序 | 譯者序 | 前言 | 內容簡介 | 目錄 | 序 |
(簡體書上所述之下載連結耗時費功, 恕不適用在台灣, 若讀者需要請自行嘗試, 恕不保證) |
作者序: |
譯者序: |
前言: |
內容簡介:本書由淺入深地詳細講解了計算機存儲使用的多種數據結構。本書首先講解了初級的數據結構(如表、棧、隊列和堆等),具體包括它們的工作原理、功能實現以及典型的應用程序等;然后討論了數據結構,如泛型集合、排序、搜索和遞歸等;最后介紹了如何在日常應用中使用這些數據結構。 本書通過實際案例向讀者介紹了多種數據結構及其潛在應用,教會讀者如何分析問題、選擇合適的數據結構解決方案等。本書的一大特色是使用多種語言(C#、Java、Objective-C和Swift)進行講述。 本書適合初學編程或自學編程的人員以及計算機相關專業的教師和學生閱讀,也非常適合程序員參考。 |
目錄:第 1章 數據類型:基本的數據結構 1 1.1 數值數據類型 1 1.1.1 整型 2 1.1.2 單精度浮點類型 10 1.1.3 雙精度浮點類型 12 1.1.4 貨幣類型 15 1.1.5 類型轉換 17 1.2 布爾數據類型 20 1.2.1 運算符優先級 22 1.2.2 短路求值 22 1.3 字符串 26 1.4 小結 29 第 2章 數組:基本數據集 30 2.1 可變數組與不可變數組 32 案例學習:用戶登錄到一個Web服務 32 2.2 高級話題 43 2.2.1 線性查找 43 2.2.2 原始數組 45 2.2.3 對象數組 46 2.2.4 混合數組 46 2.2.5 多維數組 47 2.2.6 不規則數組 49 2.3 小結 49 第3章 列表:線性數據集 50 3.1 列表的實現 51 3.1.1 數組表 52 3.1.2 鏈表 53 3.2 列表的實例化 53 3.3 案例回顧:用戶登錄到一個 Web服務 55 3.3.1 泛型 59 3.3.2 案例學習:自行車路徑 60 3.4 雙鏈表 73 3.5 查找 73 3.6 一些指針 74 3.7 小結 74 第4章 棧:后入先出的數據集 75 4.1 棧的初始化 75 4.1.1 UINavigationController 76 4.1.2 棧的操作 77 4.2 案例學習:運動規劃算法 77 4.3 高級話題——棧的實現 88 4.3.1 數組棧 88 4.3.2 鏈表棧 88 4.4 小結 89 第5章 隊列:先入先出的數據集 90 5.1 隊列的初始化 91 5.2 案例學習:客戶服務 93 5.3 高級話題 106 5.3.1 數組隊列 106 5.3.2 鏈表隊列 106 5.3.3 堆隊列 106 5.3.4 雙端隊列 107 5.3.5 優先級隊列 107 5.4 小結 107 第6章 字典:關鍵字數據集 108 6.1 字典的初始化 109 6.2 案例學習:游戲代幣統計 113 6.3 高級話題 125 6.3.1 散列表字典 126 6.3.2 查找樹字典 126 6.4 小結 126 第7章 集合:不包含重復項的數據集 127 7.1 集合論 128 7.2 集合的初始化 129 7.3 案例回顧:用戶登錄到一個 Web服務 133 7.4 案例學習:音樂播放列表 137 7.5 高級話題 150 7.5.1 散列表集合 150 7.5.2 樹集合 151 7.5.3 數組集合 151 7.6 小結 151 第8章 結構體:更為復雜的數據類型 152 8.1 基本要點 152 8.1.1 C# 152 8.1.2 Java 158 8.1.3 Objective-C 158 8.1.4 Swift 161 8.2 枚舉類型 165 8.3 小結 170 第9章 樹:非線性數據結構 171 9.1 樹結構與樹類型 171 9.2 樹的相關術語 172 9.3 樹的基本操作 173 9.4 樹的實例化 174 9.5 樹的結構 174 9.6 遞歸 207 9.7 遍歷 208 9.8 小結 209 第 10章 堆:有序樹 210 10.1 堆的實現 210 10.2 堆的操作 211 10.3 堆的實例化 212 10.4 最小堆結構 212 10.5 常見應用場景 227 10.6 小結 227 第 11章 圖:互相連接的對象 228 11.1 概念圖示 228 11.2 圖的操作 229 11.3 圖的實現 231 11.4 圖數據結構 231 11.5 小結 249 第 12章 排序:為混亂帶來秩序 250 12.1 選擇排序 251 12.2 插入排序 255 12.3 冒泡排序 259 12.4 快速排序 263 12.5 歸并排序 268 12.6 桶排序 273 12.7 小結 276 第 13章 查找:找你所需 277 13.1 線性查找 277 13.2 二分查找 281 13.3 跳躍查找 284 13.4 小結 289
|
序: |
|