硕士研究生招生考试计算机科学与技术学科联考数据结构复习指导与真题解析王红梅

书名：	全国硕士研究生招生考试计算机科学与技术学科联考数据结构复习指导与真题解析
出版社：	清华大学出版社
出版日期	2021
ISBN号：	9787302594970

本书共8章。0章分析了数据结构的课程特点和试题特点，并给出了科学的复习方法。1章讨论了数据结构和算法的基本概念。2～7章对应《计算机学科专业基础综合考试大纲》，包括线性表，栈、队列和数组，树和二树，图，查找，排序等内容。每章由考纲要求及分析、考核知识点、重点难点释疑、典型题解析等4个模块组成，其中考纲要求及分析给出本章的考纲要求、考纲分析和试题分析；考核知识点提取本节知识点，并标注重要程度、难易程度和出题情况；重点难点释疑对本节的重点难点进行剖析；典型题解析收录本节的典型试题，并进行深入浅出的解析。附录给出新版《考试大纲》、考核知识点统计和历年联考真题及解析。

本书适用于参加全国联考的考生在备考前期、强化期、冲刺期各阶段的复习。收录的数据结构典型题可作为讲授“数据结构”课程的教师备课素材，也适用于参加院校自主命题的考生。

王红梅，女，50岁，教授，硕士生导师，省级教学名师，吉林省巾帼建功标兵，长春工业大学计算机科学与工程学院院长，长春工业大学教学奖获得者，从事计算机专业教学工作22年，出版了《数据结构（C++版）》《计算机学科概论》《程序设计基础》《算法设计与分析》等教材，均被评为“十二五”规划教材，获省级教学成果奖一等奖1项、二等奖2项、三等奖2项，发表学术论文30余篇。

0章试题分析与复习方法1

0.1数据结构的试题分析1

0.1.1数据结构的课程特点1

0.1.2数据结构的试题分析3

0.1.3算法设计题的答题技巧4

0.2数据结构的复习方法5

0.2.1教材的选择5

0.2.2描述算法的程序设计语言5

0.2.3只抓重点的复习方法6

0.2.4循序渐进的复习方法7

1章绪论9

1.1考纲要求及分析9

1.2数据结构的基本概念10

1.2.1考核知识点10

1.2.2重点难点释疑10

1.2.3典型题解析11

1.3算法和算法分析13

1.3.1考核知识点13

1.3.2重点难点释疑13

1.3.3典型题解析14

2章线性表19

2.1考纲要求及分析19

2.2线性表的逻辑结构20

2.2.1考核知识点20

2.2.2典型题解析20

2.3顺序表21

2.3.1考核知识点21

2.3.2重点难点释疑21

2.3.3典型题解析23

2.4单链表27

2.4.1考核知识点27

2.4.2重点难点释疑28

2.4.3典型题解析32