數(shù)據結構考研指導

前言

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

內容概要

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

書籍目錄

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

章節(jié)摘錄

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

編輯推薦

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

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據結構考研指導 PDF格式下載

---