数据结构笔记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;
            }
        }

    }
}

  其他

其他的好像没有什么好主意的了，大概是因为栈这个结构在我们上学的时候接触的太多了，还是这个栈本来就好理解吧。

其他的就不说了，这么晚了用本本蹭别人家的无线用写的。呵呵，有问题再改吧，等会睡觉的，明儿还上班的呢