C++ STL 中的 deque::push_front()
在本文中,我们将介绍 C++ STL 中 deque::push_front() 函数的工作原理、语法和示例。
什么是双端队列?
双端队列是一种顺序容器,可实现两端扩展和收缩。队列数据结构允许用户只在 END 插入数据,从 FRONT 删除数据。我们借用公交车站队列的类比,人只能从 END 插入队列,站在 FRONT 的人是第一个被移除的,而在双端队列中,可在两端插入和删除数据。
什么是 deque::push_front()?
deque::push_front() 是 C++ STL 中的一个内建函数,在头文件中声明。deque::push_front() 用于在 deque 容器的前面或开头推入/插入一个元素,使被推入/插入的元素成为 deque 的第一个元素。该函数接受一个参数,即要被推入/插入到开头的元素。
语法
mydeque.push_front(const value_type& value); This function accepts one parameter which is the element which is to be inserted
返回值
此函数没有返回值。
示例
Input: deque<int> mydeque = {10, 20 30, 40};
mydeque.push_front(9);
Output:
Deque elements: 9 10 20 30 40
Input: deque<int> mydeque;
mydeque.push_front(5);
Output: 5示例
#include <deque>
#include <iostream>
using namespace std;
int main(){
deque<int> Deque = { 20, 30, 40, 50 };
Deque.push_front(10);
cout<<"Elements in Deque are : ";
for(auto i = Deque.begin(); i!= Deque.end(); ++i)
cout << ' ' << *i;
}输出
如果我们运行上述代码,则会生成以下输出 −
Elements in Deque are : 10 20 30 40 50
示例
#include <deque>
#include <iostream>
using namespace std;
int main(){
int total = 0;
deque<int> Deque;
Deque.push_front(10);
Deque.push_front(20);
Deque.push_front(30);
Deque.push_front(40);
while (!Deque.empty()){
total++;
Deque.pop_front();
}
cout<<"Total number of elements in a deque are : "<<total;
return 0;
}输出
如果我们运行上述代码,则会生成以下输出 −
Total number of elements in a deque are : 4
广告
数据结构
网络
RDBMS
操作系统
Java
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP