java滚动数据结构 2 月 Questions & Answers 246 有人听说过或使用过滚动数据结构吗？有人能解释一下它的工作原理吗 我在课堂讲稿中看到了它，但没有提到它是如何工作的。它与序列堆栈和队列一起被提到
# 1 楼答案 我怀疑这不是数据结构的标准名称，因为它不在NIST数据结构和算法页面上（该页面并不代表该主题的任何权威） 然而，从我在谷歌上找到的几张关于它的幻灯片中可以看出，它被描述为堆栈队列的混合体，一旦融合了两种抽象数据类型并从名称“scroll”中推断出来，它就不会留下太多的想象空间 基本上，我们在这里讨论的是一个双端队列（或双端堆栈，如果您愿意的话）。您可以从任意一侧弹出/推（入/出）和窥视，但不能访问中间。想象一个实际的卷轴，你只需松开纸张，在两端留出更多的空间。我不清楚是否有一个实际的“头”节点（中间的某个地方，你不能移动队列或堆栈），但我不怀疑。（毕竟，你可以把卷轴放在纸上任何你喜欢的地方。） 你可以在谷歌等网站上查找更多关于双端队列的信息，你会发现大量的信息 另一方面，a link非常简洁地提到了“卷轴”的两个版本：如上所述的版本和如上所述的版本，除非您只能从“前面”出列 这让我相信“混合”概念是一个非常松散的概念，因此缺乏定义，这让你有点不安。在这两种情况下，卷轴都是一种很好理解的结构，只是根据不同的变体使用不同的名称
# 1 楼答案
我怀疑这不是数据结构的标准名称，因为它不在NIST数据结构和算法页面上（该页面并不代表该主题的任何权威）
然而，从我在谷歌上找到的几张关于它的幻灯片中可以看出，它被描述为堆栈队列的混合体，一旦融合了两种抽象数据类型并从名称“scroll”中推断出来，它就不会留下太多的想象空间
基本上，我们在这里讨论的是一个双端队列（或双端堆栈，如果您愿意的话）。您可以从任意一侧弹出/推（入/出）和窥视，但不能访问中间。想象一个实际的卷轴，你只需松开纸张，在两端留出更多的空间。我不清楚是否有一个实际的“头”节点（中间的某个地方，你不能移动队列或堆栈），但我不怀疑。（毕竟，你可以把卷轴放在纸上任何你喜欢的地方。）
你可以在谷歌等网站上查找更多关于双端队列的信息，你会发现大量的信息
另一方面，a link非常简洁地提到了“卷轴”的两个版本：如上所述的版本和如上所述的版本，除非您只能从“前面”出列
这让我相信“混合”概念是一个非常松散的概念，因此缺乏定义，这让你有点不安。在这两种情况下，卷轴都是一种很好理解的结构，只是根据不同的变体使用不同的名称