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

前言

從2009年起，教育部決定對(duì)全國(guó)計(jì)算機(jī)學(xué)科碩士研究生入學(xué)考試采取專業(yè)基礎(chǔ)綜合考試的形式，也就是通常說(shuō)的統(tǒng)考。在計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)統(tǒng)考科目中，考查數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)四門課程，滿分為150分，其中數(shù)據(jù)結(jié)構(gòu)占45分?？梢哉f(shuō)，數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)統(tǒng)考科目中最為重要的一門課程，也是最容易拉開(kāi)分?jǐn)?shù)的一門課程，因此，數(shù)據(jù)結(jié)構(gòu)的復(fù)習(xí)效果對(duì)考研專業(yè)課的得分起著決定性的作用。按照科學(xué)的思想方法，只有認(rèn)識(shí)世界，才能改造世界，因此，在著手復(fù)習(xí)之前首先要了解數(shù)據(jù)結(jié)構(gòu)的課程特點(diǎn)，把握數(shù)據(jù)結(jié)構(gòu)的知識(shí)規(guī)律，分析數(shù)據(jù)結(jié)構(gòu)的試題特點(diǎn)，然后制定合理的復(fù)習(xí)方法，才能達(dá)到事半功倍的效果。本書(shū)第0章分析了數(shù)據(jù)結(jié)構(gòu)的課程特點(diǎn)和試題特點(diǎn)，并給出了科學(xué)的復(fù)習(xí)方法。在《計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試大綱》（以下簡(jiǎn)稱《考試大綱》）的考核內(nèi)容中沒(méi)有第1章緒論，但是這一章的內(nèi)容有助于對(duì)整個(gè)課程知識(shí)的理解，因此，本書(shū)增加了第1章緒論。第2～8章按照《考試大綱》的考核內(nèi)容組織，且與《考試大綱》考核內(nèi)容的順序相同。每章由四個(gè)模塊構(gòu)成：考綱要求及分析、考核知識(shí)點(diǎn)、經(jīng)典題解析、挑戰(zhàn)題解析，其中考綱要求及分析給出了本章的考綱要求并逐條分析了考綱的深層次含義；考核知識(shí)點(diǎn)按照數(shù)據(jù)結(jié)構(gòu)的知識(shí)結(jié)構(gòu)提取了本章的考核知識(shí)點(diǎn)并給出了重要程度和難度系數(shù)（重要程度用★表示，難度系數(shù)用◆表示）；典型題解析圍繞考核知識(shí)點(diǎn)對(duì)典型題進(jìn)行了深入細(xì)致的解析，典型題體現(xiàn)了基本考點(diǎn)，重點(diǎn)考查考生對(duì)基本概念和基本原理的理解、基本方法和基本技術(shù)的運(yùn)用；挑戰(zhàn)題解析對(duì)本章的挑戰(zhàn)題進(jìn)行了完整透徹的剖析，挑戰(zhàn)題或者思路新穎，或者解題方法獨(dú)到，或者涉及多個(gè)知識(shí)點(diǎn)的綜合運(yùn)用，或者體現(xiàn)了命題技巧。本書(shū)具有如下特色：（1）濃縮考點(diǎn).便于記憶。根據(jù)考試大綱的考核內(nèi)容，按照數(shù)據(jù)結(jié)構(gòu)的知識(shí)結(jié)構(gòu)，提煉出考核知識(shí)點(diǎn)，圍繞考核知識(shí)點(diǎn)組織相關(guān)習(xí)題，符合學(xué)習(xí)者的認(rèn)知規(guī)律，便于學(xué)習(xí)、理解和記憶。（2）解析透徹.舉一反三。每道習(xí)題都給出了細(xì)致深入的解析和完整的解答，清晰透徹，深入淺出，注重解題技巧，強(qiáng)化對(duì)考核知識(shí)點(diǎn)的理解和記憶。

內(nèi)容概要

本書(shū)共分9章，第0和第1章分別為課程分析與復(fù)習(xí)方法和緒論。第2～8章對(duì)應(yīng)《計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試大綱》,內(nèi)容包括線性表、棧和隊(duì)列、數(shù)組、樹(shù)和二叉樹(shù)、圖、查找、排序。每章由四個(gè)模塊構(gòu)成：考綱要求及分析、考核知識(shí)點(diǎn)、經(jīng)典題解析、挑戰(zhàn)題解析，其中考綱要求及分析給出了本章的考綱要求并對(duì)考綱進(jìn)行了全面細(xì)致地分析；考核知識(shí)點(diǎn)提取本章的考核知識(shí)點(diǎn)并給出重要程度和難度系數(shù)；典型題解析對(duì)本單元的典型題進(jìn)行了深入細(xì)致的解析；挑戰(zhàn)題解析對(duì)本章的挑戰(zhàn)題進(jìn)行了完整透徹的剖析。　　作為《數(shù)據(jù)結(jié)構(gòu)（C++版）》（王紅梅等,清華大學(xué)出版社）的配套考研輔導(dǎo)教材，本書(shū)可作為報(bào)考計(jì)算機(jī)學(xué)科碩士研究生專業(yè)課復(fù)習(xí)的參考書(shū)，也可作為高等院校數(shù)據(jù)結(jié)構(gòu)課程的參考書(shū)，同時(shí)也可作為講授數(shù)據(jù)結(jié)構(gòu)課程的教師備課用書(shū)。

