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

Question

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

Answer 1

不一样。

有序表中的“有序”是逻辑意义上的有序，指表中的元素按某种规则已经排好了位置。

顺序表中的“顺序”是物理意义上的，指线形表中的元素一个接一个的存储在一片相邻的存储区域中，最典型的例子就是数组。可以这样描述：一个顺序表示的二叉树，或一个链接表示的二叉树；一个无序的线性表经过某种排序算法后形成有序表；甚至一个用顺序表表示的有序表等等。

扩展资料:

数据的逻辑结构是指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后件关系，而与他们在计算机中的存储位置无关。逻辑结构包括：

1. 集合:数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系。

2.线性结构:数据结构中的元素存在一对一的相互关系。

3.树形结构:数据结构中的元素存在一对多的相互关系。

4.图形结构:数据结构中的元素存在多对多的相互关系。