数据结构之顺序表的常用方法

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace 顺序表
{
    class SqeList<T>
    {
        private int _flag;  //定义一个实际数量
        private T[] _ints;  //定义一个泛型数组
        public SqeList()
        {
            _ints = new T[30];  //构造函数用来初始化值
        }

        public void AddItem(T Item)  //添加
        {
            if(_flag >= _ints.Length)  //如果实际长度等于或者大于数组长度
            {
                Console.WriteLine("空间溢出");  //空间溢出直接返回
                return;
            }
            _ints[_flag] = Item;  
            _flag++;
        }
        public T RemoveAt(int index)  //删除  返回所需删除的 T值
        {
            T returnValue = default(T);  //先默认一个返回值
            if(index < 0 || index >= _flag) //如果传入的索引小于0 或者索引大于等于实际长度
            {
                Console.WriteLine("索引出界");
                goto Tip;     //直接返回默认值
            }
            for (int i = index; i < _flag-1; i++)
            {
                _ints[i] = _ints[i + 1];   //index后面的数往前移一位
            }
            returnValue = _ints[index];
            _flag--;
        Tip:
            return returnValue;
            
        }

        public void Insert(int index, T Item)  //插入  传入需要插入的 位置和值
        {
            if(_flag >= _ints.Length)
            {
                Console.WriteLine("空间溢出");
                return;
            }
            if(index < 0 || index > _flag)  //如果索引小于0 或者索引大于实际长度
            {
                Console.WriteLine("索引出界");
                return;
            }
            for (int i = _flag; i < index; i--)  //index后面的数 后移一位
            {
                _ints[i] = _ints[i - 1];
            }
            _ints[index] = Item;
            _flag++;
        }

        public void showItem(Action<T> ac)  //遍历  委托方法
        {
            for (int i = 0; i < _flag; i++)
            {
                ac(_ints[i]);
            }
        }

        public void clear()   //清空
        {
            _flag = 0;
        }

        public void Reverse()  //反序
        {
            T temp;   //定义一个临时变量 用来接临时值
            for (int i = 0; i < _flag/2; i++)
            {
                temp = _ints[i];   //把头 赋给 temp
                _ints[i] = _ints[_flag - i - 1];  //把尾赋给头
                _ints[_flag - i - i] = temp;  //把头赋给尾
            }
        }

        public int Index(T Item)  //查找  传入值返回对应索引值
        {
            int returnValue = -1;   //如果没有传入的值  就返回-1
            for (int i = 0; i < _flag; i++)
            {
                if(_ints[i].Equals(Item))  //遍历一遍 与 传入的值比较
                {
                    returnValue = i;   //如果相等
                    break;
                }
            }
            return returnValue;
        }

        //private void RemoveMin()  //删除顺序表最小值  此方法只能用于int float double
        //{
        //    int Min = _ints[0];
        //    int index;
        //    for (int i = 0; i < _flag; i++)
        //    {
        //        if(_ints[i] < Min)
        //        {
        //            Min = _ints[i];
        //            index = i;
        //        }
        //    }
        //    for (int i = index; i < _flag-1; i++)
        //    {
        //        _ints[i] = _ints[i + 1];
        //    }
        //    _flag--;
        //}
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace 顺序表
{
    class MyClass
    {
        public string name;
        public MyClass(int tmp)  //构造函数给name赋初值
        {
            name = "张三" + tmp;
        }
    }
    class Program
    {
        static void show(MyClass my)
        {
            Console.WriteLine(my.name);
        }
        static void Main(string[] ints)
        {
            SqeList<MyClass> intList = new SqeList<MyClass>();
            intList.AddItem(new MyClass(1));
            intList.AddItem(new MyClass(2));
            intList.AddItem(new MyClass(3));
            intList.AddItem(new MyClass(4));
            intList.AddItem(new MyClass(5));
            intList.showItem(show);
            Console.ReadLine();
        }
    }
}