データ構造スタックプリミティブ操作

スタックは後入れ先出しのデータ構造です。スタックは、式、呼び出し、再帰戦略などを評価するためにさまざまな領域で使用されます。スタックには、いくつかの基本的な操作があります。ここでは、これらのスタックの操作と、スタックADTを使用した1つの例を示します。

ADT（抽象データ型）は特殊な種類のデータ型であり、その動作は一連の値と一連の操作によって定義されます。これらのデータ型を使用できるため、キーワード「Abstract」が使用され、さまざまな操作を実行できます。しかし、これらの操作がどのように機能しているかは、ユーザーには完全に隠されています。 ADTはプリミティブデータ型で構成されていますが、操作ロジックは非表示になっています。

これらは、StackADTのいくつかの操作または機能です。

• isFull（）、これはスタックがいっぱいかどうかを確認するために使用されます
• isEmpry（）、これはスタックが空かどうかを確認するために使用されます
• push（x）、これはxをスタックにプッシュするために使用されます
• pop（）、これはスタックの最上位から1つの要素を削除するために使用されます
• peek（）、これはスタックの最上位の要素を取得するために使用されます
• size（）、この関数は、スタックに存在する要素の数を取得するために使用されます

例

#include<iostream>
#include<stack>
using namespace std;
main(){
   stack<int> stk;
   if(stk.empty()){
      cout << "Stack is empty" << endl;
   } else {
      cout << "Stack is not empty" << endl;
   }
   //insert elements into stack
   stk.push(10);
   stk.push(20);
   stk.push(30);
   stk.push(40);
   stk.push(50);
   cout << "Size of the stack: " << stk.size() << endl;
   //pop and dispay elements
   while(!stk.empty()) {
      int item = stk.top(); // same as peek operation
      stk.pop();
      cout << item << " ";
   }
}

出力

Stack is empty
Size of the stack: 5
50 40 30 20 10