【C# 数据结构-堆栈】

在C#中，堆栈（Stack）是一种后进先出（Last In First Out，LIFO）的数据结构，允许添加（Push）和移除（Pop）元素。堆栈类在.NET Framework的System.Collections.Generic命名空间中。

以下是C#中堆栈的一些基本操作：

初始化：

Stack<int> stack = new Stack<int>();

Push - 添加一个元素到堆栈的顶部：

stack.Push(1);

Pop - 移除并返回堆栈顶部的元素：

int topElement = stack.Pop();

Peek - 返回堆栈顶部的元素但不移除它：

int topElement = stack.Peek();

IsEmpty - 检查堆栈是否为空：

bool isEmpty = stack.IsEmpty;

Count - 获取堆栈中的元素数量：

int count = stack.Count;

Clear - 移除堆栈中的所有对象：

stack.Clear();

Contains - 确定堆栈中是否包含特定值：

bool contains = stack.Contains(1);

ToArray - 将堆栈的元素复制到一个数组中：

int[] array = stack.ToArray();

下面是一个简单的C#堆栈使用示例：

using System;
using System.Collections.Generic;

class Program
{
    static void Main()
    {
        Stack<int> stack = new Stack<int>();

        // Push elements onto the stack
        stack.Push(1);
        stack.Push(2);
        stack.Push(3);

        // Peek at the top element
        Console.WriteLine("Top element is: " + stack.Peek());

        // Pop elements from the stack
        while (stack.Count > 0)
        {
            Console.WriteLine(stack.Pop());
        }

        // Check if the stack is empty
        Console.WriteLine("Is the stack empty? " + stack.IsEmpty);
    }
}

当你运行上面的代码，它会输出：

```csharp
Top element is: 3
3
2
1

Is the stack empty? True

想了解更多游戏开发知识,可以扫描下方二维码,免费领取游戏开发4天训练营课程
![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/ff4845c2bd124953aa49948710ab2d9e.png#pic_center)