數(shù)據(jù)結(jié)構(gòu)聯(lián)考輔導(dǎo)教程

前言

數(shù)據(jù)結(jié)構(gòu)課程是計(jì)算機(jī)專業(yè)的核心課程，主要討論數(shù)據(jù)組織和數(shù)據(jù)處理方法。數(shù)據(jù)結(jié)構(gòu)的考點(diǎn)較多，算法設(shè)計(jì)理論性較強(qiáng)，掌握起來比較困難。作為計(jì)算機(jī)專業(yè)基礎(chǔ)綜合試題的一部分，在總分150的試卷中占45分，在全國聯(lián)考后，對考試范圍做了進(jìn)一步規(guī)范，不包含外排序和文件內(nèi)容。迄今為止，全國計(jì)算機(jī)專業(yè)聯(lián)考大綱出了兩版，就數(shù)據(jù)結(jié)構(gòu)部分而言，2010版與2009版相差不大（主要?jiǎng)h除了“等價(jià)類問題”和“圖基本應(yīng)用的復(fù)雜度分析”，增加了“B+樹的基本概念”），預(yù)計(jì)近幾年也不會(huì)有大的變化。聯(lián)考大綱中指定數(shù)據(jù)結(jié)構(gòu)的考查目標(biāo)是：理解數(shù)據(jù)結(jié)構(gòu)的基本概念，掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其差異，以及各種基本操作的實(shí)現(xiàn)。在掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行基本的時(shí)間復(fù)雜度與空間復(fù)雜度的分析。能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問題求解，具備采用C／C++或Java語言設(shè)計(jì)和實(shí)現(xiàn)算法的能力。近兩年的出題情況是：2009年單項(xiàng)選擇題共10題（20分），綜合應(yīng)用題2題（10+15=25分）；2010年單項(xiàng)選擇題共11題（22分），綜合應(yīng)用題2題（10+13=23分）。兩年出題的題型幾乎相同。編者結(jié)合聯(lián)考大綱和數(shù)據(jù)結(jié)構(gòu)課程的特點(diǎn)，并總結(jié)近兩年參加全國聯(lián)考閱卷中考生出現(xiàn)的各種問題編寫了本書，在編寫過程中主要參考了《數(shù)據(jù)結(jié)構(gòu)（c語言版）》（嚴(yán)蔚敏、吳偉民編著，清華大學(xué)出版社，1997）和《數(shù)據(jù)結(jié)構(gòu)教程（第3版）》（李春葆等編著，清華大學(xué)出版社，2009）兩書，也參閱了多本較有影響的數(shù)據(jù)結(jié)構(gòu)教材和教學(xué)輔導(dǎo)書。

內(nèi)容概要

本書針對全國計(jì)算機(jī)學(xué)科專業(yè)考研大綱的數(shù)據(jù)結(jié)構(gòu)部分進(jìn)行知識點(diǎn)梳理、疑點(diǎn)詮釋、難點(diǎn)輔導(dǎo)、全面復(fù)習(xí)；通過大量例題的各種求解方法，力求幫助提高考生分析與解決問題的能力。    全書內(nèi)容豐富，所有考綱中的知識點(diǎn)都標(biāo)識了難度和重要性，精選大量教學(xué)中廣為采用的用例、歷年名?？佳性囶}以及近兩年考研真題進(jìn)行剖析詳解，所有例題都標(biāo)識了難度，以供考生參閱。    編者參加了近兩年全國聯(lián)考閱卷工作，對于考生存在的一些問題，在寫作上力求具有指導(dǎo)性和針對性。    本書可作為考生參加計(jì)算機(jī)專業(yè)研究生入學(xué)考試的復(fù)習(xí)用書，也可以作為計(jì)算機(jī)專業(yè)的學(xué)生學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的輔導(dǎo)用書。

書籍目錄

