2011-06-03 37 views
1

我写了一个简单的Android Tetris应用程序。之后,我决定阅读开发教程。现在是时候开始。Android教程,返回栈

所以,阅读Back Stack,我惊讶地发现这个教程:

后退堆栈遵守基本的“后进先出”的队列机制

“最后先入先出“和”排队“我完全相信这些是不同的东西,我的意思是”堆栈“和”排队“。这是教程中的错误还是作者想说点别的?

回答

3

除了Queue是双端的显而易见的可能性之外,我认为这只是一个(可能是有意的)混合了英语和编程的术语。

当我读到的那句话:

后退堆栈遵守基本的“后进先出”的队列机制

我明白简单的英语的“队列机制”,不编程,因为在定义中给出的韦氏(See #3

当然,这让我想起一个非技术研究员:)

该文件是校对
+0

谢谢这是很好的解释:) – 2011-06-03 18:44:47

0

stack可以被看作是一个queue的一种特殊形式,一个LIFO队列。虽然队列通常与FIFO(先入先出)行为相关联,但这两种数据结构通常在支持两种操作模式的double ended queue之上实现。

+0

:)我知道了,但是我们可以说队列栈的特殊形式只是一个FIFO栈... – 2011-06-03 17:44:47

+0

不,DQueue它是两个数据结构队列和栈的混合 – 2011-06-03 17:48:03

+0

嗯,我不会看到Dqueue为这意味着它将两个数据结构组合到更大的事物中。这是一种数据结构,允许用作LIFO堆栈和FIFO队列,但它不具备支持两种访问模式的显着开销。 – x4u 2011-06-03 17:53:27