一 逻辑结构和物理结构
逻辑结构：是指数据对象中数据元素之间的相互关系。
1） 集合机构：类似于数学中的集合
2）线性结构：数据元素之间一对一的关系
3）树形结构：数据元素之间一对多的层次关系
4）图形结构：数据元素之间多对多的关系
物理结构：是指数据的逻辑结构在计算机中的存储形式。
1）顺序存储结构：把数据元素存放在地址连续的存储单元中，其数据间的逻辑关系和物理关系是一致的。
2）链式存储结构：把数据元素存放在任意的存储单元中，这些存储单元可以是连续的，也可以是不连续的。
总之逻辑结构是面向问题的，而物理结构是面向计算机的，其基本目标就是将数据及其逻辑关系存储到内存中。