書(shū)籍目錄

第0章 課程分析與復(fù)習(xí)方法　0.1 數(shù)據(jù)結(jié)構(gòu)的課程分析  0.2 數(shù)據(jù)結(jié)構(gòu)的復(fù)習(xí)方法第1章 緒論　1.1 考綱要求及分析  1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念  1.3 算法和算法分析  1.4 挑戰(zhàn)題解析第2章 線性表　2.1 考綱要求及分析  2.2 線性表的邏輯結(jié)構(gòu)  2.3 線性表的順序存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)  2.4 線性表的鏈接存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)  2.5 循環(huán)鏈表  2.6 雙鏈表  2.7 靜態(tài)鏈表  2.8 挑戰(zhàn)題解析第3章 棧和隊(duì)列　3.1 考綱要求及分析  3.2 棧  3.3 隊(duì)列  3.4 棧和隊(duì)列的應(yīng)用舉例  3.5 挑戰(zhàn)題解析第4章 數(shù)組　4.1 考綱要求及分析  4.2 多維數(shù)組  4.3 特殊矩陣的壓縮存儲(chǔ)  4.4 挑戰(zhàn)題解析第5章 樹(shù)和二叉樹(shù)　5.1 考綱要求及分析  5.2 樹(shù)的基本概念  5.3 二叉樹(shù)的邏輯結(jié)構(gòu)　……第6章 圖第7章 查找第8章 排序參考文獻(xiàn)

章節(jié)摘錄

插圖：第3章 棧和隊(duì)列3.1 考綱要求及分析考綱要求（1）棧和隊(duì)列的基本概念。（2）棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)。（3）棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。（4）棧和隊(duì)列的應(yīng)用?？季V分析本章是必考內(nèi)容，出題形式主要以選擇題為主。本章要求：（1）理解棧和隊(duì)列的定義及其操作特性，掌握棧和隊(duì)列對(duì)插入和刪除的操作定義。（2）對(duì)于棧和隊(duì)列的存儲(chǔ)結(jié)構(gòu)，掌握順序棧、鏈棧、共享?xiàng)?、順序?duì)列、循環(huán)隊(duì)列、鏈隊(duì)列的存儲(chǔ)方法，以及棧空、棧滿、隊(duì)空、隊(duì)滿的判定條件。（3）掌握棧和隊(duì)列的插入、刪除、判空等基本操作的算法描述和時(shí)間性能。（4）理解棧和隊(duì)列的應(yīng)用，例如，子程序調(diào)用、表達(dá)式求值、括號(hào)匹配等。對(duì)于棧，常考的一類題是考查棧的后進(jìn)先出特性，例如給定一個(gè)入棧序列，判斷某個(gè)出棧序列的合法性（或不合法性），共享?xiàng)Ｒ彩且粋€(gè)常考點(diǎn)。對(duì)于隊(duì)列，循環(huán)隊(duì)列是一個(gè)?？键c(diǎn)，注意隊(duì)空、隊(duì)滿的判定條件、隊(duì)列長(zhǎng)度的計(jì)算。本章有一個(gè)難點(diǎn)是關(guān)于棧的證明題，主要采用反證法應(yīng)用棧的操作特性來(lái)完成；有一個(gè)結(jié)合點(diǎn)是將棧、隊(duì)列、鏈表和數(shù)組相結(jié)合，主要考查是否掌握棧和隊(duì)列的操作特性，以及鏈表和數(shù)組的存儲(chǔ)特點(diǎn)；有一個(gè)復(fù)雜的應(yīng)用是遞歸，主要考查是否理解棧在遞歸調(diào)用過(guò)程中的作用，以及應(yīng)用棧實(shí)現(xiàn)遞歸函數(shù)到非遞歸函數(shù)的轉(zhuǎn)換。由于棧和隊(duì)列的算法比較簡(jiǎn)單，通常不會(huì)單獨(dú)以算法設(shè)計(jì)題的形式出題；在樹(shù)和圖的算法設(shè)計(jì)中，棧和隊(duì)列通常作為輔助數(shù)據(jù)結(jié)構(gòu)，因此，需要熟練掌握棧和隊(duì)列的基本操作語(yǔ)句。

編輯推薦

《數(shù)據(jù)結(jié)構(gòu)考研輔導(dǎo)》是王紅梅編著的，由清華大學(xué)出版社出版。

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

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

---