|
|
知识路径： > 计算机科学基础 > 数据结构与算法基本概念 > 数据结构与算法 > 数据结构与算法简介 >
|
|
考试要求：熟悉
相关知识点：5个
|
|
|
|
|
|
|
数据（Data）是人们利用文字符号、数字符号以及其他规定的符号对现实世界的事物及其活动所做的抽象描述。
|
|
|
|
数据元素（Data Element）简称元素，是数据的基本单位，通常作为一个整体进行考虑和处理。对于一个文件而言，每个记录就是它的数据元素；对于一个字符串而言，每个字符就是它的数据元素。数据和数据元素是相对而言的。有时，一个数据元素可以由若干个数据项（Data Item）组成。
|
|
|
|
数据记录（Data Record）简称记录，它是数据处理领域组织数据的基本单位，数据中的每个数据元素在许多应用场合被组织成记录的结构。一个数据记录由一个或多个数据项组成，每个数据项可以是简单数据项，也可以是组合数据项。
|
|
|
|
关键项（Key Item）指的是在一个表或者文件中，若所有记录的某个数据项的值都不同，也就是每个值能唯一标识一个记录时，则可以把这个数据项作为记录的关键数据项，简称关键项。其中关键项的每一个值称做所在记录的关键字（Key Word或Key）。
|
|
|
|
数据处理（Data Processing）是指对数据进行查找、插入、删除、合并、排序、统计、简单计算、转换、输入、输出等的操作过程。
|
|
|
|
数据结构（Data Structure），简单地说，指数据以及相互之间的关系。它是研究数据元素（Data Element）之间抽象化的相互关系和这种关系在计算机中的存储表示（即所谓数据的逻辑结构和物理结构），并对这种结构定义相适应的运算，设计出相应的算法，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。
|
|
|
|
数据类型（Data Type）是对数据的取值范围、每一数据的结构以及允许施加操作的一种描述。换言之，它是一个值的集合和定义在这个值集上的一组操作的总称。
|
|
|
|
数据对象（Data Object）简称对象，是性质相同的数据元素的集合，是数据的一个子集。如25为一个整形数据对象，‘A’为一个字符数据对象等。
|
|
|
|
除了上述常见概念之外，数据结构还有许多别的概念，例如算法、线性结构、集合、图、树等，这些都将在以后的章节中一一介绍。
|
|
|
