-
>
闖進數學世界――探秘歷史名題
-
>
中醫基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫內科學·全國中醫藥行業高等教育“十四五”規劃教材
數據結構算法解析 版權信息
- ISBN:9787302575122
- 條形碼:9787302575122 ; 978-7-302-57512-2
- 裝幀:70g膠版紙
- 冊數:暫無
- 重量:暫無
- 所屬分類:>>
數據結構算法解析 本書特色
本書是根據***高等學校計算機科學與技術專業教指委公布的《高等學校計算機科學與技術專業公共核心知識體系與課程》和***考試中心公布的《全國碩士研究生入學考試計算機科學 與技術專業基礎綜合考試聯考考試大綱》編寫的學習數據結構算法的輔導教材和計算機專業考研輔導教材
數據結構算法解析 內容簡介
本書是根據教育部高等學校計算機科學與技術專業教指委公布的《高等學校計算機科學與技術專業公共核心知識體系與課程》和教育部考試中心公布的《全國碩士研究生入學考試計算機科學與技術專業基礎綜合考試聯考考試大綱》編寫的學習數據結構算法的輔導教材。全書共分8章,章介紹數據結構的基本算法設計和簡單的算法分析方法;第2~6章給出大量算法題,覆蓋了基本數據結構和算法的全部知識點,包括線性表、棧、隊列、數組、字符串、廣義表、樹與二叉樹、圖等;第7~8章給出了相當多的算法,覆蓋了査找和排序方面的所有知識點。
本書融入了作者30多年數據結構教學的經驗,考慮了不同層次學生學習的需要,精選了1140多道算法題,覆蓋了相關知識點的方方面面,既可以作為大學計算機專業學習數據結構課程的輔助教材,也可以作為計算機專業考研的輔導教材。
數據結構算法解析 目錄
1.1 簡單的編程問題
1.2 簡單的算法設計
1.2.1 枚舉法編程
1.2.2 遞推法編程
1.2.3 遞歸法編程
1.2.4 迭代法編程
1.2.5 動態規劃法編程
1.3 簡單的算法分析
1.3.1 語句的執行頻度
1.3.2 時間復雜度度量
1.3.3 有關算法分析的選擇題
第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.4 循環單鏈表
2.4.1 循環單鏈表的定義
2.4.2 循環單鏈表的基本運算
2.4.3 循環單鏈表的相關算法
2.5 雙向鏈表
2.5.1 雙向鏈表的定義與結構
2.5.2 雙向鏈表的基本運算
2.5.3 雙向鏈表的相關算法
2.5.4 異或雙向鏈表
2.6 靜態鏈表
2.6.1 靜態鏈表的結構定義
2.6.2 靜態鏈表的基本運算
2.7 線性表的應用實例
2.7.1 約瑟夫問題求解
2.7.2 用位向量表示集合
2.7.3 用有序鏈表表示集合
2.7.4 多項式的鏈表存儲表示
2.7.5 大整數運算
第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.4 棧與遞歸
3.4.1 遞歸的概念
3.4.2 分治法與遞歸
3.4.3 減治法與遞歸
3.4.4 回溯法與遞歸
3.4.5 貪心法
3.4.6 動態規劃法
……
第4章 多維數組、字符串與廣義表
第5章 樹與二叉樹
第6章 圖
第7章 查找
第8章 排序
參考文獻
數據結構算法解析 作者簡介
殷人昆,清華大學計算機系教授,1985年赴日本國東京理科大學做訪問學者,研究方向為軟件工程過程的質量管理和軟件產品的質量評價。主要教學工作為計算機系大學本科“數據結構”、“軟件工程”和研究生“軟件工程設計與技術”、“軟件項目管理”課程負責人,主持教育部―微軟精品課程“數據結構”的建設。曾與人合作或單獨編寫和出版教材20余部,其中,《數據結構》教材被評為教育部普通高等教育“十一五”國家級規劃教材,并于2005年獲“北京市精品教材”。曾在核心刊物和專業會議發表論文多篇,并參加或主持多項科研項母。
- >
月亮虎
- >
山海經
- >
中國歷史的瞬間
- >
小考拉的故事-套裝共3冊
- >
二體千字文
- >
經典常談
- >
有舍有得是人生
- >
上帝之肋:男人的真實旅程