在 C# 中實作堆疊

Stack 類別在 C# 中使用 Push 和 Pop 操作實作。

Stack 在 C# 中用來表示物件的後進先出集合。以下是Stack 類別的方法-

34 56公共虛擬物件[] ToArray();Push 操作新增元素。

Sr.No.	方法及說明
1	public virtual void Clear(); #從堆疊中刪除所有元素。
2	public virtual bool Contains(object obj);##判斷是否元素在堆疊中。
	public virtual object Peek(); 傳回Stack頂端的物件而不刪除它。
	公共虛擬物件Pop();刪除並傳回堆疊頂端的對象。
	public virtual void Push(object obj);##在堆疊頂端插入一個對象。 td>
	strong>將Stack 複製到新數組。

Push 操作新增元素。 p>

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# 中實作堆疊的詳細內容。更多資訊請關注PHP中文網其他相關文章！