數(shù)據(jù)結(jié)構(gòu)考研指導(dǎo)

前言

數(shù)據(jù)結(jié)構(gòu)是計算機(jī)及其相關(guān)專業(yè)的核心課程，也是全國碩士研究生入學(xué)考試計算機(jī)專業(yè)的必考科目之一。本書由長期堅持在教學(xué)一線的教師親自主筆，在整理多年教學(xué)經(jīng)驗、分析考研試題的基礎(chǔ)上編寫的。書中融匯了數(shù)據(jù)結(jié)構(gòu)這門課程的特點、難點、知識點和考研的出題重點，在內(nèi)容的選取上符合計算機(jī)專業(yè)考研大綱要求，并兼顧學(xué)科的廣度和深度，提供了豐富的例題和練習(xí)題，其中，有很多題目取自部分名校的研究生入學(xué)試題真題，并從應(yīng)試思路上對這些題目進(jìn)行解析。本書采用類c語言作為數(shù)據(jù)結(jié)構(gòu)和算法的描述語言，在內(nèi)容的取舍上緊扣教育部研究生入學(xué)統(tǒng)一考試大綱要求。本書從指導(dǎo)課程教學(xué)、學(xué)習(xí)和考試的角度出發(fā)，通過對大量常見經(jīng)典題型的分析，教授一種數(shù)據(jù)結(jié)構(gòu)的解題方法、解題規(guī)律和解題技巧。這對提高讀者分析問題的能力，理解基本要領(lǐng)和理論，開拓解題思路，將會起到良好的效果。主要內(nèi)容分為6章。第1章是線性表；第2章是棧和隊列；第3章是樹和二叉樹；第4章是圖；第5章是查找；第6章是內(nèi)部排序。各章均由核心考點、例題分析、基礎(chǔ)要點總結(jié)、習(xí)題及解析4部分組成。書中習(xí)題及解析部分強(qiáng)調(diào)解題思路，注重算法分析。其中的題目全部選自數(shù)據(jù)結(jié)構(gòu)課程的經(jīng)典題庫和名?？佳姓骖}，對其進(jìn)行詳細(xì)分析解答，以供讀者了解課程考試與考研的深度和模式，進(jìn)行實戰(zhàn)演練。本書適合參加計算機(jī)及相關(guān)專業(yè)碩士研究生入學(xué)考試的學(xué)生采用，也可作為計算機(jī)類專業(yè)或信息類專業(yè)的本科教材，還可供從事計算機(jī)工程與應(yīng)用工作的科技工作者參考。由于作者水平有限，書中存在疏漏與不妥之處，懇請讀者批評指正。

內(nèi)容概要

本書按線性邏輯、層次邏輯、網(wǎng)狀邏輯的順序講解數(shù)據(jù)結(jié)構(gòu)的基本概念，根據(jù)學(xué)生對新知識學(xué)習(xí)認(rèn)知的規(guī)律，對每種數(shù)據(jù)結(jié)構(gòu)從數(shù)據(jù)的邏輯結(jié)構(gòu)開始，逐漸地引入數(shù)據(jù)的存儲結(jié)構(gòu)和相關(guān)的方法，達(dá)到深化學(xué)生對概念的理解和掌握的目的。另外，本書在對數(shù)據(jù)結(jié)構(gòu)進(jìn)行深入研究的基礎(chǔ)上，通過分析應(yīng)用實例以及經(jīng)典的算法設(shè)計方法，更加強(qiáng)調(diào)數(shù)據(jù)結(jié)構(gòu)的應(yīng)用?！　”緯m合計算機(jī)相關(guān)專業(yè)的學(xué)生用于考研的參考書，也可供本科生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程時參考。

書籍目錄

前言第1章　線性表　1.1　線性表的定義和基本操作　　1.1.1　線性表的定義　　1.1.2　線性表的邏輯結(jié)構(gòu)　　1.1.3　線性表的基本操作　1.2　線性表的實現(xiàn)　　1.2.1　線性表順序存儲結(jié)構(gòu)　　1.2.2　鏈?zhǔn)酱鎯Y(jié)構(gòu)　　1.2.3　線性表的應(yīng)用第2章　棧和隊列　2.1　棧和隊列的基本概念　　2.1.1　棧的基本概念　　2.1.2　棧的基本操作　　2.1.3　隊列的基本概念　　2.1.4　隊列的基本操作　2.2　棧和隊列的順序存儲結(jié)構(gòu)　　2.2.1　棧的順序存儲表示與實現(xiàn)　　2.2.2　隊列的順序存儲表示與實現(xiàn)　　2.2.3　循環(huán)隊列與實現(xiàn)　2.3　棧和隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)　　2.3.1　鏈?！　?.3.2　鏈隊列　2.4　棧和隊列的應(yīng)用　　2.4.1　棧的應(yīng)用　　2.4.2　隊列的應(yīng)用　2.5　特殊矩陣的壓縮存儲第3章　樹與二叉樹　3.1　樹的基本概念　　3.1.1　樹的定義　　3.1.2　樹的邏輯表示　　3.1.3　樹結(jié)構(gòu)中的一些基本術(shù)語　　3.1.4　樹的基本操作　3.2　二叉樹　　3.2.1　二叉樹的定義及其主要特征　　3.2.2　二叉樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)　　3.2.3　二叉樹的遍歷　　3.2.4　線索二叉樹的基本概念和構(gòu)造　　3.2.5　二叉排序樹　　3.2.6　平衡二叉樹　3.3　樹、森林　　3.3.1　樹的存儲結(jié)構(gòu)　　3.3.2　森林與二叉樹的轉(zhuǎn)換　　3.3.3　樹和森林的遍歷　3.4　樹的應(yīng)用　　3.4.1　等價類問題　　3.4.2　赫夫曼樹及其應(yīng)用第4章　圖　4.1　圖的基本概念　　4.1.1　圖的定義　　4.1.2　圖的基本術(shù)語　　4.1.3　圖的抽象數(shù)據(jù)類型　4.2　圖的存儲結(jié)構(gòu)及基本操作　　……第5章　查找第6章　內(nèi)部排序

