小键233

原创 STL（六）：deque

隔了好多天，终于把这个deque 给写了。deque 是双端队列。也就是，方便在队头和队尾插入数据的队列。 它能够解决vector 增加元素时不停地重新分配内存和在头部插入效率低下的问题。看到它的数据结构才觉得真心厉害。数据结构看图 deque的数据组织是这样的： 有一块连续的小内存充当中控器，指向真正的数据缓冲区。有点像一本书的目录。 而数据，真正是存储在缓冲区的。 deque 主要是维