栈(Stack)是一种常见的数据结构,遵循先进后出(Last-In-First-Out,LIFO)的原则。在 C# 中,我们可以使用数组来实现一个简单的栈结构。下面我们将详细介绍如何使用 C# 实现基于数组的栈,并提供相应的源代码。
首先,我们需要定义一个栈类,其中包含以下几个关键方法和属性:
- 构造方法(Constructor):用于初始化栈的大小。
- Push 方法:将元素推入栈顶。
- Pop 方法:从栈顶弹出一个元素并返回。
- Peek 方法:返回栈顶的元素,但不将其从栈中移除。
- IsEmpty 属性:用于判断栈是否为空。
- IsFull 属性:用于判断栈是否已满。
下面是使用 C# 实现基于数组的栈的源代码:
public class Stack
{
private