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