C# 利用继承 List 实现堆栈原理与后进先出操作

陆遥

发布时间：2026-10-15| 5人浏览过

原创

堆栈是一种遵循后进先出（LIFO）原则的数据结构，仅允许在栈顶进行数据的插入与移除。本文将通过 C# 代码实例，演示如何继承自 List 类来构建一个简单的堆栈结构，并详细解析其压栈、出栈操作的实现逻辑与实际运行效果。

堆栈的核心概念

在数据结构中，堆栈（Stack）可以被视为一种受约束的链表。其核心特性在于“后进先出”（Last In, First Out, LIFO），这意味着最后被添加到集合中的元素会被最先取出。

堆栈主要包含两个基础操作：

压栈（Push）：将新节点放置在栈顶位置。
出栈（Pop）：从栈顶移除并返回一个节点的数据项。

为了直观理解这一过程，我们可以通过 C# 编写一个派生于 List 的自定义类来模拟这一行为。

构建基于 List 继承的堆栈类

我们创建一个名为 StackInheritance 的类，使其继承自基础列表类型。通过封装 InsertAtFront 和 RemoveFromFront 这两个底层方法，我们可以轻易地实现栈顶操作。

namespace LinkedListLibrary
{
    public class StackInheritance : List
    {
        public StackInheritance() : base("stack"){}
        
        // 压栈：将数据插入到列表前端（即栈顶）
        public void Push(object dataValue)
        {
            InsertAtFront(dataValue);
        }
        
        // 出栈：从列表前端移除并返回数据（即弹出栈顶）
        public object Pop()
        {
            return RemoveFromFront();
        }
    }
}

在这个实现中，Push 方法调用了内部的 InsertAtFront，而 Pop 方法调用了 RemoveFromFront。这种设计确保了数据始终以 LIFO 的顺序进出。

代码测试与执行结果

下面通过客户端代码对 StackInheritance 进行测试。我们将依次压入布尔值、字符、整数和字符串，然后循环弹出所有元素以观察顺序。

public static void Main(string[] args)
{
    StackInheritance stack = new StackInheritance();
    bool aBoolean = true;
    char aChar = 'a';
    int anInt = 12;
    string aStr = "hello";

    // 执行压栈操作
    stack.Push(aBoolean);
    stack.Display();
    stack.Push(aChar);
    stack.Display();
    stack.Push(anInt);
    stack.Display();
    stack.Push(aStr);
    stack.Display();

    try
    {
        while (true)
        {
            object removedObject = stack.Pop();
            Console.WriteLine(removedObject + "被弹出~~");
            stack.Display();
        }
    }
    catch (EmptyListException emptyListException)
    {                
        Console.Error.WriteLine(emptyListException.StackTrace);
    }
    Console.ReadKey();
}

在上述代码中：
1. 依次向堆栈中压入 true, 'a', 12, "hello"。
2. 使用 while(true) 循环尝试不断弹出元素。
3. 当堆栈为空时，内部逻辑会抛出 EmptyListException 异常，从而中断循环并打印错误栈信息。