八大考研高频考点.docVIP

八大考研高频考点

第一大高频考点：数据结构基础

1.数据结构概述

-定义：数据结构是指相互关联的数据元素的集合，它反映了数据元素之间的逻辑关系和物理存储关系。

-分类：线性结构（如数组、链表、栈、队列）、非线性结构（如树、图）。

2.数组

-特点：通过下标访问，随机存取，插入和删除操作效率低。

-应用：常用于实现堆栈、队列等。

3.链表

-分类：单链表、双链表、循环链表。

-特点：插入和删除操作效率高，不支持随机访问。

-应用：实现链式栈、链式队列。

4.栈

-定义：后进先出（LIFO）的数据结构。

-操作：入栈（push）、出栈（pop）、栈顶（top）。

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

5.队列

-定义：先进先出（FIFO）的数据结构。

-操作：入队（enqueue）、出队（dequeue）、队头（front）。

-应用：任务调度、消息队列。

第二大高频考点：树与二叉树

1.树的基本概念

-定义：树是由n（n≥0）个节点组成的有限集合。

-特点：有且仅有一个根节点，每个节点有零个或多个子节点。

-术语：节点度、树的度、叶子节点、非叶子节点、父节点、子节点、兄弟节点。

2.二叉树

-定义：每个节点最多有两个子节点的树。