我的认为是:数据结构包含存储结构与逻辑结构。存储结构包括:链表,数组,集合。逻辑结构包括:队列。不知这样理解对否?不对的话可以说明一下希望有知道的人可以讲解一下,网上的资料太过混乱。谢谢
2 回答
米琪卡哇伊
TA贡献1998条经验 获得超6个赞
1.首先我来说几个概念性的东西:
数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。
数据对象:是性质相同的数据元素的集合,是数据的子集。
数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。
逻辑结构:是指数据对象中的数据元素之间的相互关系。
逻辑结构-集合结构:集合结构中的元素除了同属于一个集合外,他们之间是没有关系的。
逻辑结构-线性结构:线性结构中的数据元素之间是一对一的关系。
逻辑结构-树形结构:树形结构中的数据元素之间存在一种一对多的层次关系。
逻辑结构-图形结构:图形结构的数据元素存在多对多的关系
物理结构:是指数据的逻辑结构在计算机中的存储形式
逻辑存储-顺序存储:是把数据元素放在地址连续的存储单元里,其数据间的逻辑关系和物理关系一直。
物理存储-链式存储:是把数据元素存放在任意的存储单元里,这组存储单元可以是连续也可以是不连续的
接下来就说下线性表,线性表当我们申请的存储的时候是申请了一个数组,数组在计算机里面是连续的存储单元,这样我们就可以把逻辑上的线性结构存储到连续单元的物理结构中去。
添加回答
举报
0/150
提交
取消