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

前言

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

內(nèi)容概要

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

書籍目錄

第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 線性表的順序存儲結(jié)構(gòu)及實現(xiàn)  2.4 線性表的鏈接存儲結(jié)構(gòu)及實現(xiàn)  2.5 循環(huán)鏈表  2.6 雙鏈表  2.7 靜態(tài)鏈表  2.8 挑戰(zhàn)題解析第3章 棧和隊列　3.1 考綱要求及分析  3.2 棧  3.3 隊列  3.4 棧和隊列的應(yīng)用舉例  3.5 挑戰(zhàn)題解析第4章 數(shù)組　4.1 考綱要求及分析  4.2 多維數(shù)組  4.3 特殊矩陣的壓縮存儲  4.4 挑戰(zhàn)題解析第5章 樹和二叉樹　5.1 考綱要求及分析  5.2 樹的基本概念  5.3 二叉樹的邏輯結(jié)構(gòu)　……第6章 圖第7章 查找第8章 排序參考文獻

章節(jié)摘錄

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

編輯推薦

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

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

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

---