Data structures 德克(甲板)问题

Data structures 德克(甲板)问题,data-structures,deque,Data Structures,Deque,我知道Deque是“双端队列”,它支持队列两端的操作。我的问题是它是如何工作的?e、 g.假设我有数字3,4,2,1,5,6,我执行 推回(4) 推回(3) 向前推(5) 向前推(1) 该数据将如何显示在deque中?会是这样吗 3,4,5,1前面指向1,后面指向3? 如果我做pop_back(),它会返回3还是4?(因为3是在4之前推的..它是否充当FIFO?) 类似于pop_front()?5还是1 如果我这样做 推回(4) 推回(3) 推回(5) 推回(1) 然后我打开了你的前门()?它会

我知道Deque是“双端队列”,它支持队列两端的操作。我的问题是它是如何工作的?e、 g.假设我有数字3,4,2,1,5,6,我执行 推回(4) 推回(3) 向前推(5) 向前推(1)

该数据将如何显示在deque中?会是这样吗 3,4,5,1前面指向1,后面指向3? 如果我做pop_back(),它会返回3还是4?(因为3是在4之前推的..它是否充当FIFO?) 类似于pop_front()?5还是1

如果我这样做 推回(4) 推回(3) 推回(5) 推回(1)

然后我打开了你的前门()?它会返回什么?4还是1

请帮我理解

提前感谢

请参见

此外,我经常在STL问题中使用cplusplus.com的参考资料。它写得很好,而且很全面。

参见


此外,我经常在STL问题中使用cplusplus.com的参考资料。这篇文章写得很好,也很透彻。

@Josh:谢谢!!我想我对这个数据结构的印象是错误的。。我尝试了一些示例,现在我的疑问已经清楚了。。顺便说一句,这个链接真的很有帮助。。再次感谢@Josh:谢谢!!我想我对这个数据结构的印象是错误的。。我尝试了一些示例,现在我的疑问已经清楚了。。顺便说一句,这个链接真的很有帮助。。再次感谢