數(shù)據(jù)結(jié)構(gòu)學(xué)·練·考

定　價(jià)：￥34.00

作　者：	楊明，楊萍主編
出版社：	清華大學(xué)出版社
叢編項(xiàng)：	高校課程學(xué)·練·考系列叢書(shū)
標(biāo)　簽：	數(shù)據(jù)結(jié)構(gòu)

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787302078074	出版時(shí)間：	2004-02-01	包裝：	簡(jiǎn)裝本
開(kāi)本：	26cm	頁(yè)數(shù)：	385	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　本書(shū)是為了配合高等學(xué)校數(shù)據(jù)結(jié)構(gòu)課程的學(xué)習(xí)與考試（課程學(xué)習(xí)或考研）而編寫(xiě)的輔導(dǎo)用書(shū)。全書(shū)共分11章，每章包括5個(gè)板塊：本章知識(shí)結(jié)構(gòu)圖，疑難解惑，典型例題與考研題分析，重要習(xí)題精選精解，兩級(jí)訓(xùn)練題。本書(shū)從指導(dǎo)課程學(xué)習(xí)、考試的角度，通過(guò)對(duì)重難點(diǎn)及易混淆的知識(shí)點(diǎn)的詳細(xì)解釋、典型例題的解答與總結(jié)，幫助讀者掌握數(shù)據(jù)結(jié)構(gòu)的概念和算法思想，提高運(yùn)用這些知識(shí)解決實(shí)際問(wèn)題的能力，自在讀者對(duì)數(shù)據(jù)結(jié)構(gòu)真正做到融會(huì)貫通、并為掌握程序設(shè)計(jì)和軟件開(kāi)發(fā)方法奠定扎實(shí)的理論基礎(chǔ)。本書(shū)系統(tǒng)全面，重點(diǎn)突出，難點(diǎn)解析清楚，注重解題思路及技巧的培養(yǎng)，具有較強(qiáng)的實(shí)用性，非常適合高等院校計(jì)算機(jī)專業(yè)的學(xué)生配合數(shù)據(jù)結(jié)構(gòu)課程的學(xué)習(xí)使用，同時(shí)也適用于報(bào)考計(jì)算機(jī)專業(yè)研究生進(jìn)行專業(yè)課的復(fù)習(xí)，還可作為廣大相關(guān)領(lǐng)域的技術(shù)人員和讀者自學(xué)的輔導(dǎo)書(shū)。面對(duì)21世紀(jì)知識(shí)經(jīng)濟(jì)的挑戰(zhàn)，社會(huì)呼喚掌握計(jì)算機(jī)信息技術(shù)的高層次專業(yè)人才。數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)教學(xué)的核心課程之一，數(shù)據(jù)結(jié)構(gòu)課程不僅為計(jì)算機(jī)語(yǔ)言進(jìn)行課程設(shè)計(jì)提供了方法性的理論指導(dǎo)，還是其后續(xù)課程學(xué)習(xí)的重要基礎(chǔ)。數(shù)據(jù)結(jié)構(gòu)側(cè)重于體系和思想上的訓(xùn)練，是程序設(shè)計(jì)的靈魂，而語(yǔ)言僅是工具，是手段。數(shù)據(jù)結(jié)構(gòu)主要研究的是數(shù)據(jù)的各種組織形式，以及建立在這些結(jié)構(gòu)上的各種操作及其實(shí)現(xiàn)。由于其所研究的對(duì)象——數(shù)據(jù)元素及其之間的關(guān)系都是從現(xiàn)實(shí)生活中抽象出來(lái)的，在被組織成不同形式時(shí)，只研究其抽象出來(lái)的本質(zhì)性的各種概念和關(guān)系，而忽略其本身所代表的實(shí)際背景，因此在學(xué)習(xí)的時(shí)候會(huì)覺(jué)得比較抽象。特別是對(duì)于自學(xué)數(shù)據(jù)結(jié)構(gòu)的讀者，更不容易真正掌握它。鑒于數(shù)據(jù)結(jié)構(gòu)課程在整個(gè)計(jì)算機(jī)專業(yè)教學(xué)體系中的重要地位，以及學(xué)習(xí)起來(lái)難度較大，我們總結(jié)多年教學(xué)經(jīng)驗(yàn)編寫(xiě)了本書(shū)。本書(shū)以嚴(yán)蔚敏編寫(xiě)的《數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）》（清華大學(xué)出版社，1997年）章節(jié)為順序，共分11章，每章包括本章知識(shí)結(jié)構(gòu)圖、疑難解惑、典型例題與考研題分析、重要習(xí)題精選精解、兩級(jí)訓(xùn)練題5個(gè)部分。本書(shū)除了對(duì)數(shù)據(jù)結(jié)構(gòu)中重難點(diǎn)及易混淆的知識(shí)點(diǎn)進(jìn)行詳細(xì)解析外，還精解了大量的例題，所有例題和習(xí)題均根據(jù)相應(yīng)章節(jié)知識(shí)點(diǎn)的重要程度進(jìn)行合理設(shè)計(jì)，力求同時(shí)兼顧題目的廣度和深度，所選題目不僅給出了比較詳細(xì)的分析和解答，還對(duì)典型題型進(jìn)行了舉一反三的拓展分析，旨在引導(dǎo)讀者深入思考問(wèn)題的本質(zhì)，拓展讀者的解題思路。書(shū)中的例題及習(xí)題是從嚴(yán)蔚敏編的《數(shù)據(jù)結(jié)構(gòu)習(xí)題集》（清華大學(xué)出版社，1999年）和其他優(yōu)秀輔導(dǎo)材料以及部分高校計(jì)算機(jī)專業(yè)碩士研究生入學(xué)考試的數(shù)據(jù)結(jié)構(gòu)試題中仔細(xì)遴選而成，這些題目是具有豐富教學(xué)經(jīng)驗(yàn)的教師在教學(xué)實(shí)踐過(guò)程中設(shè)計(jì)和整理出來(lái)，具有較好的代表性和典型性。希望讀者能通過(guò)這些題目來(lái)幫助理解和掌握數(shù)據(jù)結(jié)構(gòu)的概念和算法思想，這對(duì)于進(jìn)一步掌握計(jì)算機(jī)特別是軟件開(kāi)發(fā)的知識(shí)和技能是非常必要的。作為本書(shū)的作者，我們希望廣大讀者能夠通過(guò)本書(shū)，掌握數(shù)據(jù)結(jié)構(gòu)的知識(shí)和原理，提高運(yùn)用這些知識(shí)解決實(shí)際問(wèn)題的能力，為掌握程序設(shè)計(jì)和軟件開(kāi)發(fā)方法奠定扎實(shí)的理論基礎(chǔ)。本書(shū)由楊明、楊萍執(zhí)筆編寫(xiě)，另外，參與資料整理工作的還有許勇、孫玉香、何光明、汪志宏、石雪梅、劉菁、丁善祥、王國(guó)全、李罡風(fēng)、吳婷等。由于本書(shū)中題目數(shù)量大，解答中難免會(huì)出現(xiàn)欠考慮的地方，若出現(xiàn)考慮不周之處，敬請(qǐng)讀者批評(píng)指正。

