预购商品
书目分类
特别推荐
前 言 第1章 初探資料結構1 1.1資料結構起源1 1.2資料結構相關基本概念和專業術語1 1.2.1數據1 1.2.2資料元素2 1.2.3資料項目2 1.2.4資料物件2 1.2.5資料結構3 1.3 邏輯結構與物理結構3 1.3.1 邏輯結構3 1.3.2物理結構5 1.4參考題6 第2章 演算法7 2.1資料結構與演算法的關係7 2.2兩種演算法的比較7 2.3演算法的定義8 2.4演算法的特性9 2.4.1 輸入輸出9 2.4.2 有窮性9 2.4.3 確定性9 2.4.4 可行性9 2.5 演算法設計的要求10 2.5.1 正確性10 2.5.2 可讀性10 2.5.3 健壯性11 2.5.4 時間效率和存儲量11 2.6演算法效率的度量方法11 2.6.1 事後統計方法11 2.6.2 事前分析估算方法12 2.7參考題13 第3章 線性表14 3.1 線性表的定義14 3.2線性表的順序存儲結構15 3.2.1兩種存儲結構15 3.2.2順序存儲結構的位址計算方法16 3.3線性表的鏈式存儲結構16 3.3.1順序存儲結構的不足的解決辦法16 3.3.2線性錶鏈式存儲結構定義17 3.4單鏈表結構與順序存儲結構的優缺點19 3.5列表20 3.5.1無序列表抽象資料類型20 3.5.2實現無序列表：鏈表21 3.5.3實現有序列表31 3.6參考題34 第4章棧與佇列35 4.1棧的定義35 4.2棧的抽象資料類型36 4.3用Python實現棧37 4.4佇列的定義39 4.5佇列的抽象資料類型40 4.6用Python實現佇列41 4.7雙端佇列的定義42 4.8雙端佇列的抽象資料類型43 4.9用Python實現雙端佇列44 4.10參考題45 第5章 遞迴46 5.1引言46 5.2何謂遞迴46 5.2.1計算一列數之和46 5.2.2遞迴三原則49 5.2.3將整數轉換成任意進制的字串49 5.3棧幀：實現遞迴51 5.4遞迴視覺化53 5.5 複雜的遞迴問題59 5.6 探索迷宮62 5.7 動態規劃68 5.8 參考題75 第6章 搜索和排序76 6.1 引言76 6.2 搜索76 6.2.1循序搜尋76 6.2.2 二分搜索79 6.2.3 散列81 6.3 排序92 6.3.1 冒泡排序92 6.3.2 選擇排序96 6.3.3 插入排序97 6.3.4 希爾排序99 6.3.5 歸併排序102 6.3.6 快速排序106 6.4 參考題109 第7章 樹110 7.1引言110 7.2樹的定義113 7.3樹的實現114 7.3.1 第Ⅰ種實現方法——列表法115 7.3.2第Ⅱ種實現方法——節點法118 7.4 二叉樹的應用121 7.4.1 解析樹121 7.4.2 樹的遍歷127 7.5 參考題131 第8章 圖132 8.1引言132 8.2定義132 8.3圖的抽象資料類型134 8.3.1 鄰接矩陣134 8.3.2 鄰接表135 8.3.3實現136 8.4 參考題140 附錄141 參考答案141
客服公告
热门活动
订阅电子报
