Java 线性数据结构的对称性和非对称性
讨论数据结构的对称性和不对称性意味着什么?特别是堆栈、队列、队列和优先级队列。我的教科书根本没有提到这一点,我在谷歌上找到了各种各样的答案。我只是对结构的对称性感到困惑,我想知道是否有人能给我一个清晰的答案。谢谢 双端队列是对称的,这意味着无论对线性结构的一端做什么,都可以对另一端做什么。堆栈、队列和优先级队列是非对称的,因为您仅限于可以在结构上执行哪些操作,这取决于您的队列位于它们的顶部、底部、前部还是后部 你是在什么背景下看到这个术语的?问题是对线性结构堆栈、队列、deque和优先级队列的对称性或不对称性进行简要评论。我以前从未见过在讨论这些数据结构时使用过对称这个词。这不是共同语言。然而,讨论树数据结构中的平衡是有意义的;它通常是平衡的同义词。就像原来的红黑树被描述为对称的二叉B-树一样。啊!优先级队列在您的数据结构列表中。优先级队列可以通过堆来实现,堆是一种树状结构,所以对称可能意味着平衡。其余的不是树结构,所以对称对它们来说似乎没有意义。Java 线性数据结构的对称性和非对称性,java,data-structures,Java,Data Structures,讨论数据结构的对称性和不对称性意味着什么?特别是堆栈、队列、队列和优先级队列。我的教科书根本没有提到这一点,我在谷歌上找到了各种各样的答案。我只是对结构的对称性感到困惑,我想知道是否有人能给我一个清晰的答案。谢谢 双端队列是对称的,这意味着无论对线性结构的一端做什么,都可以对另一端做什么。堆栈、队列和优先级队列是非对称的,因为您仅限于可以在结构上执行哪些操作,这取决于您的队列位于它们的顶部、底部、前部还是后部 你是在什么背景下看到这个术语的?问题是对线性结构堆栈、队列、deque和优先级队列的对