栈（后进先出）

后进先出（LIFO，Last In First Out）是一种数据处理的顺序原则，表示最后加入的数据会最先被取出。这种原则在栈（Stack）这种数据结构中得到了充分体现。 在栈中，元素按照一定的顺序压入（Push），而移除（Pop）时总是从栈顶开始，即最近压入栈的元素会被最先移除。这就好比一堆盘子，你只能从最上面拿走盘子，最后一个放上去的盘子会是第一个被拿走的。 ### 示例代码： 以下是一个简单的 `Stack<T>` 演示 LIFO 原则的代码： ```csharp using System; using System.Collections.Generic; class Program { static void Main() { Stack<int> stack = new Stack<int>(); // 元素依次压入栈 stack.Push(1); // 最先压入 stack.Push(2); stack.Push(3); // 最后压入 Console.WriteLine("Elements in the stack (LIFO):"); // 依次弹出栈中的元素 while (stack.Count > 0) { int element = stack.Pop(); // 最后压入的元素最先弹出 Console.WriteLine(element); } } } ``` ### 解释： 1. **问题分析**： - 后进先出（LIFO）是一种常见的数据访问模式。 - 在 C# 中，`Stack<T>` 是实现 LIFO 的典型数据结构。 2. **解决方法**： - 使用 `Stack<T>` 类来存储和管理数据。 - 调用 `Push` 方法将元素压入栈，调用 `Pop` 方法将元素从栈顶弹出。 3. **运行结果**： - 输出结果为 `3, 2, 1`，因为最后压入栈的元素 `3` 会最先被弹出。 4. **原因**： - 栈的特性决定了它的操作顺序为 LIFO，即最后加入的数据会最先被取出。