99问答网
所有问题
当前搜索:
数据结构四种逻辑结构
数据结构
按
逻辑结构
可分为两大类,它们分别是( ) 和( )
答:
从数据的
逻辑结构
分两大类:线性结构和非线性结构,数据的存储方法有
四种
:顺序存储方法、链接存储方法、索引存储方法和散列存储方法。
数据结构
的表达是非常的抽象,但是实际的存储方式就相对的单一。比如,二叉树在磁盘中真的是树形排列并非如此。树的存储可能是基于物理上的顺序存储方式,可以理解为一个格子...
什么是线性
结构
,什么是非线性结构
答:
线性
结构
是一个有序
数据
元素的集合。常用的线性结构有:线性表,栈,队列,双队列,数组,串。非线性结构。数学用语,其
逻辑
特征是一个结点元素可能有多个直接前趋和多个直接后继。
“
数据结构
的设计”是什么意思
答:
逻辑结构
有
四种
基本类型:集合结构、线性结构、树状结构和网络结构。表和树是最常用的两种高效
数据结构
,许多高效的算法可以用这两种数据结构来设计实现。表是线性结构的(全序关系),树(偏序或层次关系)和图(局部有序(weak/local orders))是非线性结构。 ? 数据结构的物理结构是指逻辑结构的存储镜像(image)。数据结构...
在
数据结构
中,
逻辑结构
和存储结构之间的关系
答:
逻辑结构
指的是
数据
间的关系,它又分为线性结构和非线性结构,而存储结构是逻辑结构的存储映像。这两者并不冲突,一个指的是数据之间的关系,而另一个指这种关系在计算机中的表现形式。两者的区别就在于给他们定义的特殊操作,它们都有”出“和”入“两种操作,一个是“先进先出”,而一个是“后进先...
什么是
逻辑结构
,物理结构的区别是什么?
答:
区别:一、含义不同。数据的
逻辑结构
是对数据之间关系的描述,有时就把逻辑结构简称为
数据结构
。逻辑结构形式地定义为(K,R)(或(D,S)),其中,K是数据元素的有限集,R是K上的关系的有限集。数据结构在计算机中的表示(映像)称为数据的物理(存储)结构。它包括数据元素的表示和关系的表示。...
数据结构
和数据
逻辑结构
一样吗?
答:
可以有这样描述:一个顺序表示的二叉树,或一个链接表示的二叉树;一个无序的线性表经过某种排序算法后形成有序表;甚至一个用顺序表表示的有序表等等。数据的
逻辑结构
:指反映数据元素之间的逻辑关系的
数据结构
,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。
堆栈有哪两种基本操作,它的含义是什么
答:
逻辑结构
有
四种
基本类型:集合结构、线性结构、树状结构和网络结构。表和树是最常用的两种高效
数据结构
,许多高效的算法可以用这两种数据结构来设计实现。表是线性结构的(全序关系),树(偏序或层次关系)和图(局部有序(weak/local orders))是非线性结构。 ? 数据结构的物理结构是指逻辑结构的存储镜像(image)。数据结构...
数据结构
按
逻辑结构
可分为两大类,它们分别是( ) 和( )
答:
从数据的
逻辑结构
分两大类:线性结构和非线性结构,数据的存储方法有
四种
:顺序存储方法、链接存储方法、索引存储方法和散列存储方法。
数据结构
的表达是非常的抽象,但是实际的存储方式就相对的单一。比如,二叉树在磁盘中真的是树形排列并非如此。树的存储可能是基于物理上的顺序存储方式,可以理解为一个格子...
数据结构
:有序表和顺序表不一样吗?
答:
不一样。有序表中的“有序”是
逻辑
意义上的有序,指表中的元素按某种规则已经排好了位置。顺序表中的“顺序”是物理意义上的,指线形表中的元素一个接一个的存储在一片相邻的存储区域中,最典型的例子就是数组。可以这样描述:一个顺序表示的二叉树,或一个链接表示的二叉树;一个无序的线性表...
数据结构
的三个层次
答:
数据结构
是带有结构特性的数据元素的集合,它研究的是数据的
逻辑结构
和数据的物理结构以及它们之间的相互关系,并对这种结构定义相适应的运算,设计出相应的算法,并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。简而言之,数据结构是相互之间存在一种或多种特定关系的数据元素的集合,即带“...
棣栭〉
<涓婁竴椤
6
7
8
9
11
12
13
14
10
15
涓嬩竴椤
灏鹃〉
其他人还搜