掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
闖進數學世界――探秘歷史名題
-
>
中醫基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫內科學·全國中醫藥行業高等教育“十四五”規劃教材
買過本商品的人還買了
數據結構(Python版) 版權信息
- ISBN：9787302521860
- 條形碼：9787302521860 ; 978-7-302-52186-0
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>>
數據結構(Python版) 本書特色
本書在選材與編排上，貼近當前普通高等院校“數據結構”課程的現狀和發展趨勢，內容難易適度，突出實用性和應用性。本書并未面面俱到地介紹各種數據結構，而是通過分類和講解典型結構，使讀者對數據結構形成宏觀認識。根據內容側重，本書共分為8章，分別為緒論、線性表、棧和隊列、串和數組、樹結構、圖、內排序和查找。 本書可以作為普通高校計算機相關專業“數據結構”課程的教材，也可以供學習數據結構的讀者單獨使用（包括參加計算機等級考試或相關專業自學考試）參考。 本書是高等院校計算機科學、軟件工程及相關專業“數據結構”課程的理想教材，也可以供程序員、系統工程師等相關人員閱讀參考。
數據結構(Python版) 內容簡介
《數據結構（Python版）》在以下幾個方面具有突出特色：
（1）內容精煉，強化基礎，合理安排內容結構，做到深入淺出、循序漸進。
本書各章節都從基本概念入手，逐步介紹其特點和基本操作的實現，把重點放在基礎知識的介紹上，縮減難度較大的內容，是理論敘述簡潔明了、重點突出、詳略得當。
（2）應用實例豐富、完整。
本書通過豐富的應用實例和源代碼使理論和應用緊密結合，增強學生的理解能力。鍛煉程序設計思維，并且代碼有詳細明了的注釋，易于閱讀。
（3）每章后面附有小結和習題，便與學習、總結和提高。
本書結合學生的學習實際選擇難度適中、邏輯合理，適于初學者和進階者開拓思路、深入了解數據結構使用方法和技巧的習題，并附有詳細的解答過程和注意要點，達到通俗易懂、深入淺出的效果，培養讀者遷移知識的能力。
（4）采用Python抽象類體現方法的通用性。
本書采用面向對象的觀點討論數據結構技術，先將抽象數據類型定義成接口，再結合具體的存儲結構加以實現，并以各實現類為線索對類中各種操作的實現方法加以說明。
（5）圖文并茂，便于學生直觀地理解數據結構與算法。
(1) 簡單易學：只要求學生學過高等數學，不需要更多的預備知識，寫作風格深入淺出，理論適中，實例豐富，便于自學。
(2) 實用性強：注重離散數學作為計算機科學專業的數學基礎，強調與本專業后續課程的關系，所舉例子盡量與專業相關。
(3) 定位明確：適合地方二本院校和獨立學院學生使用。
數據結構(Python版) 目錄
目錄
第1章緒論
1.1引言
1.1.1學習目的
1.1.2課程內容
1.2基本概念
1.2.1數據與數據結構
1.2.2數據類型與抽象數據類型
1.3算法
1.3.1算法的概念
1.3.2算法描述
1.3.3算法分析
小結
習題1
第2章線性表
2.1線性表及其基本操作
2.1.1線性表的基本概念
2.1.2抽象數據類型描述
2.1.3線性表的存儲和實現
2.2線性表的順序存儲
2.2.1順序表
2.2.2順序表的基本操作實現
2.3線性表的鏈式存儲和實現
2.3.1單鏈表
2.3.2單鏈表的基本操作實現
2.3.3其他鏈表
2.4順序表與鏈表的比較
小結
習題2
第3章棧和隊列
3.1棧
3.1.1棧的基本概念
3.1.2棧的抽象數據類型描述
3.1.3順序棧
3.1.4鏈棧
3.2隊列
3.2.1隊列的基本概念
3.2.2隊列的抽象數據類型描述
3.2.3順序隊列
3.2.4鏈隊列
3.2.5優先級隊列
3.3棧和隊列的比較
小結
習題3
第4章串和數組
4.1串
4.1.1串的基本概念
4.1.2串的抽象數據類型描述
4.1.3順序串
4.1.4鏈串
4.2串的模式匹配
4.2.1Brute Force算法
4.2.2KMP算法
4.3數組
4.3.1數組的基本概念
4.3.2數組的特性
4.3.3數組的遍歷
4.4特殊矩陣的壓縮存儲
4.4.1三角矩陣的壓縮存儲
4.4.2對稱矩陣的壓縮存儲
4.4.3對角矩陣的壓縮存儲
4.4.4稀疏矩陣的壓縮存儲
小結
習題4
第5章樹結構
5.1樹
5.1.1樹的基本概念
5.1.2樹的術語
5.2二叉樹
5.2.1二叉樹的基本概念
5.2.2二叉樹的性質
5.2.3二叉樹的存儲結構
5.2.4二叉樹的遍歷
5.2.5二叉樹遍歷算法的應用
5.2.6二叉樹的建立
5.3哈夫曼樹及哈夫曼編碼
5.3.1哈夫曼樹的基本概念
5.3.2哈夫曼樹的構造
5.3.3哈夫曼編碼
5.3.4構造哈夫曼樹和哈夫曼編碼的類的描述
5.4樹和森林
5.4.1樹的存儲結構
5.4.2樹的遍歷規則
小結
習題5
第6章圖
6.1圖概述
6.1.1圖的基本概念
6.1.2圖的抽象數據類型描述
6.2圖的存儲結構
6.2.1鄰接矩陣
6.2.2鄰接表
6.3圖的遍歷
6.4*小生成樹
6.4.1*小生成樹的基本概念
6.4.2Kruskal算法
6.4.3Prim算法
6.5*短路徑
6.5.1單源*短路徑
6.5.2求任意兩個頂點間的*短路徑
6.6拓撲排序和關鍵路徑
6.6.1拓撲排序
6.6.2關鍵路徑
小結
習題6
第7章排序
7.1排序概述
7.1.1排序的基本概念
7.1.2排序算法的性能評價
7.1.3待排序的記錄和順序表的類描述
7.2插入排序
7.2.1直接插入排序
7.2.2希爾排序
7.3交換排序
7.3.1冒泡排序
7.3.2快速排序
7.4選擇排序
7.4.1直接選擇排序
7.4.2堆排序
7.5歸并排序
小結
習題7
第8章查找
8.1查找的基本概念
8.1.1什么是查找
8.1.2查找表
8.1.3平均查找長度
8.2靜態表查找
8.2.1順序查找
8.2.2二分查找
8.2.3分塊查找
8.3動態表查找
8.3.1二叉排序樹查找
8.3.2平衡二叉樹
8.3.3B-樹和B 樹
8.4哈希表查找
8.4.1哈希表的概念
8.4.2哈希函數
8.4.3解決沖突的方法
8.4.4哈希表查找性能分析
小結
習題8
附錄A數據結構試卷
數據結構試卷(一)
數據結構試卷(二)
數據結構試卷(三)
數據結構試卷(四)
數據結構試卷(五)
附錄B實踐題
第2章線性表
第3章棧和隊列
第4章串和數組
第5章樹結構
第6章圖
第7章排序
第8章查找
參考文獻
第1章緒論
1.1引言
1.1.1學習目的
1.1.2課程內容
1.2基本概念
1.2.1數據與數據結構
1.2.2數據類型與抽象數據類型
1.3算法
1.3.1算法的概念
1.3.2算法描述
1.3.3算法分析
小結
習題1
第2章線性表
2.1線性表及其基本操作
2.1.1線性表的基本概念
2.1.2抽象數據類型描述
2.1.3線性表的存儲和實現
2.2線性表的順序存儲
2.2.1順序表
2.2.2順序表的基本操作實現
2.3線性表的鏈式存儲和實現
2.3.1單鏈表
2.3.2單鏈表的基本操作實現
2.3.3其他鏈表
2.4順序表與鏈表的比較
小結
習題2
第3章棧和隊列
3.1棧
3.1.1棧的基本概念
3.1.2棧的抽象數據類型描述
3.1.3順序棧
3.1.4鏈棧
3.2隊列
3.2.1隊列的基本概念
3.2.2隊列的抽象數據類型描述
3.2.3順序隊列
3.2.4鏈隊列
3.2.5優先級隊列
3.3棧和隊列的比較
小結
習題3
第4章串和數組
4.1串
4.1.1串的基本概念
4.1.2串的抽象數據類型描述
4.1.3順序串
4.1.4鏈串
4.2串的模式匹配
4.2.1Brute Force算法
4.2.2KMP算法
4.3數組
4.3.1數組的基本概念
4.3.2數組的特性
4.3.3數組的遍歷
4.4特殊矩陣的壓縮存儲
4.4.1三角矩陣的壓縮存儲
4.4.2對稱矩陣的壓縮存儲
4.4.3對角矩陣的壓縮存儲
4.4.4稀疏矩陣的壓縮存儲
小結
習題4
第5章樹結構
5.1樹
5.1.1樹的基本概念
5.1.2樹的術語
5.2二叉樹
5.2.1二叉樹的基本概念
5.2.2二叉樹的性質
5.2.3二叉樹的存儲結構
5.2.4二叉樹的遍歷
5.2.5二叉樹遍歷算法的應用
5.2.6二叉樹的建立
5.3哈夫曼樹及哈夫曼編碼
5.3.1哈夫曼樹的基本概念
5.3.2哈夫曼樹的構造
5.3.3哈夫曼編碼
5.3.4構造哈夫曼樹和哈夫曼編碼的類的描述
5.4樹和森林
5.4.1樹的存儲結構
5.4.2樹的遍歷規則
小結
習題5
第6章圖
6.1圖概述
6.1.1圖的基本概念
6.1.2圖的抽象數據類型描述
6.2圖的存儲結構
6.2.1鄰接矩陣
6.2.2鄰接表
6.3圖的遍歷
6.4*小生成樹
6.4.1*小生成樹的基本概念
6.4.2Kruskal算法
6.4.3Prim算法
6.5*短路徑
6.5.1單源*短路徑
6.5.2求任意兩個頂點間的*短路徑
6.6拓撲排序和關鍵路徑
6.6.1拓撲排序
6.6.2關鍵路徑
小結
習題6
第7章排序
7.1排序概述
7.1.1排序的基本概念
7.1.2排序算法的性能評價
7.1.3待排序的記錄和順序表的類描述
7.2插入排序
7.2.1直接插入排序
7.2.2希爾排序
7.3交換排序
7.3.1冒泡排序
7.3.2快速排序
7.4選擇排序
7.4.1直接選擇排序
7.4.2堆排序
7.5歸并排序
小結
習題7
第8章查找
8.1查找的基本概念
8.1.1什么是查找
8.1.2查找表
8.1.3平均查找長度
8.2靜態表查找
8.2.1順序查找
8.2.2二分查找
8.2.3分塊查找
8.3動態表查找
8.3.1二叉排序樹查找
8.3.2平衡二叉樹
8.3.3B-樹和B 樹
8.4哈希表查找
8.4.1哈希表的概念
8.4.2哈希函數
8.4.3解決沖突的方法
8.4.4哈希表查找性能分析
小結
習題8
附錄A數據結構試卷
數據結構試卷(一)
數據結構試卷(二)
數據結構試卷(三)
數據結構試卷(四)
數據結構試卷(五)
附錄B實踐題
第2章線性表
第3章棧和隊列
第4章串和數組
第5章樹結構
第6章圖
第7章排序
第8章查找
參考文獻
展開全部
書友推薦
- >
名家帶你讀魯迅:朝花夕拾
- >
山海經
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
伊索寓言-世界文學名著典藏-全譯本
- >
伯納黛特,你要去哪(2021新版)
- >
小考拉的故事-套裝共3冊
- >
新文學天穹兩巨星--魯迅與胡適/紅燭學術叢書(紅燭學術叢書)
- >
巴金－再思錄
本類暢銷
