n****e
发帖数: 43 | 1 如果每天接受上百万的股票交易信息，但是只想储存某个公司的股票在时间上最近的前
十次交易的信息，其他信息都不要，应该最好用什么样的数据结构？比如今天头十个微
软股票交易， MSFT $31.67 100 shares 17:30:01,MSFT $31.67 200 shares 17:20:
01, MSFT $31.67 300 shares 16:30:01... |
p*****2
发帖数: 21240 | |
n****e
发帖数: 43 | 3 circular array 应该是很好的想法，请问circular array 一般怎么实现的？另外怎么
做到circular array总是存储时间上最靠前的十次交易呢？
【在 p*****2 的大作中提到】
: circular array就行了吧？
|
H*****n
发帖数: 336 | 4 为什么不是stack?
20:
【在 n****e 的大作中提到】
: 如果每天接受上百万的股票交易信息，但是只想储存某个公司的股票在时间上最近的前
: 十次交易的信息，其他信息都不要，应该最好用什么样的数据结构？比如今天头十个微
: 软股票交易， MSFT $31.67 100 shares 17:30:01,MSFT $31.67 200 shares 17:20:
: 01, MSFT $31.67 300 shares 16:30:01...
|
n****e
发帖数: 43 | 5 如果是stack，怎么保证stack总是存储十个交易记录？
【在 H*****n 的大作中提到】
: 为什么不是stack?
:
: 20:
|
g*****g
发帖数: 34805 | 6 就是一个数组，保存个指针就行了。
【在 n****e 的大作中提到】
: circular array 应该是很好的想法，请问circular array 一般怎么实现的？另外怎么
: 做到circular array总是存储时间上最靠前的十次交易呢？
|
p*****2
发帖数: 21240 | 7
膜拜好虫。
【在 g*****g 的大作中提到】
: 就是一个数组，保存个指针就行了。
|
