论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2012-03-21 16:28 |只看该作者 |倒序浏览

哪位亲自实现过吗，能否透露下思路呢，先谢啦

文库|博客

egmkang

富足长乐

论坛徽章:: 1

2楼 [报告]

发表于 2012-03-21 17:03 |只看该作者

deque不算嘛?

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

luckysir

稍有积蓄

论坛徽章:: 0

3楼 [报告]

发表于 2012-03-21 18:04 |只看该作者

回复 2# egmkang
用连续存储

只朝某一方向循环

该环可以随时提升容量

可能俺对deque没理解透彻，当初上数据结构全睡大觉了。。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

_print

白手起家

论坛徽章:: 0

4楼 [报告]

发表于 2012-03-21 23:29 |只看该作者

假定你对一个数组实现队列比较熟悉了。要实现你的功能，比如，现在再分配一个数组，作为队列的一部分，你可以把分配的数组作为队头方向，或者队尾方向。在逻辑上，你有一个由两个数组合并成的大数组，由数组实现队列。我没有实现，分析一下是完全可能的，计算机有个非常经典的例子，把所有CPU操作的东西想象成一个大的逻辑地址。