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

定　價：￥34.00

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

購買這本書可以去

ISBN：	9787302078074	出版時間：	2004-02-01	包裝：	簡裝本
開本：	26cm	頁數(shù)：	385	字?jǐn)?shù)：

內(nèi)容簡介

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

作者簡介

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

圖書目錄

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