我一直在记录一个小项目的堆栈,队列和deques。 我将要求使用项目的堆栈和队列,以及另一种类型的结构,类似于堆栈,但删除了最终元素,例如:
从上到下堆叠(最多5个元素):[B] [C] [D] [E] [F]
按A,变为[A] =&gt; [B] [C] [D] [E] =&gt; [F],结果:[A] [B] [C] [D] [E] < / p>
我一直在寻找维基百科等等,但我不知道除了“某种堆栈”之外怎么称呼这个。结果是LIFO,因此弹出将在示例中返回A,而不是F.代码也已完成,因此我不会在这方面寻求帮助。
我的问题更简单:这个结构的正确名称是什么?
编辑:按照以下建议检查G5库。我决定称它们为“Limited Stacks”或“Lstacks”,因为它是一个已在库中使用的名称。这将使代码更具可读性。谢谢大家!
答案 0 :(得分:0)
对我来说,这看起来像一个FIFO堆栈。项目A是你的最后一个,项目F是你的第一个。