C#数据结构中就地逆置的实现

最新推荐文章于 2024-02-06 23:51:45 发布

chusa7588

最新推荐文章于 2024-02-06 23:51:45 发布

阅读量549

点赞数 2

文章标签：数据结构与算法 c#

原文链接：https://my.oschina.net/u/3717557/blog/1787391

版权

一、线性表

线性表是由n（n>=0）个相同的数据元素（结点）组成的有限序列。顺序存储结构借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系，数据元素存放在一片连续的储存空间里，通常用数组来实现。顺序存储结构中，逻辑上相邻的两个元素在物理位置上也相邻；在给长度变换较大的线性表预先分配空间时，必须按最大存储空间分配；表的容量难以扩充。

线性表的基本操作：

初始化操作

初始条件，线性表不存在；操作结果：创建一个空的线性表
插入操作（InsertNode(T a,int i)）

初始条件：线性表存在，插入位置正确
删除操作DeleteNode(int i)

初始条件：线性表存在且不为空删除位置正确
取表元素（SearchNode（int i））

初始条件：线性表存在，所取元素位置正确
定位元素（SearchNode（T value））

初始条件：线性表存在
求表长度（Getlength（））

初始条件：线性表存在
清空操作（Clear（））

初始条件：线性表存在且有数据元素
判断线性表是否为空（IsEmpty（））

初始条件：线性表存在

将上述操作定义在接口ILinarList中，代码如下：

Interface  ILinarList <T>

{

void InsertNode(T a,int i);   //插入操作

void DeleteNode(int i);     //删除操作

T SearchNode（int i）;     //查找表元素

T SearchNode（T value）;  //定位元素

int Getlength（）;         //求表长度

void Clear（）;            //清空操作

bool IsEmpty（）;         //判断线性表是否为空

}

二、就地逆置的算法思想：

逆置后的线性表是将原表相应位置的元素进行交换，即交换第一个和最后一个，第二个和倒数第二个，依此类推，我们通过新建一个变量来存储值，以实现交换的目的，代码如下：

class inversion
    {
        static void Main(string[] args)
        {

            Console.WriteLine("输入最大储存空间");
            int maxsize = int.Parse(Console.ReadLine());
            SeqList<int> SeqList = new SeqList<int>(maxsize);
            Console.WriteLine("输入元素个数");
            int length = int.Parse(Console.ReadLine());
            for (int i = 0; i < length; i++)
            {
                Console.WriteLine("输入第{0}个元素值", i + 1);
                SeqList.InsertNode(int.Parse(Console.ReadLine()));
            }
            for (int i = 0; i < length; i++)
            {
                Console.WriteLine("第{0}个元素的值是：{1}", i + 1, SeqList.Data[i]);
            }
            int a = 1;
            int b = SeqList.Length;
            while (a < b)
            {
                int t = SeqList.Data[a - 1];
                SeqList.Data[a - 1] = SeqList.Data[b - 1];
                SeqList.Data[b - 1] = t;
                a++;
                b--;
            }
            Console.WriteLine("就地逆置结果为：");
            for (int i = 0; i < length; i++)
            {
                Console.WriteLine("第{0}个元素的值为：{1}", i + 1, SeqList.Data[i]);
            }
            Console.ReadLine();


        }
    }
}

三、实现结果：