STLのC++のdequepush_back()
C ++STLでdequepush_back()関数の機能を表示するタスクが与えられています
Dequeとは
Dequeは、両端で拡張と縮小の機能を提供するシーケンスコンテナである両端キューです。キューデータ構造により、ユーザーはENDでのみデータを挿入し、FRONTからデータを削除できます。バス停のキューを例にとると、ENDからのみキューに挿入でき、FRONTに立っている人が最初に削除されますが、両端キューではデータの挿入と削除が両方で可能です。終わり。
deque push_back()関数とは
push_back()関数は、新しい要素を両端キューに挿入するために使用されます
構文
dequename.push_front(value)
パラメータ
value-dequeの後ろに挿入される新しい要素を定義します。
例
入力 Deque − 45 46 47 48 49
出力 New Deque − 45 46 47 48 49 50
入力 Deque − B L A N K E T
出力 New Deque − B L A N K E T S
アプローチに従うことができます
-
まず、両端キューを宣言します。
-
次に、両端キューを印刷します。
-
次に、push_back()関数を定義します。
上記のアプローチを使用することにより、dequeの後ろに新しい要素を挿入できます。新しい要素は、dequeと同じデータ型である必要があります。
例
// C++ code to demonstrate the working of deque push_back( ) function #include<iostream.h> #include<deque.h> Using namespace std; int main ( ){ // initializing the deque Deque<int> deque = { 71, 75, 73, 76, 77 }; // print the deque cout<< “ Deque: “; for( auto x = deque.begin( ); x != deque.end( ); ++x) cout<< *x << “ “; // defining the push_backt( ) function deque.push_back(78); // printing new deque after inserting new element for( x = deque.begin( ); x != deque.end( ); ++x) cout<< “ “ << *x; return 0; }
出力
上記のコードを実行すると、次の出力が生成されます
Input - Deque: 71 75 73 76 77 Output - New Deque:71 75 73 76 77 78 Input – Deque: B R E A K Output – New Deque: B R E A K S
例
// C++ code to demonstrate the working of deque push_back( ) function #include<iostream.h> #include<deque.h> Using namespace std; int main( ){ // initializing deque deque<int> deque ={ 64, 65, 66, 69, 68 }; cout<< “ Deque: “; for( auto x = deque.begin( ); x != deque.end( ); ++x) cout<< *x << “ “; // defining the push_back( ) function deque.push_back(67); // printing new deque after inserting new element for(x = deque.begin( ); x != deque.end( ); ++x) cout<< “ “ << *x; return 0; }
例
上記のコードを実行すると、次の出力が生成されます
Input: 64 65 66 69 68 Output: 64 65 66 69 68 67 Input: T U T O R I A L Output: T U T O R I A L S
-
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