【数据结构1.3笔记】研究内容

1.3研究内容

数据结构（D，S）
{逻辑结构：
{物理结构（存储结构）
{数据的运算

1.逻辑结构

1 集合：集合，没有逻辑关系
2 线性结构 “一对一”
3树形结构 层次关系
4图形结构

练习：{【图】
1画出逻辑结构图、
}

2.数据的物理结构（存储结构）【两种方式】

存储结构在存储器的一个映射
【顺序存储：即逻辑上相邻的数据元素存在物理上相邻的存储单元
【链式存储：通过附加指针手段表示元素间的逻辑关系；

eg：两种存储方式表示z1 z2

小节：