三、数据的物理结构 数据的物理结构：数据结构在计算机中的表示。 ·（1)数据元素的表示 √单个数据项组成的数据元素利用java语言固有 的基本数据类型来表示。 √由多个数据项组成的数据元素利用java语言中 的自己定义的类来表示
三、数据的物理结构 数据的物理结构：数据结构在计算机中的表示。 ⚫ （1）数据元素的表示 ✓ 单个数据项组成的数据元素利用java语言固有 的基本数据类型来表示。 ✓ 由多个数据项组成的数据元素利用java语言中 的自己定义的类来表示
三、数据的物理结构 ·（2)关系的表示 >顺序存储：把数据元素按一定的规则放在一组地 址连续的存储单元中，通过元素的存储位置来体 现数据元素之间的逻辑关系。 逻辑上相邻的数据元素物理位置上也相邻
三 、数据的物理结构 ⚫ （2）关系的表示 ➢ 顺序存储：把数据元素按一定的规则放在一组地 址连续的存储单元中，通过元素的存储位置来体 现数据元素之间的逻辑关系。 逻辑上相邻的数据元素物理位置上也相邻
线性数据结构abcd的顺序存储，把数据元素 abcd放在一组地址连续的存储单元中，通过元 素的存储地址是否相邻来表示数据元素在逻辑 上是否相邻。 存储地止 内存单元 1 a 2 b Q 4 d
存储地址 内存单元 . 1 a 2 b 3 c 4 d . . a b c d 线性数据结构abcd的顺序存储，把数据元素 abcd放在一组地址连续的存储单元中，通过元 素的存储地址是否相邻来表示数据元素在逻辑 上是否相邻
三、数据的物理结构 ●（2)关系的表示 链式存储：把数据元素结点中加一个引用域，通过指 示后继元素存储地址的引用.(c语言称为指针)来体 现数据元素的逻辑关系。逻辑上相邻的数据元素物理 位置上不一定相邻
三、数据的物理结构 ⚫ （2）关系的表示 ➢ 链式存储：把数据元素结点中加一个引用域，通过指 示后继元素存储地址的引用（c语言称为指针）来体 现数据元素的逻辑关系。逻辑上相邻的数据元素物理 位置上不一定相邻
>线性数据结构abcd的链式存储，把数据元素结点 中加一个引用域，通过指示后继元素存储地址的 用(c语言称为指针)来体现数据元素的逻辑关系。 逻辑上相邻的数据元素物理位置上不一定相邻。 存储地址 内容 直接后继存储地 址 100 b 120 120 160 首元素位置 . 144 100 . 160 d NULL
➢ 线性数据结构abcd的链式存储，把数据元素结点 中加一个引用域，通过指示后继元素存储地址的引 用（c语言称为指针）来体现数据元素的逻辑关系。 逻辑上相邻的数据元素物理位置上不一定相邻。 a b c d 存储地址 内容 直接后继存储地 址 100 b 120 . . . 120 c 160 . . . 144 a 100 . . . 160 d NULL . . . 首元素位置