Python 數據結構與算法
蔡順達，翁正秋
- 出版商: 北京理工大學
- 出版日期: 2024-06-01
- 定價: $414
- 售價: 8.5 折 $352
- 語言: 簡體中文
- 頁數: 197
- ISBN: 7576341793
- ISBN-13: 9787576341799
下單後立即進貨 (約4週~6週)
相關主題
商品描述
本書是一本專為計算機科學學習者編寫的教材，採用Python語言詳細介紹了數據結構與演算法的基礎知識、核心概念和實際應用。本書內容豐富，包括線性數據結構、樹、圖、排序、搜索等經典主題，並通過實際案例分析，展示了演算法在解決現實問題中的應用。書中每個章節都配有習題和實訓任務，旨在培養學生的編程實踐能力和解決複雜問題的能力。此外，書中還提供了課外拓展資源，鼓勵學生深入探索和實踐，以適應不斷變化的技術需求。 本書適合希望深入理解數據結構和演算法的讀者閱讀，無論是計算機科學相關專業的學生還是自學者，都可以通過本書提高解決複雜問題的能力。
目錄大綱
第1章 數據結構與演算法緒論
1.1 演算法
1.1.1 生活中的演算法
1.1.2 演算法的定義
1.2 數據結構
1.2.1 數據結構的定義
1.2.2 數據結構的設計原則
1.3 數據結構與演算法的關係
1.4 數據結構與演算法的應用
1.5 小結與習題
1.5.1 小結
1.5.2 習題
第2章 演算法複雜度分析
2.1 案例：一個簡單的搜索引擎
2.1.1 案例描述
2.1.2 案例實現
2.2 演算法複雜度的概念
2.2.1 演算法
2.2.2 演算法複雜度
2.2.3 演算法複雜度的重要性
2.3 時間複雜度的分析方法
2.3.1 時間複雜度的概念
2.3.2 時間複雜度的作用
2.3.3 時間複雜度的分析方法
2.3.4 常見的時間複雜度示例
2.3.5 案例分析
2.4 空間複雜度的分析方法
2.4.1 空間複雜度的概念
2.4.2 空間複雜度的作用
2.4.3 空間複雜度的分析方法
2.4.4 常見的空間複雜度示例
2.4.5 案例分析
2.5 最好、最壞和平均情況分析
2.5.1 概念
2.5.2 分析示例
2.6 小結與習題
2.6.1 小結
2.6.2 習題
2.7 實訓任務
2.8 課外拓展
第3章 線性數據結構
3.1 案例：簡單的計算器
3.1.1 案例描述
3.1.2 案例實現
3.2 線性數據結構的概念
3.2.1 數據結構的分類
3.2.2 線性數據結構
3.2.3 非線性數據結構
3.3 數組
3.3.1 數組的概念
3.3.2 數組的操作
3.3.3 數組的優、缺點
3.3.4 數組的應用
3.4 鏈表
3.4.1 鏈表的概念
3.4.2 鏈表的實現及操作
3.4.3 鏈表的優、缺點
3.4.4 鏈表的擴展
3.4.5 鏈表的應用
3.5 棧
3.5.1 棧的概念
3.5.2 棧的實現及操作
3.5.3 棧的優、缺點
3.5.4 棧的應用
3.6 隊列
3.6.1 隊列的概念
3.6.2 隊列的實現及操作
3.6.3 隊列的優、缺點
3.6.4 隊列的應用
3.7 小結與習題
3.7.1 小結
3.7.2 習題
3.8 實訓任務
3.9 課外拓展
第4章 樹
4.1 案例：文件系統的遍歷
4.1.1 案例描述
4.1.2 案例實現
4.2 樹的概念
4.2.1 樹的基本概念
4.2.2 二叉樹的基本概念
4.3 二叉樹的實現及基本操作
4.3.1 二叉樹節點定義
4.3.2 二叉樹的操作
4.4 二叉樹的遍歷
4.4.1 二叉樹遍歷的概念
4.4.2 廣度優先遍歷
4.4.3 深度優先遍歷
4.5 二叉樹的應用
4.6 小結與習題
4.6.1 小結
4.6.2 習題
4.7 實訓任務
4.8 課外拓展
第5章 圖
5.1 案例：社交網路中的關係處理
5.1.1 案例描述
5.1.2 案例實現
5.2 圖的概念
5.2.1 圖的定義
5.2.2 圖的分類與常用術語
5.3 圖的實現及基本操作
5.3.1 圖的實現
5.3.2 圖的基本操作
5.4 圖的遍歷
5.4.1 圖的遍歷的概念
5.4.2 廣度優先遍歷
5.4.3 深度優先遍歷
5.5 圖的應用
5.6 小結與習題
5.6.1 小結
5.6.2 習題
5.7 實訓任務
5.8 課外拓展
第6章 搜索演算法
6.1 案例：圖書館圖書檢索系統
6.1.1 案例描述
6.1.2 案例實現
6.2 線性搜索
6.2.1 線性搜索的基本原理
6.2.2 線性搜索演算法
6.2.3 線性搜索的應用場景
6.3 有序表搜索
6.3.1 有序表搜索基本原理
6.3.2 二分搜索演算法
6.3.3 插值搜索演算法
6.3.4 斐波那契搜索演算法
6.3.5 有序表搜索的應用場景
6.4 二叉排序樹
6.4.1 二叉排序樹的概念
6.4.2 二叉排序樹的操作
6.4.3 二叉排序樹的應用場景
6.5 哈希表與哈希搜索
6.5.1 哈希表與哈希搜索的概念
6.5.2 哈希表實現
6.5.3 哈希衝突
6.5.4 哈希表與哈希搜索的應用場景
6.6 小結與習題
6.6.1 小結
6.6.2 習題
6.7 實訓任務
6.8 課外拓展
第7章 排序演算法
7.1 案例：電商平台商品列表
7.1.1 案例描述
7.1.2 案例實現
7.2 排序演算法
7.2.1 排序演算法的定義
7.2.2 常見排序演算法
7.2.3 排序演算法分析
7.3 插入排序
7.3.1 演算法原理
7.3.2 演算法實現
7.3.3 演算法分析
7.3.4 演算法優化之希爾排序
7.4 選擇排序
7.4.1 演算法原理
7.4.2 演算法實現
7.4.3 演算法分析
7.5 冒泡排序
7.5.1 演算法原理
7.5.2 演算法實現
7.5.3 演算法分析
7.6 快速排序
7.6.1 演算法原理
7.6.2 演算法實現
7.6.3 演算法分析
7.7 歸併排序
7.7.1 演算法原理
7.7.2 演算法實現
7.7.3 演算法分析
7.8 桶排序
7.8.1 演算法原理
7.8.2 演算法實現
7.8.3 演算法分析
7.9 計數
