这个类似队列的数据结构是否有名称?

时间:2011-05-21 17:45:23

标签: data-structures

只有两个操作非常简单,您可以推送一个值,也可以获取所有值,从结构中清除所有这些值。可以使用队列聚合轻松实现。

  • push(value)
  • get() -> list of values, clears contents

2 个答案:

答案 0 :(得分:2)

它基本上是一个堆栈,只有“get”会在堆栈为空之前重复出现“pop”。 在伪代码中,这将是:

def push (v): stack.push (v)

def get ():
    retVal = []
    while stack.isNotEmpty: retval += [stack.pop () ]
    return retVal

答案 1 :(得分:2)

在我看来,提供此功能的数据结构没有通用名称。根据{{​​1}}提供的列表顺序,它类似于堆栈队列

假设Java,这可能适合您(未经测试):

get()