栈（Stack）数据结构及其应用

栈（Stack）是一种常见的数据结构，它遵循先进后出（LIFO）的原则。栈具有两个主要操作：入栈（Push）和出栈（Pop）。本文将介绍栈的基本概念和操作，并提供使用Swift编写的示例代码。

1. 栈的基本概念
   栈是一种线性数据结构，它可以看作是一组元素的集合，这些元素按照线性顺序排列。栈具有以下特点：

• 元素只能从栈顶进行添加和删除操作。
• 最后一个添加到栈中的元素将成为第一个被删除的元素。
• 栈可以用数组或链表实现。

2. 栈的操作
   栈支持以下几种基本操作：

2.1 入栈（Push）：将一个元素添加到栈的顶部。
2.2 出栈（Pop）：从栈的顶部删除一个元素，并返回该元素的值。
2.3 栈顶元素（Top）：获取栈顶元素的值，但不对栈进行修改。
2.4 栈的大小（Size）：获取栈中元素的个数。
2.5 栈是否为空（IsEmpty）：判断栈是否为空。

下面是使用Swift实现栈的示例代码：

struct Stack<T>