以下属于逻辑结构的是【笔记】

提示：王道题目分析系列

---

一、题目

二、题目突破点的分析

---

首先要明确两点：

• 常见逻辑结构
  线性结构；
  非线性结构：集合、树、图；
• 常见物理结构（存储结构）
  顺序存储、链式存储、散列存储、索引存储；

这道题的突破点在哪里呢：
顺序表：必须是顺序存储；
哈希表：必须是散列存储；
单链表：必须是链式存储；
用两分钟找一下它们三个之间的规律
3
2
1
在这道题中，不属于逻辑结构的表都是只能有一种存储结构的表，这是因为逻辑结构与存储结构无关，但是存储结构是逻辑结构用计算机语言的实现，它依赖于计算机语言。所以这道题的题目会这样出。
回到这道题，无论是顺序表，哈希表，单链表，它们的名字就决定了它们的存储结构就是特定的一种或几种，而不是不限存储方式。根据逻辑结构的定义可以知道：逻辑结构是指数据元素之间的逻辑关系，它与数据的存储无关，是独立于计算机的。 因此它们会被限制存储方式时，就不属于逻辑结构了。
再讲，有序表只强调了表需要有顺序，无论是顺序、链式、散列还是索引，都可以实现有顺序的存储元素，因此它符合逻辑结构。
这类题灵活多变，求解需要深刻理解各种表的定义，逻辑结构和存储结构。

总结

最后再来一个王道的题目

循环队列必须是链式存储或顺序存储；
散列表必须是散列存储；
邻接表是一种顺序分配和链式分配相结合的存储结构；

二叉树可以用任意存储方式实现。