掃一掃
關注中圖網(wǎng)
官方微博
本類五星書更多>
-
>
闖進數(shù)學世界――探秘歷史名題
-
>
中醫(yī)基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫(yī)內科學·全國中醫(yī)藥行業(yè)高等教育“十四五”規(guī)劃教材
數(shù)據(jù)結構算法解析 版權信息
- ISBN：9787302575122
- 條形碼：9787302575122 ; 978-7-302-57512-2
- 裝幀：70g膠版紙
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>>
數(shù)據(jù)結構算法解析 本書特色
本書是根據(jù)***高等學校計算機科學與技術專業(yè)教指委公布的《高等學校計算機科學與技術專業(yè)公共核心知識體系與課程》和***考試中心公布的《全國碩士研究生入學考試計算機科學 與技術專業(yè)基礎綜合考試聯(lián)考考試大綱》編寫的學習數(shù)據(jù)結構算法的輔導教材和計算機專業(yè)考研輔導教材
數(shù)據(jù)結構算法解析 內容簡介
本書是根據(jù)教育部高等學校計算機科學與技術專業(yè)教指委公布的《高等學校計算機科學與技術專業(yè)公共核心知識體系與課程》和教育部考試中心公布的《全國碩士研究生入學考試計算機科學與技術專業(yè)基礎綜合考試聯(lián)考考試大綱》編寫的學習數(shù)據(jù)結構算法的輔導教材。全書共分8章，章介紹數(shù)據(jù)結構的基本算法設計和簡單的算法分析方法；第2~6章給出大量算法題，覆蓋了基本數(shù)據(jù)結構和算法的全部知識點，包括線性表、棧、隊列、數(shù)組、字符串、廣義表、樹與二叉樹、圖等；第7~8章給出了相當多的算法，覆蓋了査找和排序方面的所有知識點。
本書融入了作者30多年數(shù)據(jù)結構教學的經驗，考慮了不同層次學生學習的需要，精選了1140多道算法題，覆蓋了相關知識點的方方面面，既可以作為大學計算機專業(yè)學習數(shù)據(jù)結構課程的輔助教材，也可以作為計算機專業(yè)考研的輔導教材。
數(shù)據(jù)結構算法解析 目錄
第1章 數(shù)據(jù)結構緒論
1．1 簡單的編程問題
1．2 簡單的算法設計
1．2．1 枚舉法編程
1．2．2 遞推法編程
1．2．3 遞歸法編程
1．2．4 迭代法編程
1．2．5 動態(tài)規(guī)劃法編程
1．3 簡單的算法分析
1．3．1 語句的執(zhí)行頻度
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 循環(huán)單鏈表
2．4．1 循環(huán)單鏈表的定義
2．4．2 循環(huán)單鏈表的基本運算
2．4．3 循環(huán)單鏈表的相關算法
2．5 雙向鏈表
2．5．1 雙向鏈表的定義與結構
2．5．2 雙向鏈表的基本運算
2．5．3 雙向鏈表的相關算法
2．5．4 異或雙向鏈表
2．6 靜態(tài)鏈表
2．6．1 靜態(tài)鏈表的結構定義
2．6．2 靜態(tài)鏈表的基本運算
2．7 線性表的應用實例
2．7．1 約瑟夫問題求解
2．7．2 用位向量表示集合
2．7．3 用有序鏈表表示集合
2．7．4 多項式的鏈表存儲表示
2．7．5 大整數(shù)運算
第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 優(yōu)先隊列
3．3 棧和隊列的應用
3．3．1 棧在數(shù)制轉換和括號配對中的應用
3．3．2 棧在表達式計算中的應用
3．3．3 棧和隊列的其他應用
3．3．4 優(yōu)先隊列的應用
3．4 棧與遞歸
3．4．1 遞歸的概念
3．4．2 分治法與遞歸
3．4．3 減治法與遞歸
3．4．4 回溯法與遞歸
3．4．5 貪心法
3．4．6 動態(tài)規(guī)劃法
……
第4章 多維數(shù)組、字符串與廣義表
第5章 樹與二叉樹
第6章 圖
第7章 查找
第8章 排序
參考文獻
1．1 簡單的編程問題
1．2 簡單的算法設計
1．2．1 枚舉法編程
1．2．2 遞推法編程
1．2．3 遞歸法編程
1．2．4 迭代法編程
1．2．5 動態(tài)規(guī)劃法編程
1．3 簡單的算法分析
1．3．1 語句的執(zhí)行頻度
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 循環(huán)單鏈表
2．4．1 循環(huán)單鏈表的定義
2．4．2 循環(huán)單鏈表的基本運算
2．4．3 循環(huán)單鏈表的相關算法
2．5 雙向鏈表
2．5．1 雙向鏈表的定義與結構
2．5．2 雙向鏈表的基本運算
2．5．3 雙向鏈表的相關算法
2．5．4 異或雙向鏈表
2．6 靜態(tài)鏈表
2．6．1 靜態(tài)鏈表的結構定義
2．6．2 靜態(tài)鏈表的基本運算
2．7 線性表的應用實例
2．7．1 約瑟夫問題求解
2．7．2 用位向量表示集合
2．7．3 用有序鏈表表示集合
2．7．4 多項式的鏈表存儲表示
2．7．5 大整數(shù)運算
第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 優(yōu)先隊列
3．3 棧和隊列的應用
3．3．1 棧在數(shù)制轉換和括號配對中的應用
3．3．2 棧在表達式計算中的應用
3．3．3 棧和隊列的其他應用
3．3．4 優(yōu)先隊列的應用
3．4 棧與遞歸
3．4．1 遞歸的概念
3．4．2 分治法與遞歸
3．4．3 減治法與遞歸
3．4．4 回溯法與遞歸
3．4．5 貪心法
3．4．6 動態(tài)規(guī)劃法
……
第4章 多維數(shù)組、字符串與廣義表
第5章 樹與二叉樹
第6章 圖
第7章 查找
第8章 排序
參考文獻
展開全部
數(shù)據(jù)結構算法解析 作者簡介
殷人昆，清華大學計算機系教授，1985年赴日本國東京理科大學做訪問學者，研究方向為軟件工程過程的質量管理和軟件產品的質量評價。主要教學工作為計算機系大學本科“數(shù)據(jù)結構”、“軟件工程”和研究生“軟件工程設計與技術”、“軟件項目管理”課程負責人，主持教育部―微軟精品課程“數(shù)據(jù)結構”的建設。曾與人合作或單獨編寫和出版教材20余部，其中，《數(shù)據(jù)結構》教材被評為教育部普通高等教育“十一五”國家級規(guī)劃教材，并于2005年獲“北京市精品教材”。曾在核心刊物和專業(yè)會議發(fā)表論文多篇，并參加或主持多項科研項母。
書友推薦
- >
月亮與六便士
- >
姑媽的寶刀
- >
詩經-先民的歌唱
- >
羅庸西南聯(lián)大授課錄
- >
經典常談
- >
史學評論
- >
我與地壇
- >
龍榆生：詞曲概論/大家小書
本類暢銷
