java - 线性数据结构的对称和不对称

Question

讨论数据结构的对称性和不对称性是什么意思？特别是堆栈、队列、双端队列和优先级队列。我的教科书根本没有谈论它，我在谷歌上找到了不同的答案。我只是对结构的对称性感到困惑，我想知道是否有人有任何明确的答案让我解决。谢谢！

Answer 1

双端队列（deques）是对称的，这意味着你可以对线性结构的一端做任何事情，你可以对另一端做任何事情。堆栈、队列和优先级队列是不对称的，因为您受限于可以在结构上执行的操作，具体取决于您是在它们的顶部、底部、前面还是后面。