数据结构的初认识

1. 一般，我们将数据结构分为逻辑结构和物理结构。

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

　　逻辑结构包括：集合结构，线性结构，树型结构，图形结构。

          

 

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

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

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

　　数据元素的存储结构形式有两种：顺序存储和链式存储。

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

　　链式存储：是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。