一、双端队列的结构 deque的结构是由两个数组组成的,暂且把这两个数组称作是1号数组和2号数组(Array_1、Array_2) 1号数组保存的是指向2号数组的指针,1号数组的初始大小为2,在2号数组满的时候进行2倍扩容,初始化1号数组中间位置的指针指向2号数组Array_1[size/2]=Array_2; 2号数组保存的是deque的内容,2...
双端队列(Double-ended Queue,简称Deque)可以在队列的头部和尾部进行元素的插入和删除操作,因此可以看作是一种特殊的队列和栈的结合。 双端队列的操作包括: 在队列头部插入元素(头部入队); 在队列尾部插入元素(尾部入队); 在队列头部删除元素(头部出队),并返回该元素; 在队列尾部删除元素(尾部出队),并返...