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

  • 6
  • 0
  • 约3.05万字
  • 约 87页
  • 2026-06-15 发布于广东
  • 举报

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

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

数据结构

基本概念

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

数据类型:数据的分类,如基本类型(整型、浮点型)、复合类型(数组、结构体)。

算法:解决问题的步骤。

线性表

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

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

线性表的存储结构:

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

数组:随机访问,插入删除操作较慢。

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

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

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

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

栈和队列

栈:后进先出(LIFO)的数据结构。

基本操作:压栈(push)、出栈(pop)。

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

队列:先进先出(FIFO)的数据结构。

基本操作:入队(enqueue)、出队(dequeue)。

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

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

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

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

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

二叉树的遍历:

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

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

后序遍历:左子树

文档评论(0)

1亿VIP精品文档

相关文档