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

定　價：￥34.00

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

購買這本書可以去

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

內(nèi)容簡介

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

作者簡介

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

圖書目錄

第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重要習題精選精解
1.5兩級訓練題
1.5.1達標訓練題
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)和鏈式存儲結(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)上的算法如何移植到鏈式存儲結(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重要習題精選精解
2.5兩級訓練題
2.5.1達標訓練題
2.5.2考研挑戰(zhàn)題
第3章棧和隊列
3.1本章知識結(jié)構(gòu)圖
3.2疑難解惑
3.2.1怎樣理解棧
3.2.2棧的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)的區(qū)別
3.2.3在進行入棧和出棧時應(yīng)注意的問題
3.2.4如何理解多棧的作用
3.2.5如何應(yīng)用棧
3.2.6怎樣理解隊列
3.2.7如何處理循環(huán)隊列中的邊界條件
3.2.8隊列的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)的區(qū)別
3.2.9如何理解雙隊列的作用
3.2.10如何應(yīng)用隊列
3.3典型例題與考研題分析
3.3.1典型例題分析
3.3.2考研題分析
3.4重要習題精選精解
3.5兩級訓練題
3.5.1達標訓練題
3.5.2考研挑戰(zhàn)題
第4章串
4.1本章知識結(jié)構(gòu)圖
4.2疑難解惑
4.2.1怎樣理解串
4.2.2串的順序存儲結(jié)構(gòu)和鏈式存儲結(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重要習題精選精解
4.5兩級訓練題
4.5.1達標訓練題
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重要習題精選精解
5.5兩級訓練題
5.5.1達標訓練題
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重要習題精選精解
6.5兩級訓練題
6.5.1達標訓練題
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如何理解拓撲排序的作用
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重要習題精選精解
7.5兩級訓練題
7.5.1達標訓練題
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重要習題精選精解
8.5兩級訓練題
8.5.1達標訓練題
8.5.2考研挑戰(zhàn)題
第9章內(nèi)排序
9.1本章知識結(jié)構(gòu)圖
9.2疑難解惑
9.2.1理解排序算法的穩(wěn)定性
9.2.2如何合理地采用適當?shù)呐判蚍椒?br />9.2.3如何將順序存儲結(jié)構(gòu)上的排序算法移植到鏈表上
9.2.4如何理解堆排序
9.2.5如何在r進制下運用基數(shù)排序
9.3典型例題與考研題分析
9.3.1典型例題分析
9.3.2考研題分析
9.4重要習題精選精解
9.5兩級訓練題
9.5.1達標訓練題
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重要習題精選精解
10.5兩級訓練題
10.5.1達標訓練題
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重要習題精選精解
11.5兩級訓練題
11.5.1達標訓練題
11.5.2考研挑戰(zhàn)題
附錄A達標模擬題一及其答案
附錄B達標模擬題二及其答案
附錄C考研模擬題一及其答案
附錄D考研模擬題二及其答案
附錄E各章兩級訓練題參考答案
參考文獻