C#版数据结构(顺序表:线性表)

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

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

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 {
    return 
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值