考研计算机学科专业基础(408)研究生考试复习策略精析(2026年).docxVIP

研究生考试考研计算机学科专业基础(408)巩固重点

数据结构

基本概念

数据结构：数据的组织、管理和存储格式。

数据类型：数据的分类，如基本类型（整型、浮点型）、复合类型（数组、结构体）。

算法：解决问题的步骤。

线性表

线性表定义：由n个元素组成的有限序列。

线性表的基本操作：插入、删除、查找、遍历、排序。

线性表的存储结构：

顺序存储结构：使用连续的存储单元存储元素。

数组：随机访问，插入删除操作较慢。

链式存储结构：使用节点存储元素，节点通过指针连接。

单链表：每个节点有一个指针指向下一个节点。

双链表：每个节点有两个指针，分别指向前一个和后一个节点。

循环链表：链表的最后一个节点指向链表的第一个节点。

栈和队列

栈：后进先出（LIFO）的数据结构。

基本操作：压栈（push）、出栈（pop）。

应用：表达式求值、函数调用栈。

队列：先进先出（FIFO）的数据结构。

基本操作：入队（enqueue）、出队（dequeue）。

应用：消息队列、多线程任务调度。

树

树定义：一个或多个节点组成的有限集合。

二叉树：每个节点最多有两个子节点。

满二叉树：除了叶子节点，每个节点都有两个子节点。

完全二叉树：除了最后一层，其他层都是满的，最后一层的节点都集中在左边。

二叉树的遍历：

前序遍历：根节点-左子树-右子树。

中序遍历：左子树-根节点-右子树。

后序遍历：左子树