C ++
 Computer >> コンピューター >  >> プログラミング >> C ++

C ++ STLのスタックtop()


この記事では、C++STLでのstack::top()関数の動作、構文、および例について説明します。

C ++ STLのスタックとは何ですか?

スタックは、データをLIFO(後入れ先出し)に格納するデータ構造であり、最後に挿入された要素の先頭から挿入と削除を行います。プレートのスタックのように、新しいプレートをスタックに押し込みたい場合は、上部に挿入します。プレートをスタックから削除したい場合は、プレートも上部から削除します。

stack ::top()とは何ですか?

stack ::top()関数は、C ++ STLに組み込まれている関数であり、ヘッダーファイルで定義されています。 top()は、スタックコンテナの最上位にある要素にアクセスするために使用されます。スタックでは、一番上の要素は、最後に挿入された要素、または最後に挿入された要素です。

構文

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

  1. L={0n1m2m3nのプッシュダウンオートマトンを構築する| C ++ではm、n =0}

    言語「L」が与えられ、タスクは、0と3の出現が等しく、1との出現が等しくなることを説明する、与えられた言語のプッシュダウンオートマトンを構築することです。 2は等しくなり、すべての数値の出現は最小1である必要があります。これにより、文字列がNULLになる可能性があり、オートマトンによって受け入れられる必要があります。 プッシュダウンオートマトンとは何ですか? プッシュダウンオートマトンまたはプッシュダウンオートマトンまたはPDAは、正規文法用に決定性有限オートマトンまたはDFAを設計するのと同様の方法で、コンテキストフリーの文法を実装する手法です。 DFAは有限データを操作できますが、PDA

  2. C ++ STL(3.5)でスタック

    C ++ STLでは、スタックはLIFO構造として実装されるコンテナーとして使用されます。 LIFOは後入れ先出しを意味します。 Stackは、本が上下に並べられた本の山と見なすことができ、最後に挿入された本が最初に削除されるため、LIFO構造と呼ばれます。 スタックに関連付けられている操作は- Top() -この関数は、スタックの最上位要素への参照を返します。 構文 --name_of_stack.top() パラメータ -パラメータなし 戻り値 -スタックコンテナの最上位要素への参照 Push() -この関数は、要素をスタックコンテナに挿入するために使用されま