7月22日的第十七天

这是c#数据结构一书中的一个例子，线性表。实现了一个接口IList，再基于这个接口创建一个SeqList的类，能实现c#中的List类的一般功能，增删，判空，判满，追加，得到某一项的索引，数组的长度，清空等。平常也经常使用List，但并不知道它内部实现的细节。通过这个小例子，想也更清晰了些。就是对在内存中有一块连续存储空间的数组进行操作的一个类。

public interface IListDS<T>{
    int GetLength();
    void Clear();
    bool IsEmpty();
    void Append(T item);
    void Insert(T item,int i);
    T Delete(int i);
    T GetElem(int i);
    int Locate(T value);
}

public class SeqList<T>:IListDS<T>{
    private int maxsize;
    private T[] data;
    private int last;

    public T this[int index]{
        get{
            return data[index];
        }
        set{
            data[index]=value;
        }
    }
    public int Last{
        get{
            return last;
        }

    }
    public int Maxsize{
        get{return maxsize;}
        set{maxsize=value;}
    }
    public SeqList(int size){
        data=new T[size];
        maxsize=size;
        last=-1;
    }

    public int GetLength(){
        return last+1;
    }
    public void Clear(){
        last=-1;
    }

    public bool IsEmpty(){
        if(last==-1){
            return true;
        }else{
            return false;
        }
    }
    public bool IsFull(){
        if(last==maxsize-1){
            return true;
        }else{
            return false;
        }
    }

    public void Append(T item){
        if(IsFull){
            Console.WriteLine("List is full");
            return;
        }
        data[++last]=item;
    }

    public void Insert(T item,int i){
        if(IsFull){
            Console.WriteLine("List is full");
            return;
        }
        if(i<1 || i>last+2){
            Console.WriteLine("Position is error");
            return;
        }
        if(i==last+2){
            data[last+1]=item;
        }
        else{
            for(int j=last;j>i-1;--j){
                data[j+1]=data[j];
            }
            data[j-1]=item;
        }
        ++last;
    }

    public T Delete(int i){
        T tmp=default(T);
        if(IsEmpty()){
            Console.WriteLine("List is empty");
            return tmp;
        }
        if(i<1 || i>last+1){
            Console.WriteLine("Position is error");
            return tmp;
        }
        if(i==last+1){
            tmp=data[last--];
        }else{
            tmp=data[i-1];
            for(int j=i;j<=last;++j){
                data[j]=data[j+1];
            }
        }
        --last;
        return tmp;
    }

    public T GetElem(int i){
        if(IsEmpty() || (i<1) || (i>last+1)){
            Console.WriteLine("List is empty or Position is error");
            return default(T);
        }
        return data[i-1];
    }

    public int Locate(T value){
        if(IsEmpty()){
            Console.WriteLine("List is empty");
            return -1;
        }
        int i=0;
        for(i;i<=last;++i){
            if(value.Equals(data[i])){
                break;
            }
        }
        if(i>last){
            return -1;
        }
        return i;
    }

}

如果说里面还有些不清晰的知识点那就是索引器，和泛型中使用的default关键字了。对于索引器，使用的还不够熟悉。default查了一下，如果T是引用类型，则返回null，如果T是数值类型，则返回零。

 

本文出自 “菜园里的小小鸟呀” 博客，谢绝转载！