【问题标题】:What would be the name of a LIFO structure with the following behavior?具有以下行为的 LIFO 结构的名称是什么?
【发布时间】:2011-11-02 01:56:27
【问题描述】:

我一直在为一个小项目记录自己的堆栈、队列和双端队列。 我将要求项目同时使用堆栈和队列,以及另一种类型的结构,类似于堆栈,但会删除最终元素,例如:

从上到下堆叠(最多 5 个元素):[B][C][D][E][F]

推A,变成[A]=>[B][C][D][E]=>[F],结果:[A][B][C][D][E]

我一直在搜索维基百科等,但除了“某种堆栈”之外,我不知道如何称呼它。结果是 LIFO,因此在示例中弹出会返回 A,而不是 F。代码也已完成,所以我不寻求这方面的帮助。

我的问题更简单:这个结构的正确名称是什么?

编辑:按照以下建议检查 G5 库后。我决定称它们为“Limited Stacks”或“Lstacks”,因为它是一个已经在库中使用的名称。这将使代码更具可读性。谢谢大家!

【问题讨论】:

  • 您很可能需要自己编写代码。
  • Freshwire 和 Russ Cam:它已经编码了!我只是想知道它是否仍然命名为堆栈或具有不同的名称!
  • @roger - 我看到你说它已经编码,我只是认为 C5 Generic Collection Library 可能有用。据我所知,它仍然是一个堆栈。
  • @Russ Cam:哦!我的错。所以他们称那里的那些“有限筹码”?听起来不错。

标签: naming-conventions stack


【解决方案1】:

在我看来,这就像一个 FIFO 堆栈。 A 项是你的后进,F 项是你的先出。

【讨论】:

  • 因此,如果我只是销毁最后一个元素以使其保持固定大小,则没有区别。它仍然是一个“堆栈”?编辑:等一下,后进先出不应该是 A 后进,A 后出吗?
  • 我相信是这样,您只是在推送新元素之前弹出最后一个元素。编辑:对不起,你是对的,我搞砸了 LIFO,这更像是 FIFO 的情况,先进先出。
  • 好吧,那么为了区别起见,我将结构命名为“Fstacks”(固定大小的堆栈)!谢谢!为了以防万一,我会暂时保留这个问题,希望你不介意!
猜你喜欢
  • 2020-05-01
  • 2020-08-13
  • 2023-03-19
  • 2020-12-09
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2015-04-15
  • 1970-01-01
相关资源
最近更新 更多