ホームページ  >  記事  >  バックエンド開発  >  C# でスタックを実装する

C# でスタックを実装する

WBOY
WBOY転載
2023-09-07 16:17:10834ブラウズ

在 C# 中实现堆栈

Stack クラスは、Push および Pop 操作を使用して C# で実装されます。

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

##Sr.No.#メソッドと説明#1234 56#プッシュ操作により要素が追加されます。
public virtual void Clear();スタックからすべての要素を削除します。

public virtual bool Contains(object obj);要素がはスタック内にあります。

パブリック仮想オブジェクト Peek();先頭のオブジェクトを返しますスタックの削除しないでください。

パブリック仮想オブジェクト Pop();削除して先頭を返すスタックオブジェクト。

public virtual void Push(object obj);先頭に挿入オブジェクトのスタックの。

td>

パブリック仮想オブジェクト[] ToArray(); strong>スタックを新規にコピー配列。

#プッシュ操作により要素が追加されます。 p>

Stack st = new Stack();
st.Push('A');
st.Push('B');
st.Push('C');
st.Push('D');
pop 操作はスタックから要素を削除します。
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# でスタックを実装するの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事はtutorialspoint.comで複製されています。侵害がある場合は、admin@php.cn までご連絡ください。