C#版数据结构（顺序表：线性表）

最新推荐文章于 2022-01-17 17:22:18 发布

莱茵生命赛雷哑

最新推荐文章于 2022-01-17 17:22:18 发布

阅读量431

点赞数

文章标签：数据结构 c#

本文链接：https://blog.youkuaiyun.com/asukastar/article/details/105053703

版权

本文介绍了如何在C#中实现数据结构的顺序表。首先定义了一个线性表接口，接着创建了一个类继承该接口，并通过代码补全实现了相关方法。建议结合课本中的数据结构知识理解操作。最后，通过执行检验展示顺序表的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

先新建了一个线性表的接口

///补充说明概念。
顺序表是在计算机内存中以数组的形式保存的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。
///

namespace ConsoleApp3
 {
   
    interface IlistDS<T>//接口的开头是i
    {
   
        int GetLength();//获得表的长度
        void Clear();//清空
        bool IsEmpty();//是否为空
        void Add(T item);//直接在最后添加元素（元素）
        void Insert(T item, int index);//插入元素（元素，索引）
        T Delete(int index);//删除元素（索引）
        T this[int index] {
    get; }//**（读出索引？）**
        T GetEle(int index);//通过索引获得元素（索引）
        int Locate(T value);//通过元素值获得索引位置（元素值）
    } 
}

然后新建一个类来继承之前的接口，一开始会报错，按ALT+ENTER直接进行代码补全，然后自己把方法写好，下面来解释一下各个方法，
对了，记得看看课本中数据结构的用法，实际上是一致的。

namespace ConsoleApp3
{
   
    class SeqList<T> : IlistDS<T>
    {
   
        private T[] data;
        private int count;//统计整个顺序表的长度
        public T this[int index]
        {
   
            get {