C# 实现简单的线性表

线性表

线性表：依照线性顺序存储的表，可以理解为：数据有先后关系，数据是一个接一个的排列。

线性表接口定义

interface IListDS<T>
 {
     
     int GetLength();//返回线性表长度
     
     void Clera();//清空线性表
     
     bool IsEmpty();//判断线性表是否为空
     
     void Add(T item);//向线性表内添加元素
     
     void Insert(T item, int index);//向线性表内插入元素
     
     T Delete(int index);//删除线性表内元素
     
     T GetEle(int index);//获取线性表的元素
     
     int Locate(T value);//按值查找线性表的元素

	 T this[int index] {
      get; }//定义一个索引器，获得元素
 }

实现顺序表功能

class SeqList<T>:IListDS<T>
    {
     
        private T[] data;//用来存储数据
        private int count = 0;//表实储存了多少数据

        public SeqList(int size)//size 为最大容量
        {
     
            data = new T[size];
            count = 0;
        }

        public SeqList() : this(10)//默认构造函数容量为10
        {
     

        }

        public T this[int index]//索引器
        {
     
            get {
      return GetEle(index); }
        }

        public void Add(T item)//添加
        {
     
            if (count == data.Length)
            {
     
                Console.WriteLine("顺序表已经存满，不得存入！！");
            }
            else
            {
     
                data[count] = item;
                count++;
            }
        }

        public void Clera()//清空
        {
     

            count = 0;
        }

        public T Delete(int index)//删除
        {
     
            T temp = data[index];
            for (int i = index + 1; i < count; i++)
            {
     
                data[i - 1] = data[i];//数据向前移动
            }
            count--;
            return temp;
        }

        public T GetEle(int index)//获取
        {
     
            if (index >= 0 && index <= count - 1)
            {
     
                return data[index];
            }
            else
            {
     
                Console.WriteLine("索引不存在！！");
                return default(T);
            }
        }

        public int GetLength()//长度
        {
     
            return count;
        }

        public void Insert(T item, int index)//插入
        {
     
            for (int i = count - 1; i >= index; i--)
            {
     
                data[i + 1] = data[i];
            }
            data[index] = item;
            count++;
        }

        public bool IsEmpty()//是否为空
        {
     
            return count == 0;
        }

        public int Locate(T value)//查找
        {
     
            for (int i = 0; i < count; i++)
            {
     
                if (data[i].Equals(value))
                {
     
                    return i;
                }
            }
            return -1;
        }
    }

效果展示

简单的测试了一下，效果和预期的一样！

以上