亲自教你实现栈及C#中Stack源码分析

 // 基于数组实现的顺序栈
    public class ArrayStack
    {
        private string[] items;  // 数组
        private int count;       // 栈中元素个数
        private int n;           //栈的大小
​
        // 初始化数组，申请一个大小为n的数组空间
        public ArrayStack(int n)
        {
            this.items = new string[n];
            this.n = n;
            this.count = 0;
        }
​
        // 入栈操作
        public bool Push(string item)
        {
            // 数组空间不够了，直接返回false，入栈失败。
            if (count == n) return false;
            // 将item放到下标为count的位置，并且count加一
            items[count] = item;
            ++count;
            return true;
        }
​
        // 出栈操作
        public string Pop()
        {
            // 栈为空，则直接返回null
            if (count == 0) return null;
            // 返回下标为count-1的数组元素，并且栈中元素个数count减一
            string tmp = items[count - 1];
            --count;
            return tmp;
        }
    }

 // 链表实现栈
    public class LinkStack<T>
    {
        //栈顶指示器
        public Node<T> Top { get; set; }
​
        //栈中结点的个数
        public int NCount { get; set; }
​
        //初始化
        public LinkStack()
        {
            Top = null;
            NCount = 0;
        }
​
        //获取栈的长度
        public int GetLength()
        {
            return NCount;
        }
​
        //判断栈是否为空
        public bool IsEmpty()
        {
            if ((Top == null) && (0 == NCount))
            {
                return true;
            }
            return false;
        }
​
        //入栈
        public void Push(T item)
        {
            Node<T> p = new Node<T>(item);
            if (Top == null)
            {
                Top = p;
            }
            else
            {
                p.Next = Top;
                Top = p;
            }
            NCount++;
        }
​
        //出栈
        public T Pop()
        {
            if (IsEmpty())
            {
                return default(T);
            }
            Node<T> p = Top;
            Top = Top.Next;
            --NCount;
            return p.Data;
        }
    }
​
    //结点定义
    public class Node<T>
    {
        public T Data;
​
        public Node<T> Next;
​
        public Node(T item)
        {
            Data = item;
        }
    }

private T[] _array;

public Stack()
    {
        _array = _emptyArray;
        _size = 0;
        _version = 0;
    }

public void Push(T item)
    {
        if (_size == _array.Length)
        {
            T[] array = new T[(_array.Length == 0) ? 4 : (2 * _array.Length)];
            Array.Copy(_array, 0, array, 0, _size);
            _array = array;
        }
​
        _array[_size++] = item;
        _version++;
    }