Android 教程，回栈答案

【问题标题】：Android Tutorial, Back StackAndroid 教程，回栈
【发布时间】：2011-06-03 17:38:14
【问题描述】：

我编写了一个简单的 Android 俄罗斯方块应用程序。之后我决定阅读开发教程。是时候开始了。

所以，在阅读Back Stack 时，我很惊讶地在教程中发现了这一点：

后栈遵循基本的“后进先出”队列机制

“后进先出”和“队列”我完全相信它们是不同的东西，我的意思是“堆栈”和“队列”。是教程中的错误还是作者想说别的？

【问题讨论】：

【解决方案1】：

除了队列中明显的可能性是双端的之外，我认为这只是那句话中英语和编程术语的（也许是故意的）混合。

当我读到那句话时：

后栈遵循基本的“后进先出”队列机制

我理解“队列机制”是简单的英语，而不是编程，如 Merriam-Webster's (See #3) 给出的定义

当然，这让我认为该文档是由非技术人员校对的 :)

【讨论】：

【解决方案2】：

stack 可以看作是queue 的一种特殊形式，即后进先出队列。虽然队列通常与 FIFO（先进先出）行为相关联，但两种数据结构通常都是在支持两种操作模式的 double ended queue 之上实现的。

【讨论】：

:) 我知道它，但我们可以说队列的特殊形式的堆栈只是一个先进先出堆栈...
不，DQueue是队列和栈两种数据结构的混合体
嗯，我不认为 Dqueue 是一种混合体，因为它将两种数据结构组合成更大的东西。它是一种数据结构，可以用作 LIFO 堆栈和 FIFO 队列，同时支持这两种访问模式并没有任何值得注意的开销。
在 wili 上，您可以发现 堆栈是一种基本的计算机科学数据结构，可以在抽象中定义而没有关于堆栈的一些子类型队列，我知道 LIFO 的描述是用队列理论写的，但我知道和其他很多算法书籍一样，堆栈也是抽象结构和队列。
我称之为混合，这是什么意思？这意味着 dqueue 包含来自堆栈和队列的功能。您可以从顶部和底部获取（删除）元素...