重邮数据结构学习笔记 DAY1

目录

一、基本概念和术语

（一）数据 （data）

（二）数据元素（data element）

（三）数据项 （data item）

（四）数据对象 （Data Object）

（五）数据结构（Data Structure）

（六）数据结构的两个层次

逻辑结构

存储结构（物理结构）

知识小结

（七）数据类型

---

一、基本概念和术语

（一）数据 （data）

所有能够输入到计算机中去描述客观事实的符号。

1.数值性数据

2.非数值性数据

（二）数据元素（data element）

数据的基本单位，也称结点（node）或记录（record）

（三）数据项 （data item）

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

三者之间的关系：数据>数据元素>数据项

例：学生表>个人记录>学号、姓名......

（四）数据对象 （Data Object）

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

1.整数数据对象（N = {0，1，2，...}）

2.学生数据对象 （学生记录的集合）

（五）数据结构（Data Structure）