数据结构——逻辑结构&物理结构的区别用法
目录:
按照视点的不同,可以把数据结构分为 逻辑结构 和 物理结构:
基本的目标就是将数据及其逻辑关系存储到计算机的内存中
一:逻辑结构
是指数据对象中数据元素之间的相互关系
面向问题的
可具体分为以下四种关系
A:集合结构
数据元素除了同属于一个集合外,它们之间没有其他关系
B:线性结构
数据元素之间是一对一关系
C:树形结构
数据元素之间呈现一对多关系
D:图形结构
数据元素是多对多关系
二:物理结构
是指数据的逻辑结构在计算机中的存储形式,因此也称为 存储结构
是面向计算机的
A:什么是数据
数据是数据元素的集合
那么根据物理结构的定义,实际上就是如何把数据元素存储到计算机的存储器中
B:什么是存储器
存储器主要是针对内存而言的,像硬盘,软盘,光盘等外部存储器的数据组织通常用文件结构来描述