第一章 数据的概念

• 数据：是描述客观事物的符号，是计算机中可以操作的对象，三能被计算机识别，并输入计算机处理的符号集合。不仅仅包括整形、实型（大概就是浮点型一类的）等数据类型，还包括字符以及声音、图像、视频等非数值类型。
• 数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处，也被称为记录。比如人类中的人就是数据元素。
• 数据项：数据项是数据不可分割的最小单位，一个数据元素可以由若干个数据项构成。比如人这种数据元素，可以有眼、耳、嘴、手、脚这些数据项。
• 数据对象：是性质相同的数据元素的集合，是数据的子集。性质相同指的是数据元素有相同的数量和类型的数据项，比如人都有姓名、生日、性别等数据项。
• 数据结构：是相互之间存在的一种或多种特定关系的数据元素的集合。
• 逻辑结构：指数据对象中的数据元素之间的相互关系。
  
  1. 集合结构：集合中每个元素是平等的，和其他元素没有关系。
  2. 线性结构：每个元素之间三一对一的。
  3. 树形结构：每个元素之间存在一对多的层次关系，就像一棵树。
  4. 图形结构：每个元素之间多对多的关系。
• 物理结构：指数据的逻辑结构在计算机中的存储形式
  
  1. 顺序存储：把数据元素存放在地址连续的存储单元里，数据间的逻辑关系和物理关系三一致的，比如数组。
  2. 链式存储：数据存储在任意的存储单元里，这组存储单元可以连续，也可以不连续。例如去银行排队拿号，拿完了之后随便去哪都可以，只是在快排到时回来即可。