数据结构和算法基础之栈的链式存储

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了数据结构和算法基础之栈的链式存储，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含902字，纯文字阅读大概需要2分钟。

内容图文

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApplication1
{
    public class StackNode<T>
    {
        public T Data;
        public StackNode<T> Next;

        public StackNode()
        {
            Data = default(T);
            Next = null;
        }

        public StackNode(T datat)
        {
            Data = datat;
            Next = null;
        }
    }
    /// <summary>
    /// 栈的链式存贮
    /// </summary>
    /// <typeparam name="T"></typeparam>
    public class LinkStack<T>
    {
        /// <summary>
        /// 栈顶的节点
        /// </summary>
        public StackNode<T> Top;

        public int Count;

        public LinkStack()
        {
            Top = null;
            Count = 0;
        }

        /// <summary>
        /// 压栈
        /// </summary>
        public void Push(T data)
        {
            StackNode<T> newNode = new StackNode<T>(data);
            Count++;
            if (Top==null)
            {
                Top = newNode;
                return;
            }
            newNode.Next = Top;
            //Top节点重新赋值
            Top = newNode;
        }

        /// <summary>
        /// 弹栈
        /// </summary>
        /// <returns></returns>
        public T Pop()
        {
            if (Count == 0) return default(T);

            T data= Top.Data;
            Top = Top.Next;
            Count--;
            return data;
        }

    }
}

 

内容总结

以上是互联网集市为您收集整理的数据结构和算法基础之栈的链式存储全部内容，希望文章能够帮你解决数据结构和算法基础之栈的链式存储所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---