#include<queue>
STL里队列和栈的实现都基于双端队列deque，要比介绍的两种连续空间（可以理解为数组）的实现要复杂一些。deque括多段等长的连续空间和一组指向这些空间的指针，随机访问和首尾增删的效率比较高，同时不会占用大块内存。有兴趣的话可以在百度上搜一下deque的实现方法。