迪克(甲板)问题

时间:2011-07-27 18:22:50

标签: data-structures deque

我知道Deque是“双端队列”,它支持队列两端的操作。我的问题是它是如何工作的?例如说我有数字3,4,2,1,5,6,我表演 的push_back(4) 的push_back(3) push_front(5) push_front(1)

这些数据将如何出现在deque中?它会是什么样的     3,4,5,1其中Front指向1并返回3? 所以,如果我做pop_back()它会返回3还是4? (因为3在4之前被推..它是否作为FIFO?) 类似的pop_front()? 5还是1?

如果我这样做的话 的push_back(4) 的push_back(3) 的push_back(5) 的push_back(1)

然后我做了pop_front()?会有什么回报? 4还是1?

请帮助我理解。

提前致谢

1 个答案:

答案 0 :(得分:0)

请参阅http://www.cplusplus.com/reference/stl/deque/

另外,我经常使用cplusplus.com的参考资料来解决STL问题。它写得很好而且很透彻。