C++でキューを使用してスタックを実装する

• push（x）-xをスタックにプッシュします。

• pop（）-スタックから最上位の要素を削除して返す

• top（）-スタックから一番上の要素を返します。

• empty（）-スタックが空かどうかを返します。

したがって、関数push（10）、push（20）を呼び出してから、pop（）、pop（）を呼び出すと、出力は20、10になります

これを解決するには、次の手順に従います-

• 1つの両端キューを定義する

• 関数push（）を定義します。これにはxが必要です

• qの先頭にxを挿入します

• 関数pop（）

  を定義します

• k：=qの最初の要素

• qからフロント要素を削除

• kを返す

• 関数top（）を定義する

• qの最初の要素を返す

• 関数empty（）

  を定義します

• qが空の場合、-

  • trueを返す

• それ以外の場合

  • falseを返す

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
class MyStack {
private:
   deque<int> q;
public:
   void push(int x){
      q.push_front(x);
   }
   int pop(){
      int k = q.front();
      q.pop_front();
      return k;
   }
   int top(){
      return q.front();
   }
   bool empty(){
      if (q.empty())
         return true;
      else
         return false;
   }
};
main(){
   MyStack ob;
   ob.push(10);
   ob.push(20);
   cout << (ob.pop()) << endl;
   cout << (ob.pop()) << endl;
}

入力

push(10),push(20),pop(),pop()

出力

20
10