《大话数据结构》第一章学习笔记

一  逻辑结构和物理结构

     逻辑结构：是指数据对象中数据元素之间的相互关系。

       1） 集合机构：类似于数学中的集合

       2）线性结构：数据元素之间一对一的关系

       3）树形结构：数据元素之间一对多的层次关系

       4）图形结构：数据元素之间多对多的关系

     物理结构：是指数据的逻辑结构在计算机中的存储形式。

                  1）顺序存储结构：把数据元素存放在地址连续的存储单元中，其数据间的逻辑关系和物理关系是一致的。 

                  2）链式存储结构：把数据元素存放在任意的存储单元中，这些存储单元可以是连续的，也可以是不连续的。

    总之逻辑结构是面向问题的，而物理结构是面向计算机的，其基本目标就是将数据及其逻辑关系存储到内存中。