第1章  緒論  1.1  數(shù)據(jù)結(jié)構(gòu)的基本概念    1.1.1  知識點(diǎn)歸納    1.1.2  例題解析  1.2  算法及其分析    1.2.1  知識點(diǎn)歸納    1.2.2  例題解析  1.3  遞歸算法設(shè)計(jì)    1.3.1  知識點(diǎn)歸納    1.3.2  例題解析第2章  線性表  2.1  線性表的定義    2.1.1  知識點(diǎn)歸納    2.1.2  例題解析  2.2  順序表    2.2.1  知識點(diǎn)歸納    2.2.2  例題解析  2.3  單鏈表    2.3.1  知識點(diǎn)歸納    2.3.2  例題解析  2.4  雙鏈表    2.4.1  知識點(diǎn)歸納    2.4.2  例題解析  2.5  循環(huán)鏈表    2.5.1  知識點(diǎn)歸納    2.5.2  例題解析  2.6  有序表    2.6.1  知識點(diǎn)歸納    2.6.2  例題解析第3章  棧、隊(duì)列和數(shù)組  3.1  棧    3.1.1  知識點(diǎn)歸納    3.1.2  例題解析  3.2  隊(duì)列    3.2.1  知識點(diǎn)歸納    3.2.2  例題解析  3.3  數(shù)組和稀疏矩陣    3.3.1  知識點(diǎn)歸納    3.3.2  例題解析第4章  樹與二叉樹  4.1  樹的概念    4.1.1  知識點(diǎn)歸納    4.1.2  例題解析  4.2  二又樹的概念    4.2.1  知識點(diǎn)歸納    4.2.2  例題解析  4.3  二叉樹的遍歷    4.3.1  知識點(diǎn)歸納    4.3.2  例題解析  4.4  二叉樹的構(gòu)造    4.4.1  知識點(diǎn)歸納    4.4.2  例題解析  4.5  樹和二叉樹的相互轉(zhuǎn)換    4.5.1  知識點(diǎn)歸納    4.5.2  例題解析  4.6  線索二叉樹    4.6.1  知識點(diǎn)歸納    4.6.2  例題解析  4.7  二叉排序樹    4.7.1  知識點(diǎn)歸納    4.7.2  例題解析  4.8  平衡二又樹    4.8.1  知識點(diǎn)歸納    4.8.2  例題解析  4.9  哈夫曼樹    4.9.1  知識點(diǎn)歸納    4.9.2  例題解析第5章  圖  5.1  圖的基本概念    5.1.1  知識點(diǎn)歸納    5.1.2  例題解析  5.2  圖的存儲結(jié)構(gòu)    5.2.1  知識點(diǎn)歸納    5.2.2  例題解析  5.3  圖的遍歷    5.3.1  知識點(diǎn)歸納    5.3.2  例題解析  5.4  最小生成樹    5.4.1  知識點(diǎn)歸納    5.4.2  例題解析  5.5  最短路徑    5.5.1  知識點(diǎn)歸納    5.5.2  例題解析  5.6  拓?fù)渑判?   5.6.1  知識點(diǎn)歸納    5.6.2  例題解析  5.7  關(guān)鍵路徑    5.7.1  知識點(diǎn)歸納    5.7.2  例題解析第6章  查找  6.1  查找的基本概念    6.1.1  知識點(diǎn)歸納    6.1.2  例題解析  6.2  線性表    6.2.1  知識點(diǎn)歸納    6.2.2  例題解析  6.3  B-樹    6.3.1  知識點(diǎn)歸納    6.3.2  例題解析  6.4  B+樹    6.4.1  知識點(diǎn)歸納    6.4.2  例題解析  6.5  哈希表    6.5.1  知識點(diǎn)歸納    6.5.2  例題解析第7章  內(nèi)部排序  7.1  排序的基本概念    7.1.1  知識點(diǎn)歸納    7.1.2  例題解析  7.2  插入排序    7.2.1  知識點(diǎn)歸納    7.2.2  例題解析  7.3  交換排序    7.3.1  知識點(diǎn)歸納    7.3.2  例題解析  7.4  選擇排序    7.4.1  知識點(diǎn)歸納    7.4.2  例題解析  7.5  歸并排序    7.5.1  知識點(diǎn)歸納    7.5.2  例題解析  7.6  基數(shù)排序    7.6.1  知識點(diǎn)歸納    7.6.2  例題解析參考文獻(xiàn)

章節(jié)摘錄

插圖：

編輯推薦

《數(shù)據(jù)結(jié)構(gòu)聯(lián)考輔導(dǎo)教程(2011版)》：精準(zhǔn)剖析計(jì)算機(jī)專業(yè)考研大綱內(nèi)容把握知識點(diǎn)之間的內(nèi)在聯(lián)系、拓展創(chuàng)新思維全面復(fù)習(xí)，形成完整的知識體系以典型例題分析理清解題思路，達(dá)到全面理解、靈活應(yīng)用、應(yīng)試自如的目的深入內(nèi)涵·全面掌握·靈活應(yīng)用透解聯(lián)考大綱 詮釋考綱中重點(diǎn)、難點(diǎn)和疑點(diǎn)知識點(diǎn)各個(gè)攻克 按等級分析每道題的難易程度、復(fù)習(xí)重點(diǎn)剖析解題技巧 分析教學(xué)過程中廣為采用的用例、往年部分著名高校的考研試題2009年和2010年兩年的考研真題

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)聯(lián)考輔導(dǎo)教程 PDF格式下載

---