●前言章 基礎11.1 歷史21.2 表達式31.2.1 運算數31.2.2 運算符31.2.3 表達式的風格41.2.4 表達式的嵌套51.2.5 數據類型51.2.6 副作用61.2.7 小結61.3 運行程序61.3.1 交互執行模式71.3.2 查閱幫助文檔81.3.3 執行Python程序腳本91.3.4 標識符和關鍵字101.3.5 運行環境的錯誤提示111.3.6 示例：歐幾裡得算法121.3.7 小結151.4 內建類型、賦值和引用151.4.1 字面值151.4.2 構造方法171.4.3 容器類型181.4.4 索引和切片221.4.5 左值、賦值和引用241.4.6 del操作291.4.7 小結301.5 流程控制結構301.5.1 if分支語句301.5.2 布爾運算331.5.3 while循環341.5.4 for循環401.5.5 條件表達式421.5.6 定義簡單函數431.5.7 小結441.6 輸入/輸出441.6.1 標準輸入/輸出（I/O）流441.6.2 重定向標準I/O至文件451.6.3 用管道行串接I/O461.6.4 標準I/O流對像471.6.5 命令行參數481.6.6 環境變量491.6.7 格式化字符串501.6.8 小結511.7 簡單練習511.7.1 示例：打印金字塔圖形521.7.2 示例：3X+1問題531.7.3 示例：繪制正多邊形541.7.4 示例：繪制函數曲線551.7.5 示例：蒙特卡洛方法561.7.6 示例：埃特金迭代法求方程的根591.7.7 小結611.8 程序執行模型611.8.1 手段限制621.8.2 無狀態程序621.8.3 有狀態程序671.8.4 線性存儲器731.8.5 使用棧設計程序761.8.6 使用隊列設計程序791.8.7 小結841.9 算法的性能描述851.10 異常處理871.10.1 基本語法881.10.2 提升程序的健壯性911.10.3 完整的異常捕獲機制941.10.4 小結961.11 程序調試971.12 總結98第2章 函數992.1 函數基礎1002.1.1 函數的作用1002.1.2 定義和調用函數1012.1.3 提供機制而非策略1022.1.4 用函數消除重復代碼1032.1.5 Lambda表達式1052.1.6 回調函數1062.1.7 閉包1072.1.8 傳參方式1082.1.9 文檔字符串1102.1.10 小結1112.2 模塊和包1112.2.1 處理名字衝突1112.2.2 模塊與import1122.2.3 在模塊中包含測試代碼1132.2.4 模塊搜索路徑1132.2.5 包1142.2.6 小結1152.3 作用域和棧幀1152.3.1 名字的查找1152.3.2 nonlocal和global關鍵字1182.3.3 函數的調用棧1182.3.4 對像的生命期1192.3.5 小結1212.4 遞歸1212.4.1 單重遞歸1212.4.2 多重遞歸1242.4.3 示例：科赫雪花1252.4.4 示例：二叉樹的後序遍歷1272.4.5 消除尾遞歸1292.4.6 用棧和狀態機消除遞歸1312.4.7 重復遞歸帶來的性能陷阱1352.4.8 用動態規劃消除重復遞歸1362.4.9 示例：通配符匹配1392.4.10 小結1412.5 類和成員方法1412.5.1 面向對像的函數調用風格1422.5.2 類和實例1432.5.3 定義類1442.5.4 創建實例1452.5.5 方法定義1452.6 高階函數1472.6.1 對函數進行運算1482.6.2 函數裝飾器1492.6.3 map和filter函數1522.6.4 小結1552.7 迭代器和生成器模式1552.7.1 可迭代對像和迭代器1562.7.2 生成器函數1572.7.3 列表推導式和生成器表達式1582.7.4 小結1602.8 總結160第3章 數據結構1613.1 列表1623.1.1 數組和內存1623.1.2 列表對像的結構1653.1.3素的插入1683.1.4 列表的排序1703.1.5 有序列表的二分查找1713.1.6 列表的基本操作接口1723.1.7 小結1733.2 鏈表1743.2.1 單鏈表1753.2.2 實現迭代器模式1783.2.3 用單鏈表實現棧1793.2.4 雙向循環鏈表1803.2.5 用雙向鏈表實現隊列1823.2.6 雙向鏈表的查找、插入和刪除1833.2.7 小結1843.3 散列表1843.3.1 基本原理1853.3.2 應用示例1883.3.3 字典1893.3.4 小結1933.4 二叉樹1943.4.1 概念和定義1943.4.2 表示和存儲1963.4.3 遍歷1983.4.4 二叉搜索樹2003.4.5 二叉堆和優先隊列2073.4.6 哈夫曼編碼2093.4.7 小結2123.5 案例分析2123.5.1 deque鏈表塊2123.5.2 OrderedDict有序字典2163.6 綜合練習：尋路問題算法2183.6.1 圖的表示2193.6.2 Dijkstra算法2213.6.3 A*算法2243.7 總結231第4章 面向對像2324.1 類2334.1.1 術語2334.1.2 成員方法2344.1.3 靜態方法2364.1.4 類屬性和類方法2374.1.5 私有成員2394.1.6 property裝飾器2404.1.7 動態添加屬性和slots2424.1.8 實例的生命周期2434.1.9 復制對像2444.1.10 小結2454.2 繼承和多態2464.2.1 語法2464.2.2 如何設計類2494.2.3 多繼承2514.2.4 鴨子類型和多態2524.2.5 小結2534.3 綜合練習：GUI程序設計PyQt2534.3.1 安裝PyQt2544.3.2 使用繼承創建窗體2554.3.3 響應事件2564.3.4 小結2574.4 總結257參考文獻258