Computer >> Máy Tính >  >> Lập trình >> C#

Triển khai ngăn xếp trong C #

Lớp ngăn xếp được triển khai trong C # bằng các thao tác Đẩy và Bật.

Stack được sử dụng trong C # để biểu thị tập hợp đối tượng cuối cùng vào, ra trước. Sau đây là các phương thức của lớp Stack -

Sr.No. Phương pháp &Mô tả
1 public virtual void Clear ();
Loại bỏ tất cả các phần tử khỏi Ngăn xếp.
2 bool ảo công cộng Chứa (đối tượng đối tượng);
Xác định xem một phần tử có trong Ngăn xếp hay không.
3 đối tượng ảo công khai Peek ();
Trả về đối tượng ở trên cùng của Ngăn xếp mà không cần xóa đối tượng đó.
4 đối tượng ảo công khai Pop ();
Loại bỏ và trả về đối tượng ở trên cùng của Ngăn xếp.
5 public virtual void Push (object obj);
Chèn một đối tượng vào đầu Ngăn xếp.
6 đối tượng ảo công cộng [] ToArray ();
Sao chép Ngăn xếp sang một mảng mới.

Thao tác đẩy thêm các phần tử.

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

Thao tác pop sẽ xóa các phần tử khỏi ngăn xếp.

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

Đây là một ví dụ cho thấy cách làm việc với lớp Stack và phương thức Push () và Pop () của nó.

Ví dụ

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 + " ");
         }
      }
   }
}

Đầu ra

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