zoukankan      html  css  js  c++  java
  • 数据结构和算法基础之栈的链式存储

    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;
            }
    
        }
    }
  • 相关阅读:
    20170519
    20170515
    20170511
    20170509
    20170505
    使用 FirewallD 构建动态防火墙
    Elasticsearch 5.2.1Cluster 搭建
    elk,centos7,filebeat,elasticsearch-head详细安装步骤
    elk,centos7,filebeat,elasticsearch-head集成搭建
    memcached
  • 原文地址:https://www.cnblogs.com/weiqiangwaideshijie/p/10544471.html
Copyright © 2011-2022 走看看