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

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

一、数据结构

1.1线性表

定义：具有相同数据类型的有限个数据元素的有序集合。

基本操作：插入、删除、查找、遍历等。

存储结构：

顺序存储结构：数组（静态、动态）。

链式存储结构：单链表、双链表、循环链表。

1.2栈和队列

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

基本操作：入栈（push）、出栈（pop）、栈顶操作等。

应用：表达式求值、括号匹配、深度优先搜索等。

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

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

应用：广度优先搜索、任务调度等。

1.3树与二叉树

树的基本概念：根、节点、