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"