資料結構筆記4 棧

棧的定義和概念棧（Stack）是限制僅在表的一端進行插入和刪除運算的線性表。
　　(1)通常稱插入、刪除的這一端為棧頂（Top），另一端稱為棧底（Bottom）。
　　(2)當表中沒有元素時稱為空白棧。
　　(3)棧為後進先出（Last In First Out）的線性表，簡稱為LIFO表。
    　棧的修改是按後進先出的原則進行。每次刪除（退棧）的總是當前棧中"最新"的元素，即最後插入（進棧）的元素，而最先插入的是被放在棧的底部，要到最後才能刪除。棧在C#中的代碼實現

using System;

namespace EveryDayStudy.資料結構
{
    public class DAPStack
    {
        private object[] _array;
        private const int _defaultCapacity = 10;
        private int _size;

        public DAPStack()
        {
            _array = new object[_defaultCapacity];
            _size = 0;
        }

        public DAPStack(int initialCapacity)
        {
            if (initialCapacity <0)
            {
                throw new ArgumentOutOfRangeException("棧空間不能小於零");
            }
            if (initialCapacity <_defaultCapacity)
            {
                initialCapacity = _defaultCapacity;
            }

            _array = new object[initialCapacity];
            _size = 0;
        }

        public virtual  object Pop()
        {
            if (_size ==0)
            {
                throw  new InvalidOperationException("棧內已經沒有資料了。");
            }
            object obj2 = _array[--this._size];
            _array[_size] = null;
            return obj2;
        }

        public virtual void Push(object obj)
        {
            if (_size == _array.Length)
            {
                object[] destinationArray  = new object[2*_array.Length];
                _array = destinationArray;
            }
            _array[_size++] = obj;
        }

        public  virtual int Count
        {
            get
            {
                return _size;
            }
        }

    }
}

  其他

其他的好像沒有什麼好注意的了，大概是因為棧這個結構在我們上學的時候接觸的太多了，還是這個棧本來就好理解吧。

其他的就不說了，這麼晚了用本本蹭別人家的無線用寫的。呵呵，有問題再改吧，等會睡覺的，明兒還上班的呢