考研计算机学科专业基础(408)研究生考试复习难点详解.docxVIP

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

一、数据结构与算法

1.1数据结构

线性表

定义：数据元素具有一对一的线性关系。

表示方式：顺序存储（数组）、链式存储（单链表、双链表、循环链表）。

操作：插入、删除、查找等。

栈

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

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

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

队列

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

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

应用：任务调度、缓冲区管理。

树

定义：数据元素具有一对多的层次关系。

常见种类：二叉树、满二叉树、完全二叉