这是否类似队列数据结构有名字吗？

Question

它只有两个操作很简单，你可以推的值，或得到的所有值，从结构中清除所有这些值。可以使用队列聚合轻松实现。

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

Answer 1

在我看来，有一个数据结构，它提供了这个功能没有共同的名字。取决于由get()提供的列表中的顺序上它类似于一个堆或队列。

假设Java中，这可能会为你工作（未测试）：

import java.util.ArrayList; 
import java.util.Collection; 
import java.util.Stack; 

public class FlushStack<E> extends Stack<E> { 

    public Collection<E> get() { 
     ArrayList<E> elements = new ArrayList<E>(this); 
     this.clear(); 
     return elements; 
    } 

} 

Answer 2

它基本上是一个堆栈，只有 “搞定” 做一个反复出现的 “流行音乐”，直到堆栈为空。 伪代码，这将是这样的：

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

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