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

Question

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

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

Answer 1

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

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

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

Answer 2

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

假设Java，这可能适合您（未经测试）：

get()