因为deque是能够双向操作,所以其push和pop操作都类似于list,都可以直接有对应的操作,需要注意的是list是链表,并不会涉及到界线的判断,而deque是由数组来存储的,所以需要随时对界限进行判断。 push的实现: template <classT,classAlloc=alloc,size_tBufSiz=0>classdeque{...public:// push_* and pop_*// 对尾...
公告30、STL中的deque的实现 vector是单向开口(尾部)的连续线性空间,deque则是一种双向开口的连续线性空间,虽然vector也可 以在头尾进行元素操作,但是其头部操作的效率十分低下(主要是涉及到整体的移动) deque和vector的最大差异一个是deque运行在常数时间内对头端进行元素操作,二是deque没有容量的概 念,它是动态地...