首页 > 其他 > 详细

数据结构的两种结构

时间:2018-09-19 22:32:21      阅读:251      评论:0      收藏:0      [点我收藏+]

前言:上篇笔记中我们提到了数据结构的基本概念

          数据结构是相互之间存在一种或多种特定关系的数据元素的集合

          那么具体是什么关系呢,或者说,这里的结构又是指什么呢?

按照视点的不同,我们把数据结构分为逻辑结构和物理结构

          1,逻辑结构

             是指数据对象中数据元素之间的相互关系

             逻辑结构分为以下四种:

                                             集合结构:指数据元素除了属于同一集合外,它们之间没有其他关系

                                             线性结构:线性结构中的数据元素之间是一对一的关系

                                             树形结构:数据元素之间存在一对多的层次关系

                                             图形结构:数据元素之间存在多对多的关系

           2,物理结构

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

                数据元素的存储结构形式有如下两种:

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

                                              链式存储结构:是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的,那么我们如何找到它呢,我们会把一个指针存放在数据                                                                     元素的地址,可以通过指针寻找到对应的数据元素

                 两种结构,各有优点和缺点,可以相互结合的运用                

 

数据结构的两种结构

原文:https://www.cnblogs.com/gtx3708/p/9678023.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!