栈

1、一个简单实现栈的类

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

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            Stack s = new Stack();
            s.Push(1);
            s.Push(10);
            s.Push(100);
            Console.WriteLine(s.Pop());
            Console.ReadLine();
            Console.WriteLine(s.Pop());
            Console.ReadLine();
            Console.WriteLine(s.Pop());
            Console.ReadLine();

        }
    }

    public class Stack
    {
        Entry top;
        public void Push(object data)
        {
            top = new Entry(top, data);  //入栈
        }
        public object Pop()
        {
            if (top == null) throw new InvalidOperationException();
            object result = top.data; top = top.next; return result;  //出栈
        }
        class Entry
        {
            public Entry next;
            public object data;
            public Entry(Entry next, object data)
            {
                this.next = next; //将当前值赋值给下一个
                this.data = data; //新值赋值给当前值
            }
        }
    } 

}