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

标签 java data-structures

讨论数据结构的对称性和不对称性意味着什么?特别是堆栈、队列、双端队列和优先级队列。我的教科书根本没有谈到这个问题,我在谷歌上找到了不同的答案。我只是对结构的对称性感到困惑,我想知道是否有人有任何明确的答案供我研究。谢谢!

最佳答案

双端队列 (deques) 是对称的,这意味着您可以对线性结构的一端执行任何操作,也可以对另一端执行此操作。堆栈、队列和优先级队列是不对称的,因为您只能在结构上执行哪些操作,具体取决于您位于它们的顶部、底部、前面还是后面。

关于java - 线性数据结构的对称性和不对称性,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19097825/

相关文章:

java - 使用 Apache POI 写入 excel。文件未找到异常 :(The requested operation cannot be performed on a file with a user-mapped section open)

java - Java 中的 Do-While 限定符和总计

java - 什么会导致 “IO error java.net.SocketException: select failed ” ?

c - 将 C 结构迁移到 Delphi 记录

java - 在 android 的父级或祖先上下文中找不到方法 onClickcrea(View) :onClick

java - 将数组传递给方法并搜索键仅返回 else 条件

java - 在客户端/服务器 Java 应用程序中保存用户名/密码的数据结构

algorithm - 电话簿的数据结构

math - 链式哈希表查找的预期最坏情况时间复杂度?

c++ - 是否有合适的数据结构来解决这个问题?