deque是一种啥数据类型

Posted 2023-03-18

参考技术A std::deque简单说明std::deque是一个高效的双端队列，可以高效地进行插入和删除操作。

以SGI C++ STL为例
deque的基本结构是：有一个map ，map中的元素是一个记录了一个大小为512字节的线性容器。

std::deque的构造方法：
std::deque<int> queInt;//空队列
std::deque<int> queInt（10）;//长度为10的队列（其中元素被初始化为该类型的0值）
std::deque<int> queInt（10，5）;//长度为10的队列（其中元素被初始化为该类型的5）

std::deque<int> queIntTemp（10，5）;//长度为10的队列（其中元素被初始化为该类型的5）
std::deque<int> queInt（queIntTemp）;//以queIntTemp初始化queInt

int nArray = ;
std::deque<int> queInt;//注意这里是nArray + 5，而不是nArray + 4

插入数据的方法
push_back;//末尾插入
push_front;//前端插入

删除方法
pop_front;
pop_back;
erase;
clear;本回答被提问者采纳

guava是一种啥水果

番石榴 参考技术A guava番石榴