991数据结构通常指“数据结构与C语言程序设计”这门考试科目，主要考察数据结构的基本理论、算法分析及C语言实现。以下是具体说明：

一、科目构成

数据结构 （占50%）

研究数据元素及其关系的集合，包括线性表、栈和队列、数组、广义表、树（二叉树、图等）等基本数据结构。

涵盖逻辑结构（如线性结构、树形结构）与物理结构（顺序/链式存储）的关系。

C语言程序设计 （占50%）

掌握C语言基础语法，包括指针、结构体、文件操作等。

实现数据结构算法，如线性表操作、树遍历（前序/中序/后序）、图遍历等。

二、核心内容

线性表

顺序表、链表（单链、双链、循环链）的实现与操作。

栈和队列的定义、应用及实现（如括号匹配、优先级调度）。

树与二叉树

二叉树的定义、性质、存储结构（邻接矩阵/链式）。

遍历算法（前序/中序/后序）及非递归实现。

图与路径算法

有向图/无向图的存储（邻接矩阵/邻接表）。

深度优先搜索（DFS）与广度优先搜索（BFS）。

算法分析

时间复杂度与空间复杂度的计算。

稀疏矩阵存储（三元组表示）及查找算法。

三、备考建议

教材选择 ：使用北航软件等官方指定教材，结合历年真题制定学习计划。

实践强化 ：通过LeetCode、牛客网等平台刷算法题，提升解题能力。

知识体系 ：注意逻辑结构与物理结构的区分，理解算法的实现细节。

该科目强调理论与实践结合，建议在学习过程中多动手实现算法，并通过模拟考试检验学习效果。