1

我知道 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 并返回 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?

请帮我理解。

提前致谢

4

1 回答 1

1

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

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

于 2011-07-27T18:25:10.080 回答