C ++ STLのスタックtop()
この記事では、C++STLでのstack::top()関数の動作、構文、および例について説明します。
C ++ STLのスタックとは何ですか?
スタックは、データをLIFO(後入れ先出し)に格納するデータ構造であり、最後に挿入された要素の先頭から挿入と削除を行います。プレートのスタックのように、新しいプレートをスタックに押し込みたい場合は、上部に挿入します。プレートをスタックから削除したい場合は、プレートも上部から削除します。
stack ::top()とは何ですか?
stack ::top()関数は、C ++ STLに組み込まれている関数であり、
構文
stack_name.top();
パラメータ
関数はパラメータを受け入れません-
戻り値
この関数は、スタックコンテナの最上位にある要素の参照を返します。
入力
std::stack<int> odd; odd.emplace(1); odd.emplace(3); odd.emplace(5); odd.top();
出力
5
例
#include <iostream> #include <stack&lgt; using namespace std; int main(){ stack<int> stck_1, stck_2; //inserting elements to stack 1 stck_1.push(1); stck_1.push(2); stck_1.push(3); stck_1.push(4); //swapping elements of stack 1 in stack 2 and vice-versa cout<<"The top element in stack using TOP(): "<<stck_1.top(); cout<<"\nElements in stack are: "; while (!stck_1.empty()){ cout<<stck_1.top()<<" "; stck_1.pop(); } return 0; }
出力
上記のコードを実行すると、次の出力が生成されます-
The top element in stack using TOP(): 4 Elements in stack are: 4 3 2 1
-
L={0n1m2m3nのプッシュダウンオートマトンを構築する| C ++ではm、n =0}
言語「L」が与えられ、タスクは、0と3の出現が等しく、1との出現が等しくなることを説明する、与えられた言語のプッシュダウンオートマトンを構築することです。 2は等しくなり、すべての数値の出現は最小1である必要があります。これにより、文字列がNULLになる可能性があり、オートマトンによって受け入れられる必要があります。 プッシュダウンオートマトンとは何ですか? プッシュダウンオートマトンまたはプッシュダウンオートマトンまたはPDAは、正規文法用に決定性有限オートマトンまたはDFAを設計するのと同様の方法で、コンテキストフリーの文法を実装する手法です。 DFAは有限データを操作できますが、PDA
-
C ++ STL(3.5)でスタック
C ++ STLでは、スタックはLIFO構造として実装されるコンテナーとして使用されます。 LIFOは後入れ先出しを意味します。 Stackは、本が上下に並べられた本の山と見なすことができ、最後に挿入された本が最初に削除されるため、LIFO構造と呼ばれます。 スタックに関連付けられている操作は- Top() -この関数は、スタックの最上位要素への参照を返します。 構文 --name_of_stack.top() パラメータ -パラメータなし 戻り値 -スタックコンテナの最上位要素への参照 Push() -この関数は、要素をスタックコンテナに挿入するために使用されま