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

Question

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

Answer 1

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