-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
數據結構與算法 版權信息
- ISBN:9787302505570
- 條形碼:9787302505570 ; 978-7-302-50557-0
- 裝幀:一般膠版紙
- 冊數:暫無
- 重量:暫無
- 所屬分類:>
數據結構與算法 本書特色
《數據結構與算法》在具體內容上按照數據結構基本算法-初步應用-高級應用拓展逐步遞進展開,使不同層次的學生都學有所得
數據結構與算法 內容簡介
本書系統完整地介紹了線性表、棧和隊列、樹和二叉樹、圖和字符串等數據結構的抽象數據類型、操作實現和應用實例,并討論了各種查找技術和排序算法。通過數據結構抽象數據類型定義和接口封裝,培養讀者的抽象思維能力。書中的算法采用規范完整的C語言描述,讀者只需添加主程序就能夠運行程序,進而能夠在調試層面理解算法,從而跨越抽象和具體之間的鴻溝。本書通過每章開頭的兩個關鍵詞進行章節主要內容概覽,通過大量的圖表輔助讀者理解復雜的算法過程,通過應用實例和習題中的算法設計題目及應用題目強化、提高讀者的應用實踐能力。 本書既可作為高等院校計算機類相關專業的教材,也可作為高職院校計算機類相關專業的教材,還可作為計算機愛好者的自學書籍和計算機軟件開發的工程技術人員的參考書。
數據結構與算法 目錄
目錄
第1章緒論
1.1為什么要學習數據結構
1.2抽象數據類型
1.3數據結構
1.3.1數據結構的基本術語
1.3.2數據結構研究的三要素
1.4算法與算法效率
1.4.1算法舉例
1.4.2什么是算法
1.4.3算法評價標準
1.4.4算法描述方法
1.5算法分析
1.5.1算法比較舉例
1.5.2時間復雜度分析
1.5.3常見循環的時間復雜度舉例
習題
第2章線性表
2.1線性表的概念
2.1.1線性表的定義
2.1.2線性表的抽象數據類型定義
2.1.3順序表VS鏈表
2.2順序表的建立與判空
2.2.1創建空的順序表
2.2.2判斷順序表為空
2.2.3擴展延伸: 通過調試理解算法
2.3順序表的插入和刪除
2.3.1插入算法
2.3.2刪除算法
2.3.3小白實踐: 完整示例
2.4順序表的查找定位
2.4.1查找算法
2.4.2二分查找
2.5單鏈表的建立與判空
2.5.1建立單鏈表
2.5.2鏈表的判空
2.5.3用頭插法建立單鏈表
2.5.4用尾插法建立單鏈表
2.6單鏈表的查找
2.7單鏈表的插入
2.7.1后插算法
2.7.2前插算法
2.8單鏈表的刪除
2.8.1按位置刪除
2.8.2按值刪除
2.9單循環鏈表
2.10雙鏈表和雙循環鏈表
2.10.1雙鏈表
2.10.2雙循環鏈表
2.11線性表的應用: 一元多項式的表示和運算
2.12線性表的應用: Josephus問題
2.13動態鏈接庫
2.13.1動態鏈接庫的概念
2.13.2動態鏈接庫的優缺點
2.13.3動態鏈接庫的構建與鏈接
習題
第3章棧和隊列
3.1棧和隊列的概念
3.1.1棧和隊列的定義
3.1.2棧的抽象數據類型定義
3.1.3棧混洗
3.2順序棧
3.2.1創建空棧
3.2.2判斷?
3.2.3進棧
3.2.4出棧
3.2.5取棧頂元素
3.3鏈棧
3.3.1創建空棧
3.3.2判斷?
3.3.3進棧
3.3.4出棧
3.3.5取棧頂元素
3.4棧的應用: 進制轉換
3.5棧的應用: 括號匹配
3.6棧的應用: 棧與遞歸
3.7棧的應用: 迷宮
3.8棧的應用: 表達式求值
3.9循環隊列
3.9.1創建空隊列
3.9.2判斷隊列是否為空
3.9.3入隊
3.9.4出隊
3.9.5取隊頭元素
3.10鏈隊列
3.10.1創建空隊列
3.10.2判斷隊列是否為空
3.10.3入隊
3.10.4出隊
3.10.5取隊頭元素
3.11隊列的應用: 迷宮
3.12隊列的應用: 農夫過河
3.13雙端隊列
- >
史學評論
- >
龍榆生:詞曲概論/大家小書
- >
有舍有得是人生
- >
人文閱讀與收藏·良友文學叢書:一天的工作
- >
【精裝繪本】畫給孩子的中國神話
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
羅庸西南聯大授課錄
- >
巴金-再思錄