STL之deque（双向队列）

最新推荐文章于 2024-03-27 19:00:15 发布

转载最新推荐文章于 2024-03-27 19:00:15 发布 · 73 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/NYNU-ACM/p/4236859.html

本文详细介绍了deque双向队列的特点及使用方法，包括在头尾两端高效插入和删除元素的操作，如push_front(), push_back(), pop_front()和pop_back()等函数。通过实例代码展示了deque的初始化、插入、删除及获取元素的过程。

deque双向队列是一种双向开口的连续线性空间，可以高效的在头尾两端插入和删除元素，deque在接口上和vector非常相似，下面列出deque的常用成员函数： deque在vector函数的基础上增加了一些函数，体现了双向队列的双向性 push_front（）在队列前插入一个元素 push_back() 在队列后插入一个元素 pop_back（）删除队尾元素 pop_front() 删除队首元素


#include
#include
#include
using namespace std ;
typedef deque Q ;
int main()  {
    Q q ;
    for(int i = 0 ; i < 10 ; i++)
        q.push_back(i) ;
    cout << q.front() << " ";
    cout << q.back() << endl ;
    cout << "size :" << q.size() << endl ;
    q.pop_front() ;
    cout << q.front() << " " ;
    cout << q.back() << endl ;
    cout << "size :" << q.size() << endl ;
    q.pop_back() ;
    cout << q.front() << " " ;
    cout << q.back() << endl ;
    cout << "size :" << q.size() << endl ;
    return 0 ;
}

转载于:https://www.cnblogs.com/NYNU-ACM/p/4236859.html