猿问

数据结构:有序表和顺序表不一样吗?

数据结构:有序表和顺序表不一样吗?


qq_笑_17
浏览 1457回答 1
1回答

慕码人2483693

不一样。有序表中的“有序”是逻辑意义上的有序,指表中的元素按某种规则已经排好了位置。顺序表中的“顺序”是物理意义上的,指线形表中的元素一个接一个的存储在一片相邻的存储区域中,最典型的例子就是数组。可以这样描述:一个顺序表示的二叉树,或一个链接表示的二叉树;一个无序的线性表经过某种排序算法后形成有序表;甚至一个用顺序表表示的有序表等等。扩展资料:数据的逻辑结构是指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。逻辑结构包括:集合:数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系。2.线性结构:数据结构中的元素存在一对一的相互关系。3.树形结构:数据结构中的元素存在一对多的相互关系。4.图形结构:数据结构中的元素存在多对多的相互关系。
随时随地看视频慕课网APP

相关分类

数据结构
我要回答