章節(jié)摘錄

插圖：A.線性表采用順序存儲，必須占用一片連續(xù)的存儲單元。B.線性表采用順序存儲，便于進(jìn)行插入和刪除操作。c.線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元。D.線性表采用鏈接存儲，便于插入和刪除操作。【分析】 線性表是邏輯結(jié)構(gòu)，可以順序存儲，也可鏈?zhǔn)酱鎯?。采用順序存儲時，順序表是采用數(shù)組實現(xiàn)的，必須占用一片連續(xù)的存儲單元，這是一種隨機(jī)存取結(jié)構(gòu)，即對表中任一結(jié)點都可在0（1）時間內(nèi)直接存取，適宜于靜態(tài)查找，而要進(jìn)行插入和刪除操作時，則需移動大量結(jié)點。因此，選項A是正確的。選項B是錯誤的，線性表采用順序存儲，便于查找，而不宜進(jìn)行插入和刪除操作。采用鏈接存儲時，線性表不必占用一片連續(xù)的存儲單元。鏈表不是一種隨機(jī)存取結(jié)構(gòu)，查找某個結(jié)點時，需從頭指針開始沿鏈掃描才能取得，所以不宜做查找；但對插入和刪除操作，都只需修改指針，所以鏈表宜做這種動態(tài)的插入和刪除操作。因此，選項c、D也是正確的?！窘獯稹?B?！纠?.5 】 簡述將兩個有序表合成為一個有序表的過程?！痉治觥?此題為線性表中的典型題目之一。我們在此只給出邏輯上的算法思想，在后面會給出順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)下的算法實現(xiàn)?！窘獯稹?設(shè)有序表A、B日均為遞增序列，要將其合并為一個新的遞增序列c，其算法思想如下：設(shè)A表的長度為n，B表的長度為m，則合并之后c表的長度應(yīng)為m+n。定義三個指針p、q、r，分別指向A表的第一個元素、B表的第一個元素和c表的第一個元素。當(dāng)指針p不是指向A表的最后一個元素，且q不是指向B表的最后一個元素時，反復(fù)執(zhí)行下面的操作：比較p、q所指向的元素的大小，若p所指向的元素較小，則將p所指向的元素復(fù)制到r所指向的位置，并將p、r均后移一個元素；否則，則將q所指向的元素復(fù)制到r所指向的位置，并將q、r后移一個元素。在實際題目中，可能會對本題的條件加以限制，如在順序存儲結(jié)構(gòu)中，可能要求合并后的結(jié)果不另設(shè)新表存儲，而是存儲在表A或表B中；再比如題干中的表A和表B可能是兩個循環(huán)鏈表。此時，我們只要將上述方法做相應(yīng)調(diào)整即可達(dá)到題目的要求。在大綱中，接下來要考查線性表的實現(xiàn)，下面首先講述線性表的順序存儲結(jié)構(gòu)以及線性表的基本運(yùn)算的實現(xiàn)。在這一部分的題目，我們給出算法思想以及具體算法的實現(xiàn)。

編輯推薦

涵蓋最新考研大綱，緊扣大綱設(shè)計題目，考點解析透徹清楚，資深命題閱卷團(tuán)隊。《數(shù)據(jù)結(jié)構(gòu)考研指導(dǎo)》特點：1.書中內(nèi)容精心設(shè)計，不僅為考生指明了復(fù)習(xí)思路與應(yīng)試技巧，而且緊扣最新的考試大綱設(shè)計了應(yīng)試題目。2.內(nèi)容全面，書中配有大量名校的全真考研試題和答案解析，供考生演練和自測。3.深入剖析研究生入學(xué)考試的特點和規(guī)律，助考生掌握解題方法和思路，徹底消除復(fù)習(xí)中的盲點?！稊?shù)據(jù)結(jié)構(gòu)考研指導(dǎo)》是參照教育部頒發(fā)的"全國碩士研究生入學(xué)統(tǒng)一考試計算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試大綱"編寫的。主要內(nèi)容包括：線性表、棧和隊列、樹與二叉樹、圖、查找、內(nèi)部排序?！稊?shù)據(jù)結(jié)構(gòu)考研指導(dǎo)》緊扣研究生入學(xué)考試大綱，全面剖析了大綱知識點和備考要點，并根據(jù)學(xué)生對新知識學(xué)習(xí)認(rèn)知的規(guī)律，從每種數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)開始，依次引入數(shù)據(jù)的存儲結(jié)構(gòu)和相關(guān)的方法，幫助學(xué)生深入清晰地理解數(shù)據(jù)結(jié)構(gòu)各部分的難點?！稊?shù)據(jù)結(jié)構(gòu)考研指導(dǎo)》可作為計算機(jī)碩士研究生入學(xué)考試的輔導(dǎo)教材，也可作為高等院校計算機(jī)類、電子類等相關(guān)專業(yè)的參考書。

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)考研指導(dǎo) PDF格式下載

---