【发布时间】: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:哦!我的错。所以他们称那里的那些“有限筹码”?听起来不错。