什么是数据结构:
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合
数据结构可以分成 数据与结构来讲解:
数据:
1、是描述客观事物的符号。
2、可以被计算机识别,读取,处理的符号。
(比如你存在银行里的钱, 那么钱是客观事物,存在银行里的钱需要使用各种符号来被计算机处理,例如。 数量,单位,存储时间,都是数据)。
数据实例:
数值型 (整型、浮点型 等等)
非数值型(abcd、声音、视频、图形)
数据元素:
数据元素 是数据的基本单位。(可以理解为 java 中的 class )
通常被当初整体来处理。
我们也称为一条记录
数据项:
一个数据元素,是由多个数据项组成。(可以理解成 java中 class的 属性)
一、逻辑结构(人的思维)
集合结构:数据元素同属于一个结构,但是他们之间没有其他联系。
线性结构:数据元素之间是一对一的关系。
树形结构:数据元素之间是一对多的关系。
图形结构:数据元素之间是多对多的关系。
二、存储结构:(计算机中如何存储)
在计算机中:(可分为)
顺序结构: 数据存储在连续的物理单元中,
链式结构。吧数据放在任意的存储单元,每个元素会记录下个元素的位置。
抽象数据类型:
分为:
原子型:不能再分的基本类型 (int ,float,double …)
构造型:有若干院子类型或者构造类型组合而成的 (java 中的对象)
抽象:
是指一个数据模型定义该模型上的一组操作。
仅与逻辑有关,与储存结构无关。
对具体事物的概括(java 中的 class)