deque(双端队列)
双端队列可以看成是在队列的基础上进行了扩展,我们知道队列的操作只能是在头尾,并且出队列只能是在头部,入队列只能是在尾部。同时双端队列又是顺序容器,因此可以随机访问每个元素。所以,双端队列综合了队列与序列容器的共同特点。双端队列可以看成是在队列的基础上进行了扩展,我们知道队列的操作只能是在头尾,并
双端队列可以看成是在队列的基础上进行了扩展,我们知道队列的操作只能是在头尾,并且出队列只能是在头部,入队列只能是在尾部。同时双端队列又是顺序容器,因此可以随机访问每个元素。所以,双端队列综合了队列与序列容器的共同特点。双端队列可以看成是在队列的基础上进行了扩展,我们知道队列的操作只能是在头尾,并