为什么deque可以使用迭代器，而queue不能

[Jeff_]

C ++迭代器用于对数据结构中的元素进行顺序访问或随机访问。因此，对于根据定义不允许顺序或随机访问的数据结构，迭代器没有任何意义。这就是堆栈和队列没有迭代器的原因。另一方面，向量和列表允许对元素进行顺序和/或随机访问，因此迭代器对于导航这些数据结构是有意义的。

刚刚接触STL，百度了下迭代器什么是时候使用？看完之后还是半知半解，请教下大家！

1.不允许顺序或随机访问的数据结构是指 堆栈和队列访问元素必须将其元素出栈才能访问吗？
2.双端队列不是在队列基础上改写的吗，不是和队列一样的数据结构吗？为什么双端队列可以使用迭代器？

[独孤过]

堆栈和队列是线性受限表，必须按照顺序来访问。 至于deque是容器，而queue是容器适配器。

[独孤过]

queue默认使用deque作为容器，也可以适配list这种支持双向迭代的数据结构。

#include <queue>
#include <list>
#include <iostream>

int main()
{
	std::queue<int, std::list<int>> queue;
	for (int i = 0; i < 10; ++i)
		queue.push(i);
	while (!queue.empty())
	{
		std::cout << queue.front() << ' ';
		queue.pop();
	}
	return 0;
}