引言
栈是一种重要的线性数据结构，遵循“后进先出”（LIFO）的原则。栈的应用非常广泛，如表达式求值、括号匹配、递归实现等。在本文中，我们将深入探讨栈的概念，并通过顺序栈和链栈两种实现方式进行对比分析。
一、基本概念
1.1 定义
栈（Stack）是一种只能在一端进行插入和删除操作的集合，遵循“后进先出”（LIFO）原则。即最后加入的元素最先被移除
1.2 基本操作
- 入栈（Push）：将新元素添加到栈顶。
- 出栈（Pop）：移除并返回栈顶元素。
- 查看栈顶元素（Peek）：返回栈顶元素，但不删除它。
- 判断是否为空（isEmpty）：检查栈是否没有元素。
- 统计栈的大小（Size）：获取栈中有效元素个数。
1.3 特点
操作限制：只能在栈顶进行元素的添加（入栈）和移除（出栈）。 栈顶元素：栈顶是当前可以访问和操作的元素。 空栈：栈为空时，无法进行出栈操作。
二、栈的实现
2.1 顺序栈
使用数组实现栈时，我们可以将数组的尾部作为栈顶。
入栈与出栈操作分别对应在数组尾部。添加元素与删除元素，时间复杂度都为
