STL笔记（6）---deque

---

前言

deque，双端队列，可以在两端操作的队列。

---

一、deque的定义

deque<类型名> 变量名;

deque<int> d;

二、deque容器内元素的访问

1.通过下标访问

cout << d[7] << endl;

2.通过迭代器访问

 for (auto i = d.begin(); i < d.end(); i++) {
        cout << *i << " ";
    }

3.front() 和 back()

cout << "deque 首元素为：" << d.front() << endl;
cout << "deque 尾元素为：" << d.back() << endl;

三、deque常用函数

push_back()、pop_back()

push_back 是一个成员函数，它可以在 deque 的末尾添加一个元素，并增加容器的大小。

d.push_back (value);

pop_back 是一个成员函数，它可以删除 deque 的最后一个元素，并减少容器的大小。

d.pop_back ();

push_front()、pop_front()

push_front 是一个成员函数，它可以在 deque 的前端插入一个元素，并增加容器的大小。

dequename.push_front (value);

pop_back 是一个成员函数，它可以删除 deque 的第一个元素，并减少容器的大小。

dequename.pop_front ();