数据结构——顺序表 (C#)

 

1. 顺序表

线性表的顺序存储是指在内存中用一块地址连续的空间依次存放线性表的数据元素，用这种方式存储的线性表叫顺序表。
特征：表中相邻的数据元素在内存中存储位置也相邻。

 

 

3. 顺序表的存储

 假设顺序表中的每个数据元素占w个存储单元，设第1个数据元素的存储地址为Loc(ai)，则有:Loc(ai)= Loc(a1)+(i-1)*w   1<=i<=n 式中的LoC(a1)表示第一个数据元素a1的存储地址，也是顺序表的起始存储地址，称为顺序表的基地址(Base Address)。也就是说，只要知道顺序表的基地址和每个数据元素所占的存储单元的个数就可以求出顺序表中任何一个数  据元素的存储地址。并且，由于计算顺序表中每个数据元素存储地址的时间相同，所以顺序表具有任意存取的特点。(可以在任意位置存取东西)

  4. C#语言中的数组在内存中占用的存储空间就是一组连续的存储区域，因此，数组具有任意存取的特点。所以，数组天生具有表示顺序表的数据存储区域的特性。 

 

 

  5. 动手实现一个顺序表：

using System;

 

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


namespace _顺序表_复习
{
    interface IListDS<T>
    {
        void Add(T item);                           //向表中添加数据
        void Insert(T item, int index);        //向表中指定位置插入一个数据 
        T Delete(int index);                       //删除表中指定位置的数据，返回值为删除的这个T类型的数据
        void Clear();                                  //清空表
        int GetLength();                            //得到表长度
        bool IsEmpty();                             //判断表是否为空
        T GetEle(int index);                       //根据索引得到值
        T this[int index]
        {
            get;                                          //根据索引访问元素
        }
        int Locate(T value);                      //根据值得到索引
    }

 

}