数据结构相关的基本概念

数据的分类

• 数据 ：是客观的事物的符号，是计算机中可以操作的对象，能被计算机识别，并且能给计算机处理的符号集合（计算机能懂的语言）
• 数据元素 ：是组成数据的，有一定意义的基本单位，在计算机中通常作为整体处理。（把数据进行分类）
  eg：鸡.鸭.鹅属于禽类的数据元素
• 数据项 ： 一个数据元素可以包含若干个数据项。也是数据不可在分割的最小单位
• 数据对象 : 是性质相同的数据元素的集合，就是数据的子类。

---

• 数据结构 ：是相互之间存在一种或者多种特定关系的数据元素的集合
  （现实生活中不是独立的，而是存在特定关系，我们将这些关系成为结构）

数据结构的分类

逻辑结构

指的是数据对象中数据元素见的关系

• 集合结构 ： 除了在一个集合之外没任何关系的结构
• 线性结构 ： 在数据元素中只是一对一的关系
• 竖状结构 ： 在数据元素间存在一对多的层级关系
• 图状结构 ： 存在多对多的乱麻关系

物理结构

是指数据的逻辑结构在计算机中的储存（可以专指内存）关系

• 顺序存储结构 ：把数据元素存储在地址连续的存储单位中，数据见得逻辑关系和关系一致

• 链式存储结构 ： 把数据放在任意的存储单位里，而且存储单位可以是连续的也可以是不连续的，（只需要把关联的数据元素的地址存储在该元素中，就可以关联位置了）

---

数据类型

指的是一组性质相同的值的集合以及定义在此集合上的一些操作（理解理解！！！）

• 原子类型 ： 不可再分解型 eg： int string ....
• 结构类型 ： 由若干个类型组合而成的，可以再分解。 eg: 数组

抽象 ：是指取出事物具有的普遍的本质，它的意义在于数据类型的数学抽象特性

抽象数据类型 （Abstact Data Type ADT） : 指的数学模型以及定义在该模型的一组操作
eg：整形就是抽象数据类型，它在不同计算机中实现方法上可能不同，但数学特征一样
我们不关心它是如何实现的在计算机内部，我们只关心它的逻辑特性。