什么是双栈？

如何解决什么是双栈？

| 我现在正在为期末考试而学习，在教授的ppt幻灯片的末尾看到了以下问题，这些幻灯片是关于Stack的：

What is a Double Stack?

我知道堆栈是同类元素（即列表）的有序集合，其中所有插入和删除都在列表的一端（称为堆栈顶部）进行，但是什么是双堆栈？我试图通过谷歌搜索，但我没有找到答案的运气。     

解决方法

        它可以是2个堆栈，这些堆栈存储在单个阵列中，并沿相反方向生长。 http://www.ceglug.org/index.php/labs/45-double-stack-implementationwith-structuresand 虽然这是我找到的唯一参考。     ,        DoubleStack是双精度值的堆栈。 您可以在以下位置找到更多信息 http://www.cis.syr.edu/courses/cis351/docs/edu.colorado.collections.DoubleStack.html.gz     ,        双栈是指使用单个数组实现的两个栈。为了防止浪费内存，两个堆栈的生长方向相反。指针tops1和tops2分别指向堆栈1和2的最高元素。最初，tops1初始化为-1，tops2初始化容量。随着元素被推入堆栈1，tops1会增加。类似地，当元素被推入堆栈2时，tops2递减。因此，当tops1 = tops2-1时，阵列已满。除此之外，将元素推入任何堆栈都将导致溢出情况。