数据结构的基本概念 | 常见的数据结构

数据结构的基本概念(一)

 

在数据处理中,首先应将现实世界转化为信息世界,然后将信息世界转化为数据世界。这就包含几个层次概念:

实体 客观存在的并可互相区分的事物
属性 实体的特征
属性值 每个属性所能测量或纪录的值
域 属性值的变化范围
数据 描述实体的数值、字符及其它的各种物理符号
字符 是数据的最小单位
数据项 是数据中最基本的、不可分的并有命名的数据单位
组合项 由若干个数据项组成
记录 相关组合项和数据项的集合构成一个记录,是描述某个实体属性的集合
文件 相同性质的记录的集合就是文件
数据库 非单纯性、有结构文件的集合