作者簡(jiǎn)介

暫缺《數(shù)據(jù)結(jié)構(gòu)學(xué)·練·考》作者簡(jiǎn)介

圖書(shū)目錄

第1章緒論
1.1本章知識(shí)結(jié)構(gòu)圖
1.2疑難解惑
1.2.1怎樣理解數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)課程中的核心地位
1.2.2怎樣理解數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)
1.2.3為什么要用數(shù)據(jù)類型來(lái)描述數(shù)據(jù)結(jié)構(gòu)
1.2.4算法和程序的區(qū)別
1.2.5如何計(jì)算算法的時(shí)間復(fù)雜度
1.3典型例題與考研題分析
1.3.1典型例題分析
1.3.2考研題分析
1.4重要習(xí)題精選精解
1.5兩級(jí)訓(xùn)練題
1.5.1達(dá)標(biāo)訓(xùn)練題
1.5.2考研挑戰(zhàn)題
第2章線性表
2.1本章知識(shí)結(jié)構(gòu)圖
2.2疑難解惑
2.2.1如何理解線性表數(shù)據(jù)結(jié)構(gòu)
2.2.2線性表的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的區(qū)別
2.2.3帶頭結(jié)點(diǎn)的單鏈表和不帶頭結(jié)點(diǎn)的單鏈表的區(qū)別
2.2.4鏈表的指針修改的次序?qū)Y(jié)果的影響
2.2.5各種鏈表存儲(chǔ)結(jié)構(gòu)的特點(diǎn)
2.2.6順序存儲(chǔ)結(jié)構(gòu)上的算法如何移植到鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上
2.2.7如何利用循環(huán)單鏈表實(shí)現(xiàn)隊(duì)列的操作
2.2.8如何應(yīng)用線性表
2.3典型例題與考研題分析
2.3.1典型例題分析
2.3.2考研題分析
2.4重要習(xí)題精選精解
2.5兩級(jí)訓(xùn)練題
2.5.1達(dá)標(biāo)訓(xùn)練題
2.5.2考研挑戰(zhàn)題
第3章棧和隊(duì)列
3.1本章知識(shí)結(jié)構(gòu)圖
3.2疑難解惑
3.2.1怎樣理解棧
3.2.2棧的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的區(qū)別
3.2.3在進(jìn)行入棧和出棧時(shí)應(yīng)注意的問(wèn)題
3.2.4如何理解多棧的作用
3.2.5如何應(yīng)用棧
3.2.6怎樣理解隊(duì)列
3.2.7如何處理循環(huán)隊(duì)列中的邊界條件
3.2.8隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的區(qū)別
3.2.9如何理解雙隊(duì)列的作用
3.2.10如何應(yīng)用隊(duì)列
3.3典型例題與考研題分析
3.3.1典型例題分析
3.3.2考研題分析
3.4重要習(xí)題精選精解
3.5兩級(jí)訓(xùn)練題
3.5.1達(dá)標(biāo)訓(xùn)練題
3.5.2考研挑戰(zhàn)題
第4章串
4.1本章知識(shí)結(jié)構(gòu)圖
4.2疑難解惑
4.2.1怎樣理解串
4.2.2串的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)缺點(diǎn)
4.2.3共享堆求子串
4.2.4如何理解KMP算法的思路
4.2.5如何應(yīng)用串
4.3典型例題與考研題分析
4.3.1典型例題分析
4.3.2考研題分析
4.4重要習(xí)題精選精解
4.5兩級(jí)訓(xùn)練題
4.5.1達(dá)標(biāo)訓(xùn)練題
4.5.2考研挑戰(zhàn)題
第5章數(shù)組和廣義表
5.1本章知識(shí)結(jié)構(gòu)圖
5.2疑難解惑
5.2.1數(shù)組存儲(chǔ)地址的確定
5.2.2如何得到特殊矩陣的壓縮存儲(chǔ)地址
5.2.3如何由壓縮存儲(chǔ)地址得到矩陣元素的行和列
5.2.4如何理解稀疏矩陣的三元組存儲(chǔ)結(jié)構(gòu)
5.2.5如何靈活運(yùn)用廣義表的表頭和表尾操作
5.2.6如何由廣義表表示得到其動(dòng)態(tài)存儲(chǔ)表示
5.2.7如何由廣義表的動(dòng)態(tài)存儲(chǔ)表示求廣義表表示
5.2.8如何理解廣義表表示和二叉樹(shù)的內(nèi)在聯(lián)系
5.3典型例題與考研題分析
5.3.1典型例題分析
5.3.2考研題分析
5.4重要習(xí)題精選精解
5.5兩級(jí)訓(xùn)練題
5.5.1達(dá)標(biāo)訓(xùn)練題
5.5.2考研挑戰(zhàn)題
第6章樹(shù)
6.1本章知識(shí)結(jié)構(gòu)圖
6.2疑難解惑
6.2.1深刻理解樹(shù)的遞歸定義
6.2.2如何理解樹(shù)的性質(zhì)和基本概念
6.2.3深刻理解二叉樹(shù)的遞歸定義
6.2.4如何理解二叉樹(shù)的性質(zhì)及其推廣
6.2.5深刻理解二叉樹(shù)遍歷的非遞歸算法
6.2.6如何理解用線索二叉樹(shù)實(shí)現(xiàn)二叉樹(shù)的非遞歸算法
6.2.7介紹二叉樹(shù)與樹(shù)或森林轉(zhuǎn)換的目的
6.2.8建立二叉樹(shù)的若干方法
6.2.9如何理解廣義表表示和二叉樹(shù)的內(nèi)在聯(lián)系
6.2.10哈夫曼樹(shù)的建立和哈夫曼編碼的構(gòu)造
6.2.11如何利用樹(shù)型結(jié)構(gòu)求解集合的冪
6.2.12二叉樹(shù)的應(yīng)用
6.3典型例題與考研題分析
6.3.1典型例題分析
6.3.2考研題分析
6.4重要習(xí)題精選精解
6.5兩級(jí)訓(xùn)練題
6.5.1達(dá)標(biāo)訓(xùn)練題
6.5.2考研挑戰(zhàn)題
第7章圖
7.1本章知識(shí)結(jié)構(gòu)圖
7.2疑難解惑
7.2.1深刻理解圖的定義
7.2.2如何合理地應(yīng)用圖的各種存儲(chǔ)結(jié)構(gòu)
7.2.3圖遍歷的非遞歸算法
7.2.4如何理解圖的最小生成樹(shù)
7.2.5用圖框架及其遍歷解決"背包"問(wèn)題
7.2.6如何理解拓?fù)渑判虻淖饔?br />7.2.7深刻理解Dijkstra算法和Floyd算法的優(yōu)缺點(diǎn)
7.2.8如何理解關(guān)鍵路徑
7.2.9圖的其他應(yīng)用
7.3典型例題與考研題分析
7.3.1典型例題分析
7.3.2考研題分析
7.4重要習(xí)題精選精解
7.5兩級(jí)訓(xùn)練題
7.5.1達(dá)標(biāo)訓(xùn)練題
7.5.2考研挑戰(zhàn)題
第8章查找
8.1本章知識(shí)結(jié)構(gòu)圖
8.2疑難解惑
8.2.1理解查找的基本概念
8.2.2如何理解順序查找中的監(jiān)視哨作用
8.2.3折半查找的前提條件及其優(yōu)缺點(diǎn)
8.2.4分塊查找的由來(lái)
8.2.5深刻理解二叉排序樹(shù)的特點(diǎn)
8.2.6文件作為二叉排序樹(shù)的輸入和輸出
8.2.7如何調(diào)整平衡二叉樹(shù)
8.2.8深刻理解B-樹(shù)的定義及其動(dòng)態(tài)調(diào)整
8.2.9哈希表構(gòu)造及"成功"和"不成功"的性能分析
8.3典型例題與考研題分析
8.3.1典型例題分析
8.3.2考研題分析
8.4重要習(xí)題精選精解
8.5兩級(jí)訓(xùn)練題
8.5.1達(dá)標(biāo)訓(xùn)練題
8.5.2考研挑戰(zhàn)題
第9章內(nèi)排序
9.1本章知識(shí)結(jié)構(gòu)圖
9.2疑難解惑
9.2.1理解排序算法的穩(wěn)定性
9.2.2如何合理地采用適當(dāng)?shù)呐判蚍椒?br />9.2.3如何將順序存儲(chǔ)結(jié)構(gòu)上的排序算法移植到鏈表上
9.2.4如何理解堆排序
9.2.5如何在r進(jìn)制下運(yùn)用基數(shù)排序
9.3典型例題與考研題分析
9.3.1典型例題分析
9.3.2考研題分析
9.4重要習(xí)題精選精解
9.5兩級(jí)訓(xùn)練題
9.5.1達(dá)標(biāo)訓(xùn)練題
9.5.2考研挑戰(zhàn)題
第10章外排序
10.1本章知識(shí)結(jié)構(gòu)圖
10.2疑難解惑
10.2.1外排序概念的理解
10.2.2敗者樹(shù)的作用
10.2.3置換選擇排序的用途及策略
10.2.4k路歸并方法的理解
10.2.5最佳歸并樹(shù)的含義
10.3典型例題與考研題分析
10.3.1典型例題分析
10.3.2考研題分析
10.4重要習(xí)題精選精解
10.5兩級(jí)訓(xùn)練題
10.5.1達(dá)標(biāo)訓(xùn)練題
10.5.2考研挑戰(zhàn)題
第11章文件
11.1本章知識(shí)結(jié)構(gòu)圖
11.2疑難解惑
11.2.1文件基本概念的理解
11.2.2文件各種組織方式的優(yōu)缺點(diǎn)
11.3典型例題與考研題分析
11.3.1典型例題分析
11.3.2考研題分析
11.4重要習(xí)題精選精解
11.5兩級(jí)訓(xùn)練題
11.5.1達(dá)標(biāo)訓(xùn)練題
11.5.2考研挑戰(zhàn)題
附錄A達(dá)標(biāo)模擬題一及其答案
附錄B達(dá)標(biāo)模擬題二及其答案
附錄C考研模擬題一及其答案
附錄D考研模擬題二及其答案
附錄E各章兩級(jí)訓(xùn)練題參考答案
參考文獻(xiàn)