C# 栈的链表形式实现Stack

爱吃奶酪的松鼠丶

于 2023-08-17 14:01:44 发布

阅读量127

点赞数

文章标签： c# 链表开发语言

本文链接：https://blog.youkuaiyun.com/csdn2990/article/details/132339512

版权

本文介绍了Java中的Stack泛型类及其Entry内部结构，展示了如何使用Stack进行数据存储和弹出操作，以及Example中的Stack实例应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Stack<T> 
{
    Entry _top;

    public void Push(T data)
    {
        _top = new Entry(_top,data);
    }


    public T Pop() 
    {
        if (_top == null) throw new InvalidOperationException();
        T result =_top.Data;
        _top = _top.Next;
        return result;
    }



    class Entry
    {
        public Entry Next { get; set; }
        public T Data { get; set; }

        public Entry(Entry next, T data)
        {
            Next = next;
            Data = data;
        }

    }

}

class Example
{
    public static void Main()
    {
        var s = new Stack<int>();
        s.Push(1); // stack contains 1
        s.Push(10); // stack contains 1, 10
        s.Push(100); // stack contains 1, 10, 100
        Console.WriteLine(s.Pop()); // stack contains 1, 10
        Console.WriteLine(s.Pop()); // stack contains 1
        Console.WriteLine(s.Pop()); // stack is empty
    }
}