データ構造におけるスタックADT

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

ここにスタック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