集合（Set）不是线性结构
0
[已关闭问题]
关闭于 2025-10-26 20:06
集合是一种无序、唯一的非线性逻辑结构，元素之间没有先后、前后、上下级关系，而线性结构要求元素存在一对一的严格顺序。
| 维度 | 线性结构（如数组、链表、栈、队列） | 集合（Set） |
|---|---|---|
| 元素顺序 | 有明确的第 0、第 1、第 2 … 先后次序 | 无顺序，内部实现可哈希或树形，但对用户不可见 |
| 访问方式 | 可按位置（索引/指针）顺序访问 | 只能判断存在性（in），不能按位置取元素 |
| 元素关系 | 每个元素唯一前驱、唯一后继（除首尾） | 元素之间无任何关系，彼此独立 |
| 遍历结果 | 多次遍历顺序一致（除非主动修改） | 多次遍历顺序可能不同（哈希表冲突重排、树旋转） |
