We receive a continuous stream of tick prices. How would you design a data structure to calculate the rolling simple moving average of the last N prices in O(1) time?

我们不断接收实时的tick价格流。你会怎么设计数据结构，保证能在O(1)时间内算出过去N个价格的移动平均值？