1. 数据(Data)
数据是信息的载体。它能够被计算机识别、存储和加工处理,是计算机程序加工的"原料"。
随着计算机应用领域的扩大,数据的范畴包括:整数、实数、字符串、图像和声音等。
2. 数据元素(Data Element)
数据元素是数据的基本单位。数据元素也称元素、结点、顶点、记录。
一个数据元素可以由若干个数据项(也可称为字段、域、属性)组成。
数据项是具有独立含义的最小标识单位。
3. 数据结构(Data Structure)
数据结构指的是数据之间的相互关系,即数据的组织形式.
4. 数据结构的组成部分
(1)数据元素之间的逻辑关系,也称数据的逻辑结构(Logical Structure);
数据的逻辑结构是从逻辑关系上描述数据,与数据的存储无关,是独立于计算机的。数据的逻辑结构可以看作 是从具体问题抽象出来的数学模型。

本文介绍了数据结构的基本概念,包括数据、数据元素和数据结构的逻辑与存储结构。数据结构分为线性结构和非线性结构,而存储结构包括顺序、链接、索引和散列四种方式。同时,文章阐述了抽象数据类型(ADT)的重要性,它是数据的逻辑结构及其相关操作的结合,强调了ADT在实现信息隐藏和软件设计中的作用。
最低0.47元/天 解锁文章
1155





