Data structures Android教程,后堆栈

Data structures Android教程,后堆栈,data-structures,stack,queue,Data Structures,Stack,Queue,我已经编写了一个简单的Android俄罗斯方块应用程序。之后,我决定阅读开发教程。是时候开始了 因此,在阅读有关后堆栈的内容时,我惊讶地发现教程中有这样的内容: 后堆栈遵循基本的“后进先出”队列机制 “后进先出”和“队列”我完全相信这是不同的东西,我指的是“堆栈”和“队列”。这是教程中的错误还是作者想说些别的 A可以看作是A的一种特殊形式,即后进先出队列。虽然队列通常与FIFO(先进先出)行为相关联,但这两种数据结构通常都是在支持两种操作模式的队列之上实现的。除了队列中明显的可能是双端的之外,我

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

因此,在阅读有关后堆栈的内容时,我惊讶地发现教程中有这样的内容:

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


“后进先出”和“队列”我完全相信这是不同的东西,我指的是“堆栈”和“队列”。这是教程中的错误还是作者想说些别的

A可以看作是A的一种特殊形式,即后进先出队列。虽然队列通常与FIFO(先进先出)行为相关联,但这两种数据结构通常都是在支持两种操作模式的队列之上实现的。

除了队列中明显的可能是双端的之外,我认为这句话中只是英语和编程术语的混合(可能是有意的)

当我读到这句话时:

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

我对“队列机制”的理解是通俗易懂的,而不是像《韦氏大词典》(Merriam Webster)中所给出的定义那样编程


当然,这让我觉得该文档是由一位非技术人员校对的:)

:)我知道,但我们可以说队列堆栈的特殊形式只是一个FIFO堆栈…不,DQueue它是两种数据结构queue和stackWell的混合体,我不认为Dqueue是一个混合体,因为它将两种数据结构结合成了更大的东西。它是一种数据结构,允许用作后进先出堆栈和先进先出队列,但它没有任何值得注意的开销来支持这两种访问模式。在wili上,你可以发现堆栈是一种基本的计算机科学数据结构,可以在抽象中定义,与堆栈无关,它是队列的一个子类型,我知道后进先出的描述是用排队论来写的,但我从很多算法书籍中知道,堆栈也是一种抽象的结构和队列。我称之为混合,这意味着什么?这意味着dqueue同时包含堆栈和队列的功能。您可以从顶部和底部获取(删除)元素。。。