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
-
C言語でのスタック式の評価について説明する
スタックは線形データ構造であり、データは一方の端でのみ挿入および削除されます。 アルゴリズム 以下に、プッシュ()-のアルゴリズムを示します。 スタックオーバーフローを確認します。 if (top = = n-1) printf("stack over flow"); それ以外の場合は、要素をスタックに挿入します。 top ++ a[top] = item 以下に示すのは、 Pop()のアルゴリズムです。 − スタックのアンダーフローを確認します。 if ( top = = -1) printf( "stack under flow")
-
スタックの式の変換をC言語で説明する
スタックは線形データ構造であり、データは一方の端でのみ挿入および削除されます。 アルゴリズム 以下に示すのは、プッシュ()のアルゴリズムです。 − スタックオーバーフローを確認します。 if (top = = n-1) printf("stack over flow"); それ以外の場合は、要素をスタックに挿入します。 top ++ a[top] = item 以下に示すのは、 Pop()のアルゴリズムです。 − スタックのアンダーフローを確認します。 if (top = = -1) printf("stack under flow"