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

更新於: 05-Mar-2020

2K+ 瀏覽

開啟 職業生涯

完成課程認證

開始
廣告
© . All rights reserved.