数据结构学习一逻辑结构和存储结构

逻辑结构是指数据元素之间的逻辑关系,即从逻辑关系上描述数据,独立于计算机存在。·逻辑结构分为以下四种:

1、线性结构

  数据元素之间只存在一对一的关系

2、集合结构

  数据元素之间除了“同属一个集合”外,没有其他关系

3、树形结构

  数据元素之间存在一对多的关系。

4、图状结构

  数据元素之间存在多对多的关系。

数据的逻辑结构分类图

 

 

存储结构(物理结构):是指数据结构在计算机中的存储形式。是逻辑结构用计算机语言的实现,它依赖于计算机语言。

数据的存储结构主要有:

1、顺序存储结构

  把数据元素存放在地址连续的存储单元里,数据间的逻辑关系和物理关系是一致的。逻辑上相邻,物理位置上也相邻。

2、链式存储结构

  不要求逻辑上相邻的元素在物理位置上也相邻。

相关文章

【啊哈!算法】算法3:最常用的排序——快速排序       ...
匿名组 这里可能用到几个不同的分组构造。通过括号内围绕的正...
选择排序:从数组的起始位置处开始,把第一个元素与数组中其...
public struct Pqitem { public int priority; ...
在编写正则表达式的时候,经常会向要向正则表达式添加数量型...
来自:http://blog.csdn.net/morewindows/article/details/6...