C#实现的堆栈

以前虽说也看过相关的数据结构方面的书籍，但是确实都是理解不深，今天翻看C#语言规范4.0，看到一个示例就是用C#实现的堆栈，代码如下

using System;
namespace Jax.Collections
{
    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;
            }
        }
    }
}

测试代码：

using System;
using Jax.Collections;
class Test
{
    static void Main()
    {
        Stack s = new Stack();
        s.Push(100);
        s.Push("Jax");
        s.Push(200);
        Console.WriteLine(s.Pop());
        Console.WriteLine(s.Pop());
        Console.WriteLine(s.Pop());
        Console.ReadLine();
    }
}

运行结果：

最开始光看代码怎么也没搞懂数据是如何存储的，通过跟踪才明白

第一步进行第一次Push操作，此时top为null，data值为100

通过Entry的构造函数进行赋值，之后我们可以看到top的值变成了这样

第二次push之后，top变成了这样：

通过上图可以看到，top的next变成了第一次push时top的值。

这是第三次push的结果，可以看到，每次都是把上一个的值作存储到next中

而pop则正好相反，这是pop之前的值：

通过top=top.next操作进行第一次pop之后：

最后一次push的值已经从堆栈中移除了。

通过这么简单的一个小例子，对数据结构的链表有了更加直观清晰的认识。

这就是数据结构中链表，push对应的添加节点，pop对应的是移除节点！