C++STLのdeque::push_front()
この記事では、C++STLでのdeque::push_front()関数の動作、構文、および例について説明します。
Dequeとは何ですか?
Dequeは、両端で拡張と縮小の機能を提供するシーケンスコンテナである両端キューです。キューデータ構造により、ユーザーはENDでのみデータを挿入し、FRONTからデータを削除できます。バス停でのキューの例えを考えてみましょう。この場合、人はENDからのみキューに挿入でき、FRONTに立っている人が最初に削除されますが、両端キューではデータの挿入と削除が両方で可能です。終わり。
deque ::push_front()とは何ですか?
deque ::push_front()は、ヘッダーファイルで宣言されているC++STLの組み込み関数です。 deque ::push_front()は、dequeコンテナの先頭または先頭で要素をプッシュ/挿入するために使用され、プッシュ/挿入された要素をdequeの最初の要素にします。この関数は、1つの引数、つまり最初にプッシュ/挿入される要素を受け入れます。
構文
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
-
C ++ STL(3.5)でスタック
C ++ STLでは、スタックはLIFO構造として実装されるコンテナーとして使用されます。 LIFOは後入れ先出しを意味します。 Stackは、本が上下に並べられた本の山と見なすことができ、最後に挿入された本が最初に削除されるため、LIFO構造と呼ばれます。 スタックに関連付けられている操作は- Top() -この関数は、スタックの最上位要素への参照を返します。 構文 --name_of_stack.top() パラメータ -パラメータなし 戻り値 -スタックコンテナの最上位要素への参照 Push() -この関数は、要素をスタックコンテナに挿入するために使用されま
-
STLでDequeを実装するC++プログラム
Double Ended Queueは、挿入および削除操作が両端(前面と背面)で実行されるキューデータ構造です。データは前部と後部の両方の位置に挿入でき、前部と後部の両方の位置から削除できます。 アルゴリズム Begin Declare deque vector and iterator. Take the input as per choice. Call the functions within switch operation: d.size() = Returns the size of queue. d.push_back() = It is used