栈的基本操作

// Stack名字空间
namespace Stack
{
    using System;
    public class Stack
    {
        //first: 栈最上面一个节点
        private Node first = null;
        //count: 栈中节点的数量
        private int count = 0;
        //判空属性，提供get访问器
        public bool Empty
        {
            get
            {
                return (first == null);
            }
        }

        //计数属性，提供get访问器
        public int Count
        {
            get
            {
                return count;
            }
        }

        // 压栈操作，注意返回object
        public object Pop()
        {
            if (first == null)
            {
                throw new InvalidOperationException("Cant 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);
            count++;
        }

        // 节点类
        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;
            }
        }
    }

    class StackApp
    {
        static void Main()
        {
            Stack s = new Stack();
            if (s.Empty)
                Console.WriteLine("堆栈为空");
            else
                Console.WriteLine("堆栈非空");

            // 往栈中压入5个节点
            for (int i = 0; i < 5; i++)
                s.Push(i);
            Console.WriteLine("往堆栈中压入了{0}个元素", s.Count);

            // 把栈中节点全部弹出来
            for (int i = 0; i < 5; i++)
                Console.WriteLine("弹出了第{0}个元素，还剩{1}个元素。", (int)s.Pop() + 1, s.Count);
            s = null;
            Console.ReadLine();
        }
    }
}