考研计算机学科专业基础(408)研究生考试备考策略详解.docxVIP

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

一、数据结构

1.1绪论

数据结构的定义、特性

数据结构的基本操作：插入、删除、查找、遍历等

数据结构的存储结构：顺序存储、链式存储、索引存储、散列存储

1.2线性表

线性表的定义

顺序表（数组）的存储和操作

链表（单链表、双链表、循环链表）的存储和操作

线性表的应用

1.3栈和队列

栈的定义、性质、基本操作（push、pop、top）

队列的定义、性质、基本操作（enqueue、dequeue、front）

栈和队列的应用（如括号匹配、表达式求值、图的BFS和DFS）

1.4串

串的定义、基本操作（长度、连接、复制、查找、替换）

串