用C#的类实现数据结构的堆栈算法

 

using  System;

     /**/ /// <summary>
    /// Class 的摘要说明。
    /// </summary>
     public   class  Stack // 栈类
     ... {
        private int count = 0;
        private Node first = null;//定义首结点
        public bool Empty
        ...{
            get
            ...{
                return (first == null);
            }
        }
        public int Count
        ...{
            get
            ...{
                return count;
            }
        }
        public object Pop()//出栈
        ...{
            if (first == null)
            ...{
                throw new InvalidOperationException("Can not pop from an empty stack;");
            }
            else
            ...{
                object temp = first.Value;
                first = first.Next;
                count--;
                return temp;
            }
        }
        public void push(object o)//入栈
        ...{
            first = new Node(o, first);//重点在 这里：第一次时first为null,第二次first就是第一次给的值。第三次就是第二次给的值。就是这样生成一条链
            count++;
        }
        public Stack()
        ...{
            //
            // TODO: 在此处添加构造函数逻辑
            //
        }
    }
     class  Node  // 结点类
     ... {
        public Node Next;
        public object Value;
        public Node(object value) : this(value, null) ...{ }
        public Node(object value, Node next)
        ...{
            Next = next;
            Value = value;
        }
    }