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

C#でのスタックの実装


スタッククラスは、プッシュおよびポップ操作を使用してC#で実装されます。

スタックはC#で使用され、後入れ先出しのオブジェクトのコレクションを表します。以下はStackクラスのメソッドです-

メソッドと説明
Sr.No。
1 public virtual void Clear();
スタックからすべての要素を削除します。
2 public virtual bool contains(object obj);
要素がスタックにあるかどうかを判別します。
3 パブリック仮想オブジェクトPeek();
スタックの一番上にあるオブジェクトを削除せずに返します。
4 パブリック仮想オブジェクトPop();
スタックの最上位にあるオブジェクトを削除して返します。
5 public virtual void Push(object obj);
スタックの一番上にオブジェクトを挿入します。
6 public virtual object [] ToArray();
スタックを新しい配列にコピーします。

プッシュ操作は要素を追加します。

Stack st = new Stack();
st.Push('A');
st.Push('B');
st.Push('C');
st.Push('D');
>

ポップ操作により、スタックから要素が削除されます。

st.Push('P');
st.Push('Q');

これは、StackクラスとそのPush()およびPop()メソッドを操作する方法を示す例です。

using System;
using System.Collections;

namespace CollectionsApplication {
   class Program {
      static void Main(string[] args) {
         Stack st = new Stack();

         st.Push('A');
         st.Push('B');
         st.Push('C');
         st.Push('D');

         Console.WriteLine("Current stack: ");
         foreach (char c in st) {
            Console.Write(c + " ");
         }
         Console.WriteLine();

         st.Push('P');
         st.Push('Q');

         Console.WriteLine("The next poppable value in stack: {0}", st.Peek());
         Console.WriteLine("Current stack: ");

         foreach (char c in st) {
            Console.Write(c + " ");
         }

         Console.WriteLine();

         Console.WriteLine("Removing values....");
         st.Pop();
         st.Pop();
         st.Pop();

         Console.WriteLine("Current stack: ");
         foreach (char c in st) {
            Console.Write(c + " ");
         }
      }
   }
}

出力

Current stack:
D C B A
The next poppable value in stack: Q
Current stack:
Q P D C B A
Removing values....
Current stack:
C B A

  1. C言語でのスタック式の評価について説明する

    スタックは線形データ構造であり、データは一方の端でのみ挿入および削除されます。 アルゴリズム 以下に、プッシュ()-のアルゴリズムを示します。 スタックオーバーフローを確認します。 if (top = = n-1) printf("stack over flow"); それ以外の場合は、要素をスタックに挿入します。 top ++ a[top] = item 以下に示すのは、 Pop()のアルゴリズムです。 − スタックのアンダーフローを確認します。 if ( top = = -1) printf( "stack under flow")

  2. スタックの式の変換をC言語で説明する

    スタックは線形データ構造であり、データは一方の端でのみ挿入および削除されます。 アルゴリズム 以下に示すのは、プッシュ()のアルゴリズムです。 − スタックオーバーフローを確認します。 if (top = = n-1) printf("stack over flow"); それ以外の場合は、要素をスタックに挿入します。 top ++ a[top] = item 以下に示すのは、 Pop()のアルゴリズムです。 − スタックのアンダーフローを確認します。 if (top = = -1) printf("stack under flow"