您的位置: 首页 > 文章 > C#用链表来实现堆栈 C#用链表来实现堆栈 分类: 文章 • 2024-08-12 16:32:04 C#用链表来实现堆栈 先来介绍一下堆栈：堆栈是一种数据结构。堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。 下面是详细的代码介绍 既然有链表了，那就需要指针，和之前的一样，我们声明一个节点类(Node)来模拟指针 接下来写 堆栈链表（StackByLink）类,我们需要一个来判断链表是否为空的方法，和一个压入栈中的方法(Push)和一个出栈的方法(Pop) 判断链表是否为空的方法 压入栈中的方法(Push) 出栈的方法(Pop) 完成后我们来测试 我们先入栈的元素最后出栈，后入栈的元素先出栈即(先入后出，后如先出)
