数据结构的绪论

数据据结构的绪论

数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。

基本概念与术语

数据

概念：能够输入计算机，且能够被计算机处理的各种符号的集合。

数据的本质是一种符号，是信息的载体,这种符号用来：描述客观事物

不是所有的符号都是数据，他们必须具有2个前提：

• 可以输入到计算机中。
• 能被计算机程序处理。

数据元素

概念:是具有一定意义的数据的基本单位，在计算机中通常作为整体体处理。也被称为记录

数据项

概念：构成数据元素不可分割的最小单位

数据对象

概念：是性质相同的数据元素的集合，是数据的一个子集

四者之间的关系

• 数据 = 一个表
• 数据元素 = 一行记录
• 数据项 = 某一项数据（例如 id）
• 数据对象 = 条件相同的多条记录（例如地址是北京市海淀区的人）