数据结构——逻辑结构&物理结构的区别用法

目录

一:逻辑结构

A:集合结构

B:线性结构

C:树形结构

D:图形结构

二:物理结构

A:什么是数据

B:什么是存储器


按照视点的不同,可以把数据结构分为 逻辑结构 和 物理结构

基本的目标就是将数据及其逻辑关系存储到计算机的内存中

一:逻辑结构

是指数据对象数据元素之间相互关系

面向问题的

可具体分为以下四种关系

A:集合结构

数据元素除了同属于一个集合外,它们之间没有其他关系

数据结构——逻辑结构&物理结构的区别用法

B:线性结构

数据元素之间一对一关系

数据结构——逻辑结构&物理结构的区别用法

C:树形结构

数据元素之呈现一对多关系

数据结构——逻辑结构&物理结构的区别用法

D:图形结构

数据元素是多对多关系

数据结构——逻辑结构&物理结构的区别用法

二:物理结构

是指数据的逻辑结构计算机中存储形式,因此也称为 存储结构

是面向计算机的

A:什么是数据

数据是数据元素集合

那么根据物理结构的定义,实际上就是如何数据元素存储到计算机的存储器中

 

B:什么是存储器

存储器主要是针对内存而言的,像硬盘,软盘,光盘等外部存储器数据组织通常用文件结构来描述