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

Question

讨论数据结构的对称性和不对称性意味着什么？特别是堆栈，队列，deques和优先级队列。我的教科书根本没有谈论它，我在Google上找到了混合的答案。我只是对结构的对称性感到困惑，我想知道是否有人对我有任何明确的答案。谢谢！

Answer 1

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