-
>
闖進數學世界――探秘歷史名題
-
>
中醫基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫內科學·全國中醫藥行業高等教育“十四五”規劃教材
數據結構與算法 21世紀高等學校規劃教材·計算機科學與技術 版權信息
- ISBN:9787302383963
- 條形碼:9787302383963 ; 978-7-302-38396-3
- 裝幀:暫無
- 冊數:暫無
- 重量:暫無
- 所屬分類:>>
數據結構與算法 21世紀高等學校規劃教材·計算機科學與技術 內容簡介
《數據結構與算法》以數據結構基礎和算法設計方法為知識單元,系統地介紹了數據結構與算法的基本知識及應用,簡明扼要地闡釋了計算機算法的設計與分析方法。 《數據結構與算法》的主要內容包括線性表、樹、圖等基礎數據結構,同時也包括一些實用性較強的算法及高級數據結構,如并查集、伸展樹等。以經典問題算法為例,書中分類介紹了算法設計方法以及查找與排序算法等。編者結合ACM國際大學生程序設計競賽的需求,對各章節知識的靈活應用進行了詳細的分析,用豐富的實例幫助讀者由淺入深、快速地掌握算法設計的技巧,提升算法設計能力。 《數據結構與算法》的算法全部采用C語言描述,且在Dev-C++中測試通過,習題安排上注重能力培養和實戰訓練的需求。 《數據結構與算法》注重理論與實踐相結合,內容深入淺出,可以作為高等院校計算機相關專業的教材或參考書,同時也可供ACM競賽的興趣愛好者和有關工程技術人員參考。 《數據結構與算法》特點: 教學目標明確,注重理論與實踐的結合 教學方法靈活,培養學生自主學習的能力 教學內容先進,反映了計算機學科的新發展 教學模式完善,提供配套的教學資源解決方案 可在清華大學出版社網站下載教學資料
數據結構與算法 21世紀高等學校規劃教材·計算機科學與技術 目錄
1.1 數據結構簡介
1.1.1 數據結構課程的內容
1.1.2 數據結構的基本概念和術語
1.2 抽象數據類型
1.3 算法的執行效率及其度量
1.3.1 算法
1.3.2 算法設計的要求
1.3.3 算法效率的度量
1.3.4 算法的存儲空間需求
1.4 算法分析
1.4.1 算法設計與分析的重要性
1.4.2 一個簡單的算法分析設計實例
習題
ACM/ICPC實戰練習
第2章 線性結構
2.1 線性表
2.1.1 線性表的定義
2.1.2 線性表的抽象數據類型
2.1.3 線性表的存儲結構
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.3.6 單鏈表應用舉例
2.3.7 線性表實現方法比較
2.4 棧
2.4.1 順序棧
2.4.2 鏈式棧
2.4.3 棧的應用舉例
2.4.4 棧與遞歸
2.5 隊列
2.5.1 順序隊列
2.5.2 鏈式隊列
2.5.3 基于隊列的算法設計實例
2.6 數組
2.6.1 數組的定義
2.6.2 數組的順序表示和實現
2.6.3 特殊矩陣的壓縮存儲
習題
ACM/ICPC實戰練習
第3章 字符串
3.1 串類型定義
3.2 串的表示和實現
3.2.1 串的定長順序存儲結構及其基本運算實現
3.2.2 串的堆存儲結構及其基本運算實現
3.2.3 串的鏈式存儲結構及其基本運算實現
3.3 串的模式匹配算法
3.3.1 樸素匹配算法
3.3.2 KMP算法
3.3.3 基于KMP算法的應用舉例
習題
ACM/ICPC實戰練習
……
第4章 樹和二叉樹
第5章 圖論算法
第6章 內部排序
第7章 文件管理和外排序
第8章 檢索與散列表
第9章 算法設計方法
參考文獻
- >
有舍有得是人生
- >
人文閱讀與收藏·良友文學叢書:一天的工作
- >
羅庸西南聯大授課錄
- >
史學評論
- >
名家帶你讀魯迅:故事新編
- >
龍榆生:詞曲概論/大家小書
- >
詩經-先民的歌唱
- >
中國歷史的瞬間