PriorityQueue 是线性结构吗？

这个问题的完整描述是：Java 中的 PriorityQueue 实现，其数据的逻辑结构是线性结构吗?其数据的物理结构又是什么?

估计很多人的答案是：PriorityQueue 是线性结构，因为 PriorityQueue 是优先级队列的实现，队列不就是线性结构的吗?但在 PriorityQueue 的实现中，其数据的逻辑结构是树形结构，其物理结构是顺序存储结构。

要弄明白这个问题，我们必须先弄明白什么是数据的逻辑结构，什么是数据的物理结构。

顾名思义，数据的逻辑结构指的是数据是怎么组织起来的，数据的物理结构指的是数据是怎么存储的。 数据的逻辑结构与物理结构，是数据结构两个非常重要的要素。但你知道数据有几种逻辑结构、几种物理结构吗?

数据的逻辑结构

数据的逻辑结构指的是数据是如何组织起来的，反映数据元素之间的逻辑关系，它更加贴近于现实。 例如现实生活中树干与树叶就是树形结构，排队的队伍就是线性关系。

数据的逻辑结构一般有四种，分别是：线性结构、集合结构、树形结构、网络结构。 其中，我们把集合、树形结构、网络结构统称为非线性结构。

线性结构

线性结构指的是数据结构中的元素存在一对一的相互关系。 例如：数组是一种线性结构，其下标与元素一一对应。链表也是一种线性结构，其元素之间是一个接着一个的。生活中有很多类似的例子，例如排队买票的队伍就是一个线性结构。超市里排布整齐的商品，也是一个线性结构。

（编辑：鹤壁站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!