我知道 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?
请帮我理解。
提前致谢