大话考研数据结构：第1篇 数据结构概述

1 引言

1.1 计算机专业考研科目

无论是自主命题还是统考，计算机专业考研科目满分为500分，考试科目包括：

• 思想政治理论，满分100分，科⽬代号101

• 英语分为两类，英语（⼀），满分100分，科⽬代号201；英语（⼆），满分100分，科⽬代号204

• 数学分为两类，数学（⼀），满分150分，科⽬代号301；数学（⼆），满分150分，科⽬代号302

• 计算机专业基础综合，满分150分；统考类的科⽬代号408，⾃主命题的科⽬代号具体参考报考院校，例如，清华⼤学的是912

        计算机专业考研科目概括起来是三门公共课加上一门专业课。计算机专业课一般称为计算机专业基础综合，无论是自主命题还是统考，它肯定会包含数据结构。越来越多的高校宣布计算机专业的研究生入学考试专业课试题采用全国统一考试命题试卷（也就是，考研计算机408），因此，对于打算报考计算机专业的考生而言，很有必要理解考研计算机408的科目组成及分数占比。

1.2 计算机基础综合408

统考的计算机专业基础综合试卷由两类题型组成：

• 单项选择题，共40题，每题2分，共计80分。

• 综合题，共7题，共计70分。

    述题型涵盖了哪些计算机专业课呢？它们分别占比是多少呢？计算机专业基础综合由以下四门专业课组成：

• 数据结构（包括算法）

• 计算机组成原理

• 计算机操作系统

• 计算机网络

每门学科在计算机专业基础综合试卷中分数的构成：

• 数据结构，总分45分

• 计算机组成原理，总分45分

• 计算机操作系统，总分35分

• 计算机网络，总分25分

    对于自主命题的试卷要以具体院校公布的为准，在此，就不逐一展开！从统考试卷的分数分布来看，数据结构无疑是一门十分重要的课程，分数占比很高。因此，各位同学们需要认真对待数据结构这门课程。

    推荐计算机专业课程教材之前，各位同学们需要至少掌握一门计算机编程语言；据不完全统计，计算机编程语言有两千多种，常用的也有数十种，例如，C++、Java、Python。考研究竟该掌握哪些编程语言呢？从计算机考研的角度来看，不外乎：

• C语言

• C++语言

• Java语言

        对于计算机初试而言，最好是选择经典的C语言，它是数据结构的先到课程。也许有同学会问，不学C语言行不行？恐怕不行，为什么呢？在复习备考数据结构专业课时，没有计算机编程语言的基础，恐怕很难看懂其中的奥秘。还有一点很重要的是经典的数据结构教材通常采用的是C语言，计算机专业基础综合试卷也是采用的C语言。因此，一切以考试为准。

计算机专业课推荐参考书籍：

• 《数据结构》（C语言版） 严蔚敏 清华大学出版社

• 《计算机组成原理》  唐朔飞 高等教育出版社

• 《计算机操作系统》 汤子瀛 西安电子科技大学出版社

• 《计算机网络》 谢希仁 电子工业出版社

2 数据结构知识框架

2.1 数据结构整体知识框架图

数据结构专业课整体来看，包括两个方面：

• 数据结构，例如，线性表、栈、队列、树、图

• 算法，例如，查找算法、排序算法

2.2 线性表知识框架图

2.3 栈知识框架图

2.4 队列知识框架图

2.5 数组与矩阵知识框架图

2.6 树知识框架图

2.7 图知识框架图

2.8 查找知识框架图

2.9 排序知识框架图