新書推薦:

《
乌合之众:群体心理研究
》
售價:NT$
347.0

《
流浪的君子:孔子的最后二十年 王健文
》
售價:NT$
254.0

《
美国黑室(全译本 图文珍藏版)
》
售價:NT$
356.0

《
咨询的奥秘2:咨询师的百宝箱(珍藏版)
》
售價:NT$
356.0

《
中国近代思想与学术的系谱(增订版)
》
售價:NT$
500.0

《
失权者(三联生活周刊文丛)
》
售價:NT$
352.0

《
张元济的生平与事业:从清代改革家到二十世纪出版家
》
售價:NT$
398.0

《
他者中的近代朝鲜(西方韩国研究丛书)
》
售價:NT$
398.0
|
內容簡介: |
以C語言的模組化程式設計實作各種資料結構的抽象資料型態ADT,由於物件導向程式語言是使用「類別」實作抽象資料型態ADT,換句話說,當讀者進階學習物件導向程式語言的C++或Java後,一樣可以將本書相關資料結構的觀念,直接改為類別來實作抽象資料型態,輕鬆升級應用在物件導向程式設計。
本書特色:
1.本書完全是以實務角度來幫助讀者學習資料結構。
2.本書說明的各種資料結構都擁有對應實作的C程式碼,可以讓讀者實際執行C程式來驗證各種資料結構。
3.提供大量表格、範例和圖例來說明各種資料結構觀念和詳細的演算法步驟。
4.提供一套網頁版模擬動畫工具來加強重要觀念的解說,使用互動動畫方式來模擬展示各種資料結構。
5.當讀者學習物件導向程式語言的C++、C#或Java語言後,就可以將本書C模組化程式設計改為類別來實作,輕鬆升級資料結構來學習物件導向程式設計。
|
目錄:
|
第1章資料結構概論
1-1認識資料結構
1-2程式設計過程與演算法
1-3抽象資料型態ADT
1-4C語言的模組化程式設計
1-5遞迴函數
1-6程式的分析方法
第2章陣列與矩陣
2-1C語言的陣列
2-2陣列表示法
2-3C語言的結構
2-4矩陣與稀疏矩陣
2-5使用結構陣列處理多項式
第3章堆疊
3-1認識堆疊
3-2堆疊表示法
3-3運算式的計算與轉換
3-4走迷宮問題
3-5河內塔問題
第4章佇列
4-1認識佇列
4-2佇列表示法
4-3環狀佇列
4-4雙佇列
4-5優先佇列
第5章鏈結串列
5-1C語言的動態記憶體配置
5-2認識鏈結串列
5-3單向鏈結串列
5-4使用串列實作堆疊和佇列
5-5環狀鏈結串列
5-6雙向鏈結串列
5-7含開頭節點的環狀鏈結串列
5-8環狀雙向鏈結串列
第6章樹狀結構
6-1認識樹狀結構
6-2二元樹
6-3二元樹表示法
6-4走訪二元樹
6-5二元搜尋樹
6-6樹的二元樹表示法
6-7使用二元樹處理運算式
第7章圖形結構
7-1認識圖形
7-2圖形表示法
7-3走訪圖形
7-4最低成本擴張樹
7-5圖形的最短路徑
7-6拓樸排序
第8章排序
8-1認識排序
8-2基本排序法
8-3分割資料排序法
8-4基數排序法
8-5堆積排序法
8-6二元搜尋樹排序法
第9章搜尋
9-1認識搜尋
9-2未排序資料搜尋法
9-3已排序資料搜尋法
9-4樹狀結構搜尋法
9-5雜湊搜尋法
9-6雜湊函數的碰撞問題
附錄A:安裝與使用OrwellDev-C++整合開發環境
附錄B:ASCII碼對照表
|
|