C# 数据结构 02

• Array1
• 需要仔细去体会

namespace DataStructure
{
    class Array1
    {
        private int[] data;
        private int N;

        public Array1(int capacity) //构造函数初始化容量大小
        {
            data = new int[capacity];
            N = 0;
        }


        public Array1(): this(10) { }
        //以下代码块可以用以上语句来表示
        //public Array1() //构造无参函数
        //{
        //    data = new int[10];
        //    N = 0;
        //}

        public int Capacity //设置属性 容量大小
        {
            get { return data.Length; }
        }

        public int Count //获取实际存储元素个数
        {
            get { return N; }
        }

        public bool IsEmpty
        {
            get { return N == 0; }
        }
    }
}

public void Add(int index,int e) //这是省略大括号后的表达方式
        {
            if (index < 0 || index > N)
                throw new AccessViolationException("数组索引越界！");

            if (N == data.Length)
                throw new AccessViolationException("数组已满！");

            for (int i = N-1; i >= index; i--)
                data[i + 1] = data[i];

            data[index] = e;
            N++;
        }

        public void AddLast(int e) //插入首元素
        {
            Add(N, e);
        }

        public void AddFirst(int e) //插入尾元素
        {
            Add(0, e);
        }