新書推薦:
《
地理计算与R语言
》
售價:NT$
551.0
《
沈括的知识世界:一种闻见主义的实践(中华学术译丛)
》
售價:NT$
398.0
《
大思维:哥伦比亚商学院六步创新思维模型
》
售價:NT$
332.0
《
宏观经济学(第三版)【2024诺贝尔经济学奖获奖者作品】
》
售價:NT$
709.0
《
UE5虚幻引擎必修课(视频教学版)
》
售價:NT$
505.0
《
真需求
》
售價:NT$
505.0
《
阿勒泰的春天
》
售價:NT$
230.0
《
如见你
》
售價:NT$
234.0
|
編輯推薦: |
l知识点和习题紧扣大纲:以计算机专业数据结构本科教学大纲、全国硕士生入学考试大纲(统考)所考查知识点为主线,结合热门院校自主命题所考查知识点对知识点进行归纳、总结,并设置习题题目,覆盖高频考点,重点突出、层次分明,可作为参加计算机专业研究生入学考试的学生复习指导用书。
l配以知识点讲解的微课教学视频和习题解析的微课教学视频:知识点讲解和习题解析多元化,知识点讲解和习题解析均配有图文详细分析解答、视频微课解析多元化途径提供习题解析,提高读者学习效率。
l本书采取“先理论、后习题、专业学习辅导与考研应试辅导相结合”的原则:以层次化方式进行知识点讲解内容设置,以梯度化的形式呈现习题及其详解,涵盖知识点导图、知识点复习、难点详解、基础习题、高阶习题以及习题详解等。知识点导图导入总结全面、逻辑清晰,学生可根据导图进行科学地学习,规划地复习。
l习题梯度分类:各章习题以梯度形式呈现,从难度上包括基础和进阶题目,并将考研真题按照章节有序分类。并配有视频讲解,提高学习效率。
|
內容簡介: |
本书是计算机专业课学习和研究生入学考试数据结构课程的复习用书,将知识点与习题以“微课视频 书本”形式呈现,内容包括绪论,线性表,栈、队列、数组,串,树和二叉树,图,查找,排序。本书以全国硕士生入学考试大纲(统考)所考查知识点为主线,结合热门院校自主命题所考查知识点,对知识点进行归纳、总结,以计算机专业数据结构本科教学大纲、知识点、习题紧扣计算机考研数据结构大纲。知识点部分,力求内容精练、讲解清晰、重点和难点突出,包含学习目标、知识点导图、知识点归纳、重点和难点知识点详解;习题部分,力求思路清晰,引导读者完成知识点内化,实现举一反三,包括层次化的模拟题和详解、考研真题和详解,模拟题又进一步细化为基础习题和进阶习题。专业课学习和考研读者可选择练习基础和进阶习题部分,考研读者可继续完成考研真题部分。知识点和习题均配有微课视频讲解,力求摆脱单一书本的学习方式,通过直观、高效的微课视频帮助读者深入掌握知识点并灵活解题,读者根据需要扫描二维码即可获取。 本书可作为参加计算机专业研究生入学考试考生的复习用书,也可作为高等院校计算机科学与技术专业和相关专业本科生及研究生学习数据结构课程的辅导用书,还可作为从事计算机工程与应用工作的科技人员的参考书。
|
目錄:
|
第1章绪论1
1.1本章学习目标1
1.2知识点导图1
1.3知识点归纳2
1.3.1基本概念和术语2
1.3.2数据结构的完整性描述3
1.3.3算法4
1.4重点和难点知识点详解7
1.5习题题目9
1.5.1基础习题9
1.5.2进阶习题10
1.5.3考研真题11
1.6习题解析12
1.6.1基础习题解析12
1.6.2进阶习题解析14
1.6.3考研真题解析15
第2章线性表17
2.1本章学习目标17
2.2知识点导图17
2.3知识点归纳18
2.3.1线性表概述18
2.3.2线性表的顺序存储及其基本操作19
2.3.3线性表的链式存储及其基本操作23
2.3.4两种结构的比较分析30
2.4重点和难点知识点详解30
2.5习题题目32
2.5.1基础习题32
2.5.2进阶习题342.5.3考研真题36
2.6习题解析39
2.6.1基础习题解析39
2.6.2进阶习题解析47
2.6.3考研真题解析57
第3章栈、队列、数组69
3.1本章学习目标69
3.2知识点导图69
3.3知识点归纳70
3.3.1栈70
3.3.2队列77
3.3.3数组和特殊矩阵83
3.4重点和难点知识点详解87
3.5习题题目87
3.5.1基础习题87
3.5.2进阶习题89
3.5.3考研真题91
3.6习题解析94
3.6.1基础习题解析94
3.6.2进阶习题解析97
3.6.3考研真题解析102
〖3〗数据结构知识点与习题精讲(微课版)——专业课学习与考研辅导目录〖3〗第4章串112
4.1本章学习目标112
4.2知识点导图112
4.3知识点归纳112
4.3.1串的数据类型和定义112
4.3.2串的模式匹配算法116
4.4重点和难点知识点详解122
4.5习题题目123
4.5.1基础习题123
4.5.2进阶习题123
4.5.3考研真题124
4.6习题解析124
4.6.1基础习题解析124
4.6.2进阶习题解析125
4.6.3考研真题解析127
第5章树和二叉树129
5.1本章学习目标129
5.2知识点导图130
5.3知识点归纳130
5.3.1树的基本概念和基本术语130
5.3.2二叉树的基本概念、特性及其存储结构132
5.3.3二叉树的遍历137
5.3.4线索二叉树144
5.3.5树和森林149
5.3.6树与二叉树的应用156
5.4重点和难点知识点详解170
5.5习题题目171
5.5.1基础习题171
5.5.2进阶习题173
5.5.3考研真题176
5.6习题解析181
5.6.1基础习题解析181
5.6.2进阶习题解析193
5.6.3考研真题解析206
第6章图221
6.1本章学习目标221
6.2知识点导图221
6.3知识点归纳222
6.3.1图的基本概念222
6.3.2图的存储结构225
6.3.3图的遍历230
6.3.4图的应用236
6.4重点和难点知识点详解250
6.5习题题目251
6.5.1基础习题251
6.5.2进阶习题254
6.5.3考研真题256
6.6习题解析262
6.6.1基础习题解析262
6.6.2进阶习题解析270
6.6.3考研真题解析277
第7章查找289
7.1本章学习目标289
7.2知识点导图290
7.3知识点归纳290
7.3.1查找的基本概念290
7.3.2静态查找表291
7.3.3动态查找表297
7.3.4哈希表302
7.4重点和难点知识点详解309
7.5习题题目309
7.5.1基础习题309
7.5.2进阶习题311
7.5.3考研真题312
7.6习题解析315
7.6.1基础习题解析315
7.6.2进阶习题解析318
7.6.3考研真题解析322
第8章排序329
8.1本章学习目标329
8.2知识点导图330
8.3知识点归纳330
8.3.1排序的基本概念330
8.3.2插入排序331
8.3.3交换排序335
8.3.4选择排序338
8.3.5归并排序343
8.3.6基数排序344
8.3.7内部排序算法小结346
8.3.8外部排序348
8.4重点和难点知识点详解352
8.5习题题目352
8.5.1基础习题352
8.5.2进阶习题354
8.5.3考研真题355
8.6习题解析358
8.6.1基础习题解析358
8.6.2进阶习题解析364
8.6.3考研真题解析367
参考文献376
|
內容試閱:
|
“数据结构”是计算机科学与技术及相关专业的核心课程,是技术性、实践性、操作性、应用性很强的一门专业基础课程,是全国联考和院校自主命题的必考专业课之一。为解决“学生在数据结构课程学习过程中常遇到的知识点多、理论性强、抽象程度高以及考研前对从基础学习到应试复习无从下手,影响了考研备考复习、全面复习和练习后有针对性的强化练习”等问题,满足专业课学习学生和考研考生的迫切需求,编写了本书。本书具有如下特色。
(1) 在编排上采取“微课视频与书本相结合”的原则。
本书内容紧扣考试中心发布的全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲和计算机及其相关专业的数据结构教学大纲,习题包含模拟习题(热门院校自主命题模拟题)、考研真题及图文视频解析,力求形成涵盖知识点、习题、真题、直观高效的知识点微课视频讲解及考研真题微课视频解析、配套课件的“一本通”教材。其最大特色就是实用性强,具有清晰的层次化知识点学习部分、阶梯式的习题设置详解部分,并配有直观、高效的微课视频解析。因此,本书突出循序渐进的多层次的知识点复习和全面高效的习题练习,注重实用性,并以知识点导图首先展现每章整体知识脉络,尽量涵盖数据结构知识点,使读者有章可循。读者在了解整体需要掌握的知识点的基础上,通过教学或考研自学,达到知识学习、习题练习和考研应试的初步衔接,培养读者自信心、对所学知识的兴趣和应试知识的储备。
(2) 教材内容架构遵循“先理论、后习题,理论与习题相结合”的原则。
本书在内容框架方面包括理论与习题两大部分,以层次化方式进行知识点讲解内容设置,以梯度化的形式呈现习题及其详解,涵盖各章节学习目标知识点导图、知识点归纳、重点和难点详解、基础习题、进阶习题、考研真题以及习题详解等,并配以知识点讲解和习题解析的微课教学视频。本书作者多具有考研经历,并在高校开设此课程和实验教学多轮,深刻理解当前各个专业学生和考研考生对此类学科核心基础课程学习和掌握的重点和难点所在。为此,在教材内容构建上,特别设置了知识点部分、习题部分和可与微课视频配套使用的习题详解,具体如下。知识点导图导入: 总结全面、逻辑清晰,读者可根据导图科学地进行学习,有规划地复习。知识导图部分在每章的第二部分,为每章的总览,起到引导作用,使读者对本章的知识点有总的把握,以便读者进行学习与制订学习计划,达到有针对性的训练目的。多层次、立体化的知识点复习: 符合读者的认知规律,如通过引入示例对理论展开讲解,实现从学习到备考的顺利过渡。习题梯度分类: 各章习题以梯度形式呈现,每章习题部分包括基础习题和进阶习题。按照考试大纲规定的题型,习题部分的选择题等大部分题目涉及基本概念,主要考查对各知识点的定义理解,或是对相应概念的延展;综合应用题重点为算法或综合性应用。习题解析多元化: 包括图文解析和微课视频解析,图文详细分析解答,微课视频多元化途径提供习题解析,提高读者学习效率。知识点和习题紧扣大纲: 以计算机专业数据结构本科教学大纲、全国硕士生入学考试大纲(统考)所考查知识点为主线,结合热门院校自主命题所考查知识点对知识点进行归纳、总结,并设置习题题目,全面覆盖高频考点,重点突出层次分明。
(3) 习题设置遵循“循序渐进,模拟题与真题相结合”的原则。
本书习题部分收录近年的全国联考真题和热门院校自主命题题目,分别在基础习题、进阶习题和考研真题部分呈现。读者通过完成习题、听取讲解实现知识点的内化,达到基础扎实,举一反三。习题部分以梯度的形式呈现,包括培养读者数据结构基本能力的基础题习题部分和进一步提升能力、分数的拔高类进阶习题部分,应试实战的考研真题部分及真题微课视频详解,读者可根据学习目的和自身学习情况进行有针对性的练习。
(4) 通过往届考生调研,归纳总结各章节“重点和难点知识点详解”。
根据考研大纲,同时通过对往届考生调研,并进一步对知识点提纯,归纳总结出各章节的重点和难点、易错知识点、解题思路并给出详解,使学生根据学习目的和自身学习情况更加精准地定位考点并进行重点复习,提高学习和复习效率。
全书分为8章,第1章绪论,第2章线性表,第3章栈、队列、数组,第4章串,第5章树和二叉树,第6章图,第7章查找,第8章排序,每章包括本章学习目标、知识点导图、知识点归纳、重点和难点知识点详解、习题题目(基础习题、进阶习题和考研真题)、习题解析(基础习题解析、进阶习题解析和考研真题解析)。
读者可以扫描书中提供的二维码,获取学习过程中用到的课件、对应知识点微课视频、对应题目解析微课视频。
在本书编写过程中,鲍玉斌老师给出了富有建设性的结构设置,杨雷老师对本书理论部分的编写工作提供了保障,张立立老师对本书的修改和出版等做了大量工作。同时,感谢家人和朋友给予的鼓励和大力支持。
由于水平有限,尽管编者不遗余力,但书中仍可能存在不足之处,敬请读者指正。
编者2023年1月
|
|