数据结构结构绪论

来源:互联网 发布:淘宝买家取消退款申请 编辑:程序博客网 时间:2024/05/22 00:36


关键字:数据逻辑结构 和物理结构  数据类型


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


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

 1 集合结构   2  线性结构  3  树形结构 4 图形结构 


 

1: 集合结构的数据元素 除了同属一个集合之外 ,他们之间没有任何关系

2 :线性结构 中数据元素一对一的关系

3 :树形结构 中的数据元素是一对多的关系

4:图形结构 中的数据元素是多对多的关系


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

1 顺序存储结构 2 链式存储结构

1:顺序存储结构:是把数据元素存放在地址连续的存储单元里,其数据的逻辑关系和物理关系是一致的


2 链式存储结构 :是把数据元素放在任意存储单元里,这组存储单元可以连续的,也可以是不连续的。

  



 

数据类型:



 


0 0