DS第一篇：基本概念和术语

第一篇：基本概念和术语"/>

DS第一篇：基本概念和术语

一、基本概念和术语

1.数据Data

所有能输入到计算机中去的，描述客观事物的符号

2.数据元素Data Element

数据的基本单位，也称节点（Node）或者记录（Record）

3.数据项Data Item

有独立含义的，数据最小单位，也称域（field）

以上三者关系

Data > Data Element > Data Item
好比：学生表 > 个人纪录 > 学号、成绩、姓名

4.数据对象Data Object

相同特性，数据元素的集合，是数据的一个子集

整数数据对象:N = {0，1，2}
学生数据对象:学生记录（Data Element）的集合

5.数据结构Data Structure

是相互之间存在一种或者多种特定关系的数据元素的集合
是带“结构”的数据元素的集合，“结构”就是数据元素之间存在的关系

6.DS两个层次逻辑结构、存储结构/物理结构

逻辑结构：
DE(data eliment)之间的，抽象化的，