“991数据结构”通常指的是“数据结构与C语言程序设计” ，这是一门涵盖“数据结构”和“C语言程序设计”两门课程内容的考试科目，各占比例50%，试卷满分为150分。

数据结构的基本概念

数据结构是计算机科学中的一个核心概念，它指的是数据元素及其关系的集合。具体来说，数据结构可以定义为：

数据结构 = (数据元素的集合, 数据元素间的关系集合)

其中：

数据元素的集合 （D）：指的是能够被计算机程序处理的各种数据，如数字、字符等符号的集合。

数据元素间的关系集合 （R）：描述了数据元素之间的相互关系，如顺序、链式、索引、散列等。

数据结构的分类

数据结构可以分为逻辑结构和物理结构（存储结构）：

逻辑结构：是数据元素之间所存在的逻辑关系，如线性、树形、图形等。

物理结构（存储结构）：是数据结构在计算机中的存储方式，如顺序存储结构、链式存储结构、索引结构、散列结构等。

数据结构的应用

数据结构用于组织和存储数据，以便能够高效地访问和操作这些数据。选择合适的数据结构对于解决特定问题的性能至关重要。例如：

数组：像排列整齐的书架，可以存放不同类型的数据，通过索引快速访问和修改元素。

链表：像珍珠项链，由一系列任意存储单元组成，适用于频繁插入和删除操作。

栈和队列：分别用于后进先出（LIFO）和先进先出（FIFO）的数据处理。

树和二叉树：用于表示具有层次关系的数据，如文件系统、XML文档等。

图：用于表示复杂的网络关系，如社交网络、交通网络等。

991考试的内容

991考试主要考查以下内容：

数据结构和算法的基本概念，包括时间复杂度和空间复杂度的表示。

线性表的操作和算法设计，如顺序表和链表（单链表、循环链表、双向链表）。

数组和矩阵的存储，包括一维和二维数组的存储，对角矩阵和三角矩阵的压缩存储。

堆栈与队列的定义、操作和应用，以及在实际问题中的应用。

学习建议

备考991数据结构时，建议：

制定合理的学习计划，了解考试大纲和历年真题，明确重点考察内容。

注重理论与实践的结合，多做题，尤其是真题和模拟题，提高解题能力。

与同学交流，分享学习经验和解题技巧。

希望这些信息对你有所帮助。