数据的分类
- 数据 :是客观的事物的符号,是计算机中可以操作的对象,能被计算机识别,并且能给计算机处理的符号集合(计算机能懂的语言)
- 数据元素 :是组成数据的,有一定意义的基本单位,在计算机中通常作为整体处理。(把数据进行分类)
eg:鸡.鸭.鹅属于禽类的数据元素 - 数据项 : 一个数据元素可以包含若干个数据项。也是数据不可在分割的最小单位
- 数据对象 : 是性质相同的数据元素的集合,就是数据的子类。
- 数据结构 :是相互之间存在一种或者多种特定关系的数据元素的集合
(现实生活中不是独立的,而是存在特定关系,我们将这些关系成为结构)
数据结构的分类
逻辑结构
指的是数据对象中数据元素见的关系
- 集合结构 : 除了在一个集合之外没任何关系的结构
- 线性结构 : 在数据元素中只是一对一的关系
- 竖状结构 : 在数据元素间存在一对多的层级关系
- 图状结构 : 存在多对多的乱麻关系
物理结构
是指数据的逻辑结构在计算机中的储存(可以专指内存)关系
顺序存储结构 :把数据元素存储在地址连续的存储单位中,数据见得逻辑关系和关系一致
链式存储结构 : 把数据放在任意的存储单位里,而且存储单位可以是连续的也可以是不连续的,(只需要把关联的数据元素的地址存储在该元素中,就可以关联位置了)
数据类型
指的是一组性质相同的值的集合以及定义在此集合上的一些操作(理解理解!!!)
- 原子类型 : 不可再分解型 eg: int string ....
- 结构类型 : 由若干个类型组合而成的,可以再分解。 eg: 数组
抽象 :是指取出事物具有的普遍的本质,它的意义在于数据类型的数学抽象特性
抽象数据类型 (Abstact Data Type ADT) : 指的数学模型以及定义在该模型的一组操作
eg:整形就是抽象数据类型,它在不同计算机中实现方法上可能不同,但数学特征一样
我们不关心它是如何实现的在计算机内部,我们只关心它的逻辑特性。