【c++】deque和queue有什么区别？

c++版本的deque和queue有什么区别

• deque（双端队列）是一种可以从两端添加和删除元素的数据结构，而queue（队列）只能从一端添加元素，从另一端删除元素。

• deque可以在任何位置插入和删除元素，而queue只能在队列的头部插入元素，在队列的尾部删除元素。

• deque可以实现双向队列，而queue只能实现单向队列。

包含哪些属性

• deque：

• begin()：返回指向deque头部的迭代器。

• end()：返回指向deque尾部的迭代器。

• push_back()：在deque尾部添加元素。

• push_front()：在deque头部添加元素。

• pop_back()：从deque尾部删除元素。

• pop_front()：从deque头部删除元素。

• size()：返回deque中元素的个数。

• empty()：判断deque是否为空。

• queue：

• push()：在queue尾部添加元素。

• pop()：从queue头部删除元素。

• front()：返回queue头部的元素。

• back()：返回queue尾部的元素。

• size()：返回queue中元素的个数。

• empty()：判断queue是否为空。