我知道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?
请帮助我理解。
提前致谢
答案 0 :(得分:0)
请参阅http://www.cplusplus.com/reference/stl/deque/
另外,我经常使用cplusplus.com的参考资料来解决STL问题。它写得很好而且很透彻。