C#实现顺序表(线性表)完整实例

C#实现顺序表(线性表)完整实例攻略

什么是顺序表(线性表)

顺序表(线性表)是一种常见的数据结构，由一组连续的存储空间组成，用于实现对数据的快速访问和修改。顺序表(线性表)支持随机访问，可以在O(1)时间内访问任意位置的元素，因此在需要频繁操作数据的场合下被广泛使用。

C#实现顺序表(线性表)的步骤

1. 定义顺序表(线性表)

在C#中，可以使用数组实现顺序表(线性表)，因此我们首先需要定义一个数组类型的数据结构。

public class SeqList<T>
{
    private T[] data; // 用于存储顺序表中的元素
    private int length; // 顺序表的长度

    public SeqList(int capacity) // 构造函数，初始化时必须指定容量
    {
        this.data = new T[capacity];
        this.length = 0;
    }
}

2. 实现顺序表(线性表)的基本操作

接下来，我们需要实现顺序表(线性表)的基本操作，包括插入、删除、查找、修改以及获取长度等方法。

• 插入操作 insert(int index, T element)：在指定位置插入元素，并将原位置及之后的元素后移一位。
• 删除操作 remove(int index)：删除指定位置的元素，并将之后的元素前移一位。
• 查找操作 getElement(int index)：获取指定位置的元素。
• 修改操作 setElement(int index, T element)：修改指定位置的元素。
• 获取长度操作 getLength()：获取顺序表的长度。

public class SeqList<T>
{
    // 省略构造函数

    // 插入操作
    public void insert(int index, T element)
    {
        if (length >= data.Length)
        {
            throw new IndexOutOfRangeException();
        }

        if (index < 0 || index > length)
        {
            throw new IndexOutOfRangeException();
        }

        for (int i = length - 1; i >= index; i--)
        {
            data[i + 1] = data[i];
        }

        data[index] = element;
        length++;
    }

    // 删除操作
    public void remove(int index)
    {
        if (index < 0 || index >= length)
        {
            throw new IndexOutOfRangeException();
        }

        for (int i = index; i < length - 1; i++)
        {
            data[i] = data[i + 1];
        }

        length--;
    }

    // 查找操作
    public T getElement(int index)
    {
        if (index < 0 || index >= length)
        {
            throw new IndexOutOfRangeException();
        }

        return data[index];
    }

    // 修改操作
    public void setElement(int index, T element)
    {
        if (index < 0 || index >= length)
        {
            throw new IndexOutOfRangeException();
        }

        data[index] = element;
    }

    // 获取长度操作
    public int getLength()
    {
        return length;
    }
}

3. 示例说明

示例1：创建一个顺序表(线性表)并插入元素

SeqList<int> myList = new SeqList<int>(10);
myList.insert(0, 1);
myList.insert(1, 2);
myList.insert(2, 3);

Console.WriteLine(myList.getLength()); // 输出结果为 3
Console.WriteLine(myList.getElement(1)); // 输出结果为 2

示例2：删除顺序表(线性表)中的元素

SeqList<string> myList = new SeqList<string>(10);
myList.insert(0, "A");
myList.insert(1, "B");
myList.insert(2, "C");
myList.remove(1);

Console.WriteLine(myList.getLength()); // 输出结果为 2
Console.WriteLine(myList.getElement(1)); // 输出结果为 "C"

结语

通过以上步骤，我们就可以实现一个基本的顺序表(线性表)。如果需要进一步完善，可以考虑添加动态扩容等功能。