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

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

一、数据结构

1.1基本概念

数据结构定义:数据对象及它们之间的关系。

逻辑结构:数据元素的逻辑关系。分为集合结构、线性结构、树形结构、图形结构。

物理结构:数据的存储结构。分为顺序存储、链式存储、索引存储、散列存储。

1.2线性表

线性表定义:数据元素具有一对一的联系。

线性表的基本操作:创立、插入、删除、查找、合并。

顺序表:使用连续的存储空间存储数据元素，通过下标访问元素。操作包括插入、删除、查找等。

链表:使用指针将数据元素连接起来，可以通过指针访问元素。分为单链表、双链表、循环链表。

1.3栈和队列

栈:只允许