计算机408考研交流社区
数据结构 | 考研必须掌握的数据结构基本概念
1 数据
数据是一个广泛使用的术语，通常指的是代表信息的数字、文字、图像、声音或其他符号的集合。
数据类型包括：
• 结构化数据：存储在数据库或表格中，有预定义的数据模式，如关系型数据库中的数据。
• 非结构化数据：没有预定义的数据模式，如文本文件、图像、视频和音频等。
• 半结构化数据：介于结构化与非结构化之间，如XML或JSON格式的数据。
2 数据元素
数据元素（Data Element）是数据的基本单位。在计算机程序中，数据元素通常作为一个整体进行考虑和处理。数据元素也被称为结点或记录，具有独立含义，并且是构成数据的最小单位。
数据元素可以由若干个数据项组成。数据项是具有独立含义的最小标识单位，是数据元的一个具体值，也是数据记录中最基本的、不可分的有名数据单位。例如，一本书的书目信息可以视为一个数据元素，而书目信息的每一项（如书名、作者名等）则是数据项。
数据元素是用一组属性来描述其定义、标识、表示和允许值的。这些属性包括标识类属性（用于数据元标识）和定义类属性（描述数据元语义方面）。因此，数据元素不仅包含了信息的基本单位，还是进行信息处理和存储的基础。
在计算机中，数据元素通常以二进制形式存在，并可以是数字、字符、图像等各种形式。每个数据元素都有一个唯一的标识符，用以区分其他数据元素。通过组合具有相关性的数据元素，并按照一定的次序进行组织，可以构建出数据模型，用于描述复杂的数据结构和关系。
 
3 数据结构
数据结构是计算机存储、组织数据的方式，它指的是相互之间存在一种或多种特定关系的数据元素的集合。这种“结构”指的是数据元素之间存在的关系，主要分为逻辑结构和存储结构。其中，逻辑结构是从逻辑关系上描述数据的，它与数据的存储无关，是独立于计算机的。存储结构则是数据结构在计算机中的表示（又称映像），也称物理结构。它包括数据元素的表示和关系的表示。
数据结构不仅关注数据元素本身，还关注数据元素之间的关系，以及针对这些数据元素和关系所定义的运算和操作，包括：
• 数据元素与关系：数据结构是由相互之间存在一种或多种特定关系的数据元素组成的集合。这些关系可以是线性的、树形的、图形的或其他更复杂的形式。数据元素之间的关系决定了数据的组织方式和访问特性。
• 逻辑结构：逻辑结构关注的是数据元素之间的逻辑关系，而不是它们在计算机中的物理存储方式。逻辑结构通常可以分为线性结构（如数组、链表、栈、队列）、树形结构（如二叉树、多叉树）、图形结构（如网络、图）等。
• 物理结构（存储结构）：物理结构或存储结构关注数据元素在计算机中的实际存储方式。它描述了数据元素在计算机内存中的表示以及它们之间关系的实现。存储结构可以分为顺序存储（如数组）和链式存储（如链表）两大类。
• 运算和操作：数据结构通常定义了一组与数据元素和关系相关的运算和操作。这些运算和操作可以是基本的访问操作（如查找、插入、删除），也可以是更复杂的算法实现（如排序、搜索等）。这些运算和操作是实现特定功能的关键，也是评价数据结构性能的重要指标。
• 抽象数据类型：数据结构通常被视为抽象数据类型（ADT）的实现，它提供了数据的表示和一组相关的操作。通过抽象数据类型，程序员可以隐藏数据的具体实现细节，只暴露必要的操作接口，从而提高了代码的模块化和可维护性。
常用的数据结构如下图所示：
 
2025-02-07
浏览36
登录后评论
评论
分享