数据结构基本概念(一)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/hr787753/article/details/79379422

1.什么是数据结构?
数据结构: 是相互之间存在一种火多重特定关系的数据元素的集合。
主要是针对内存而言 闪存上的数据主要是以文件的形式存在的 ,这里的数据的组织形式是在内存中的。
即 在内存中 数据的集合的组织形式。

2.什么是数据?
数据:是描述客观事物的符号,是计算机中可以操作的对象,能被计算机识别,并输入给计算机处理的符号集合 。

说白了 就是 可以被计算机输入输出 能通过计算机进行计算处理的东西。

3.什么是数据元素?
数据元素:是组成数据的、具有一定意义的基本单位,在计算机中作为整体。
相比于 java中的类的对象 比如人类中的人 家禽中的 动物 都是一个整体的数据元素。

4.什么是数据项

数据项 :一个数据元素的组成
人这个数据元素 就有 眼睛 鼻子 耳朵这些数据项

数据项是数据不可分割的最小单位。

数据结构的两种结构

逻辑结构物理结构(存储结构)
所谓逻辑结构 是我们对数据进行操作是 对数据的整体抽象成一种数据结构。一种形状 来做算法处理。

逻辑结构 分为四种
集合结构 线性结构 树形结构 图形结构

逻辑机构在 内存中的表现形式 就是 物理结构

物理结构(存储结构) 分为两种
顺序存储结构 和 链式存储结构

顺序存储 就是将数据元素放在连续的存储单元中 数据的逻辑关系和物理关系 一致。

链式存储 将数据存储到不连续的存储单元中 这些存储单元可以连续可以不连续

猜你喜欢

转载自blog.csdn.net/hr787753/article/details/79379422