数据结构——逻辑结构物理结构

一、逻辑结构

逻辑结构：数据元素与元素之间的关系

不考虑数据实际存在哪里，只关注数据之间的关联方式，是我们“思考和组织”数据的视角。

A:集合结构

        元素与元素之间平等的集合关系

B:线性结构

线性结构：数据元素与元素之间存在一对一的关系(顺序表、链表、队列、栈)

C:树形结构

树形结构：数据元素与元素之间存在一对多的关系（二叉树）

D:图形结构

图形结构：数据元素与元素之间存在多对多的关系 (网状结构)

二、物理结构

物理结构 ：数据元素在计算机内存中的存储方式，也称存储结构

是面向计算机的

A：什么是数据

数据是数据元素的集合

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

B：什么是存储器

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