双端队列（甲板）问题

Question

我了解 Deque 是“双端队列”，它支持队列两端的操作。我的问题是它是如何工作的？例如说我有数字 3,4,2,1,5,6，我执行 push_back(4) push_back(3) push_front(5) push_front(1)

这些数据将如何出现在双端队列中？会不会像 3,4,5,1 其中 Front 指向 1 和 back 指向 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？

请帮助我理解。

提前致谢

Answer 1

见http://www.cplusplus.com/reference/stl/deque/

另外，我经常使用 cplusplus.com 的参考来解决 STL 问题。写得很好，很透彻。