清華科技大講堂新編數(shù)據(jù)結(jié)構(gòu)習(xí)題與解析(第2版) 版權(quán)信息
- ISBN:9787302524267
- 條形碼:9787302524267 ; 978-7-302-52426-7
- 裝幀:平裝-膠訂
- 冊數(shù):暫無
- 重量:暫無
- 所屬分類:>>
清華科技大講堂新編數(shù)據(jù)結(jié)構(gòu)習(xí)題與解析(第2版) 本書特色
本書內(nèi)容包括概論、線性表、棧和隊列、串、數(shù)組和稀疏矩陣、樹和二叉樹、圖、查找和排序,附錄中給出書中部分算法清單、全國計算機(jī)專業(yè)數(shù)據(jù)結(jié)構(gòu)聯(lián)考大綱、部分練習(xí)題的參考答案
清華科技大講堂新編數(shù)據(jù)結(jié)構(gòu)習(xí)題與解析(第2版) 內(nèi)容簡介
本書內(nèi)容包括概論、線性表、棧和隊列、串、數(shù)組和稀疏矩陣、樹和二叉樹、圖、查找和排序,附錄中給出書中部分算法清單、全國計算機(jī)專業(yè)數(shù)據(jù)結(jié)構(gòu)聯(lián)考大綱、部分練習(xí)題的參考答案
清華科技大講堂新編數(shù)據(jù)結(jié)構(gòu)習(xí)題與解析(第2版) 目錄
目錄
源碼下載 第1章緒論 1.1知識點1: 數(shù)據(jù)結(jié)構(gòu)的基本概念 1.1.1要點歸納 1.1.2例題解析 1.2知識點2: 算法和算法分析 1.2.1要點歸納 1.2.2例題解析 第2章線性表 2.1知識點1: 線性表的基本概念 2.1.1要點歸納 2.1.2例題解析 2.2知識點2: 順序表的算法 2.2.1要點歸納 2.2.2例題解析 2.3知識點3: 單鏈表的算法 2.3.1要點歸納 2.3.2例題解析 2.4知識點4: 雙鏈表的算法 2.4.1要點歸納 2.4.2例題解析 2.5知識點5: 循環(huán)鏈表的算法 2.5.1要點歸納 2.5.2例題解析 第3章棧和遞歸 3.1知識點1: 棧的基本概念 3.1.1要點歸納 3.1.2例題解析 3.2知識點2: 順序棧的算法 3.2.1要點歸納 3.2.2例題解析 3.3知識點3: 鏈棧的算法 3.3.1要點歸納 3.3.2例題解析 3.4知識點4: 遞歸 3.4.1要點歸納 3.4.2例題解析 第4章隊列 4.1知識點1: 隊列的基本概念 4.1.1要點歸納 4.1.2例題解析 4.2知識點2: 順序隊的算法 4.2.1要點歸納 4.2.2例題解析 4.3知識點3: 鏈隊的算法 4.3.1要點歸納 4.3.2例題解析 第5章串 5.1知識點1: 串的基本概念 5.1.1要點歸納 5.1.2例題解析 5.2知識點2: 順序串的算法 5.2.1要點歸納 5.2.2例題解析 5.3知識點3: 鏈串的算法 5.3.1要點歸納 5.3.2例題解析 5.4知識點4: 模式匹配的算法 5.4.1要點歸納 5.4.2例題解析 第6章數(shù)組和稀疏矩陣 6.1知識點1: 數(shù)組和特殊矩陣 6.1.1要點歸納 6.1.2例題解析 6.2知識點2: 稀疏矩陣 6.2.1要點歸納 6.2.2例題解析 第7章樹和二叉樹 7.1知識點1: 樹的基本概念 7.1.1要點歸納 7.1.2例題解析 7.2知識點2: 二叉樹的基本概念 7.2.1要點歸納 7.2.2例題解析 7.3知識點3: 二叉樹的算法 7.3.1要點歸納 7.3.2例題解析 7.4知識點4: 線索二叉樹 7.4.1要點歸納 7.4.2例題解析 7.5知識點5: 哈夫曼樹 7.5.1要點歸納 7.5.2例題解析 7.6知識點6: 樹算法設(shè)計 7.6.1要點歸納 7.6.2例題解析 第8章廣義表 8.1知識點1: 廣義表的基本概念 8.1.1要點歸納 8.1.2例題解析 8.2知識點2: 廣義表的算法設(shè)計 8.2.1要點歸納 8.2.2例題解析 第9章圖 9.1知識點1: 圖的基本概念 9.1.1要點歸納 9.1.2例題解析 9.2知識點2: 圖的遍歷算法 9.2.1要點歸納 9.2.2例題解析 9.3知識點3: *小生成樹 9.3.1要點歸納 9.3.2例題解析 9.4知識點4: *短路徑 9.4.1要點歸納 9.4.2例題解析 9.5知識點5: AOV網(wǎng)和拓?fù)渑判?9.5.1要點歸納 9.5.2例題解析 9.6知識點6: AOE網(wǎng)與關(guān)鍵路徑 9.6.1要點歸納 9.6.2例題解析 第10章查找 10.1知識點1: 線性表的查找 10.1.1要點歸納 10.1.2例題解析 10.2知識點2: 樹表的查找 10.2.1要點歸納 10.2.2例題解析 10.3知識點3: 哈希表的查找 10.3.1要點歸納 10.3.2例題解析 第11章內(nèi)排序 11.1知識點1: 插入排序算法 11.1.1要點歸納 11.1.2例題解析 11.2知識點2: 選擇排序算法 11.2.1要點歸納 11.2.2例題解析 11.3知識點3: 交換排序算法 11.3.1要點歸納 11.3.2例題解析 11.4知識點4: 歸并排序算法 11.4.1要點歸納 11.4.2例題解析 11.5知識點5: 基數(shù)排序算法 11.5.1要點歸納 11.5.2例題解析 第12章外排序和文件 12.1知識點1: 外排序 12.1.1要點歸納 12.1.2例題解析 12.2知識點2: 文件 12.2.1要點歸納 12.2.2例題解析 附錄A四份重點大學(xué)本科“數(shù)據(jù)結(jié)構(gòu)”科目考試試題 試題1 試題1參考答案 試題2 試題2參考答案 試題3 試題3參考答案 試題4 試題4參考答案 附錄B2012—2018年全國計算機(jī)專業(yè)碩士學(xué)位研究生入學(xué)考試數(shù)據(jù)結(jié)構(gòu)
部分試題視頻講解 附錄C書中視頻對應(yīng)二維碼匯總表
清華科技大講堂新編數(shù)據(jù)結(jié)構(gòu)習(xí)題與解析(第2版) 作者簡介
李春葆,武漢大學(xué)計算機(jī)學(xué)院教授,主要研究方向為數(shù)據(jù)挖掘和算法設(shè)計。先后主持和參加多項國家自然科學(xué)基金項目和應(yīng)用開發(fā)項目。在清華大學(xué)出版社、人民郵電出版社和機(jī)械工業(yè)出版社等出版社出版教材和論著30余本。
- >
史學(xué)評論
- >
大紅狗在馬戲團(tuán)-大紅狗克里弗-助人
- >
上帝之肋:男人的真實旅程
- >
伊索寓言-世界文學(xué)名著典藏-全譯本
- >
巴金-再思錄
- >
名家?guī)阕x魯迅:朝花夕拾
- >
月亮與六便士
- >
羅曼·羅蘭讀書隨筆-精裝