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