Lớp Stack trong C#

---

---

Lớp Stack trong C# biểu diễn một tập hợp Last-in, First-out của các đối tượng.

Nó được sử dụng khi bạn cần truy cập các item theo dạng Last-in, First-out. Khi bạn thêm một item vào trong danh sách, nó được gọi là pushing và khi bạn gỡ bỏ một item, nó được gọi là popping.

Ghi chú: Stack: ngăn xếp, push: thêm nút mới vào đỉnh stack, pop: thao tác lấy 1 phần tử từ đỉnh stack.

Phương thức và Thuộc tính của lớp Stack trong C#

Bảng dưới liệt kê các thuộc tính được sử dụng phổ biến của lớp Stack trong C#:

Thuộc tính	Miêu tả
Count	Lấy số phần tử được chứa trong Stack

Bảng dưới liệt kê các phương thức được sử dụng phổ biến của lớp Stack trong C#:

STT	Phương thức
1	public virtual void Clear(); Gỡ bỏ tất cả phần tử từ Stack
2	public virtual bool Contains(object obj); Gỡ bỏ tất cả phần tử từ Stack
3	public virtual object Peek(); Trả về một đối tượng tại trên cùng của Stack mà không gỡ bỏ nó
4	public virtual object Pop(); Gỡ bỏ và trả về đối tượng tại trên cùng của Stack
5	public virtual void Push(object obj); Chèn một object tại trên cùng của Stack
6	public virtual object[] ToArray(); Sao chép Stack tới một mảng mới

Ví dụ

Dưới đây là ví dụ minh họa các thuộc tính và phương thức của lớp Stack trong C#:

using System;
using System.Collections;namespace VietJackCsharp
{
    class TestCsharp
    {
        static void Main(string[] args)
        {
            Console.WriteLine("Vi du minh hoa Stack trong C#");
            Console.WriteLine("-------------------------------------");
            SortedList ht = new SortedList();            Stack st = new Stack();            st.Push('A');
            st.Push('M');
            st.Push('G');
            st.Push('W');            Console.WriteLine("1 - Hien thi Stack hien tai: ");
            foreach (char c in st)
            {
                Console.Write(c + " ");
            }            Console.WriteLine();            st.Push('V');
            st.Push('H');
            Console.WriteLine("Gia tri co the pop tiep theo trong Stack la: {0}", st.Peek());
            Console.WriteLine("2 - Hien thi Stack hien tai: ");
            foreach (char c in st)
            {
                Console.Write(c + " ");
            }            Console.WriteLine();            Console.WriteLine("Xoa cac gia tri!!!");
            st.Pop();
            st.Pop();
            st.Pop();            Console.WriteLine("3 - Hien thi Stack hien tai: ");
            foreach (char c in st)
            {
                Console.Write(c + " ");
            }
            Console.ReadKey();
        }
    }
}

Nếu bạn không sử dụng lệnh Console.ReadKey(); thì chương trình sẽ chạy và kết thúc luôn (nhanh quá đến nỗi bạn không kịp nhìn kết quả). Lệnh này cho phép chúng ta nhìn kết quả một cách rõ ràng hơn.

Biên dịch và chạy chương trình C# trên sẽ cho kết quả sau:

---

---

---