內容簡介
每章由四個模組構成:考綱要求及分析、考核知識點、經典題解析、挑戰題解析,其中考綱要求及分析給出了本章的考綱要求並對考綱進行了全面細緻地分析;考核知識點提取本章的考核知識點並給出重要程度和難度係數;典型題解析對本單元的典型題進行了深入細緻的解析;挑戰題解析對本章的挑戰題進行了完整透徹的剖析。作為《數據結構(C++版)》(王紅梅等,清華大學出版社)的配套考研輔導教材,《數據結構考研輔導》可作為報考計算機學科碩士研究生專業課複習的參考書,也可作為高等院校數據結構課程的參考書,同時也可作為講授數據結構課程的教師備課用書。
編輯推薦
《數據結構考研輔導》是王紅梅編著的,由清華大學出版社出版。
圖書目錄
第0章 課程分析與複習方法.
0.1 數據結構的課程分析
0.1.1 數據結構的課程特點
0.1.2 數據結構的試題特點
0.2 數據結構的複習方法
0.2.1 教材的選擇
0.2.2 描述算法的類語言
0.2.3 只抓重點的複習方法
0.2.4 循序漸進的複習方法
第1章 緒論
1.1 考綱要求及分析
1.2 數據結構的基本概念
1.2.1 考核知識點
1.2.2 典型題解析
1.3 算法和算法分析
1.3.1 考核知識點
1.3.2 典型題解析
1.4 挑戰題解析
第2章 線性表
2.1 考綱要求及分析
2.2 線性表的邏輯結構
2.2.1 考核知識點
2.2.2 典型題解析
2.3 線性表的順序存儲結構及實現
2.3.1 考核知識點
2.3.2 典型題解析
2.4 線性表的連結存儲結構及實現
2.4.1 考核知識點
2.4.2 典型題解析
2.5 循環鍊表
2.5.1 考核知識點
2.5.2 典型題解析
2.6 雙鍊表
2.6.1 考核知識點
2.6.2 典型題解析
2.7 靜態鍊表
2.7.1 考核知識點
2.7.2 典型題解析
2.8 挑戰題解析
第3章 棧和佇列
3.1 考綱要求及分析
3.2 棧
3.2.1 考核知識點
3.2.2 典型題解析
3.3 佇列
3.3.1 考核知識點
3.3.2 典型題解析
3.4 棧和佇列的套用舉例
3.4.1 考核知識點
3.4.2 典型題解析
3.5 挑戰題解析...
圖書前言
從2009年起,教育部決定對全國計算機學科碩士研究生入學考試採取專業基礎綜合考試的形式,也就是通常說的統考。在計算機學科專業基礎統考科目中,考查數據結構、計算機組成原理、作業系統和計算機網路四門課程,滿分為150分,其中數據結構占45分。可以說,數據結構是計算機學科專業基礎統考科目中最為重要的一門課程,也是最容易拉開分數的一門課程,因此,數據結構的複習效果對考研專業課的得分起著決定性的作用。
按照科學的思想方法,只有認識世界,才能改造世界,因此,在著手複習之前首先要了解數據結構的課程特點,把握數據結構的知識規律,分析數據結構的試題特點,然後制定合理的複習方法,才能達到事半功倍的效果。本書第0章分析了數據結構的課程特點和試題特點,並給出了科學的複習方法。
在《計算機學科專業基礎綜合考試大綱》(以下簡稱《考試大綱》)的考核內容中沒有第1章緒論,但是這一章的內容有助於對整個課程知識的理解,因此,本書增加了第1章緒論。第2~8章按照《考試大綱》的考核內容組織,且與《考試大綱》考核內容的順序相同。每章由四個模組構成:考綱要求及分析、考核知識點、經典題解析、挑戰題解析,其中考綱要求及分析給出了本章的考綱要求並逐條分析了考綱的深層次含義;考核知識點按照數據結構的知識結構提取了本章的考核知識點並給出了重要程度和難度係數(重要程度用★表示,難度係數用◆表示);典型題解析圍繞考核知識點對典型題進行了深入細緻的解析,典型題體現了基本考點,重點考查考生對基本概念和基本原理的理解、基本方法和基本技術的運用;挑戰題解析對本章的挑戰題進行了完整透徹的剖析,挑戰題或者思路新穎,或者解題方法獨到,或者涉及多個知識點的綜合運用,或者體現了命題技巧。
本書具有如下特色:
(1)濃縮考點,便於記憶。根據考試大綱的考核內容,按照數據結構的知識結構,提煉出考核知識點,圍繞考核知識點組織相關習題,符合學習者的認知規律,便於學習、理解和記憶。
(2)解析透徹,舉一反三。每道習題都給出了細緻深入的解析和完整的解答,清晰透徹,深入淺出,注重解題技巧,強化對考核知識點的理解和記憶。
(3)挖掘聯繫,分類歸納。注意挖掘習題與考核知識點以及習題與習題之間的內在聯繫,經過分類歸納和總結凝練,使讀者掌握解題方法而不至於陷在題海中。
(4)重點難點,有的放矢。依據考試大綱和數據結構本科教學大綱,根據作者多年的教學和命題經驗,參考以往各高校考研試題,結合數據結構在實際中的套用,對於每個考核知識點給出了重要程度和難度係數(共分五級),使讀者在複習時能夠做到有的放矢、心中有數。
參加本書編寫的還有王濤、許建潮、逄煥利、劉鋼、陳志雨、黨源源、谷鈺等,本書的編寫參考了各高校的考研試題,並從網際網路上參考了部分有價值的資料,在此一併表示感謝。
由於作者的知識和寫作水平有限,書中習題及解答雖經過反覆檢驗,仍難免有缺點和錯誤,衷心希望能夠得到同行專家和讀者的批評指正。
一分耕耘,一分收穫,相信付出總會有回報,祝同學們在考研中取得理想的成績!
作 者2009年4月