c#实现顺序表（winform程序）

于 2021-08-01 20:41:54 发布
阅读量2.8k 收藏 45
点赞数 12
文章标签： c# 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/haiiaku/article/details/119302855
版权

顺序表类

 //顺序表
    //---------------------------------------------------------------
    //-----------------------------------------------------------------
    //-------------------------------------------------------------------
    class SqListClass
    {
        const int MaxSize = 100;//限制线性表最大容量位100
        public string[] data;		    //存放顺序表中元素
        public int length;			    //存放顺序表的长度
     


        //初始化顺序表
        public SqListClass()
        {
            data = new string[MaxSize];
            length = 0;
           
        }


        //由split中的元素建立顺序表
        public void CreateList(string[] split)
        {
            int i;
           //无序顺序表
            for (i = 0; i < split.Length; i++)
                data[i] = split[i];
            length = i;
        }


        //将顺序表L中的所有元素构成一个字符串返回
        public string DispList()
        {
            int i;
            if (length > 0)
            {
                string mystr = data[0];
                for (i = 1; i < length; i++)	//扫描顺序表中各元素值
                    mystr += " " + data[i];
                return mystr;
            }
            else return "空串";
        }


        //求顺序表的长度
        public int ListLength()
        {
            return length;
        }


        //求线性表中某序号的元素值
        public bool GetElem(int i, ref string e)
        {
            if (i < 1 || i > length)
                return false;			        //参数错误时返回false
            e = data[i - 1];				    //取元素值
            return true;				        //成功找到元素时返回true
        }


        //按元素值查找其序号
        public int LocateElem(string e)
        {
            int i = 0;
            while (i < length && string.Compare(data[i], e) != 0)
                i++;					        //查找元素e
            if (i >= length)			        //未找到时返回0
                return 0;
            else
                return i + 1;			        //找到后返回其逻辑序号
        }


        //插入数据元素
        public bool ListInsert(int i, string e)
        {
            int j;
            if (i < 1 || i > length + 1)
                return false;			        //参数错误时返回false
            for (j = length; j >= i; j--)	    //将data[i-1]及后面元素后移一个位置
                data[j] = data[j - 1];
            data[i - 1] = e;				        //插入元素e
            length++;				            //顺序表长度增1
            return true;				        //成功插入返回true
        }




        //删除数据元素
        public bool ListDelete(int i, ref string e)
        {
            int j;
            if (i < 1 || i > length)		    //参数错误时返回false
                return false;
            e = data[i];
            for (j = i - 1; j < length - 1; j++)	//将data[i]之后的元素前移一个位置
                data[j] = data[j + 1];
            length--;				            //顺序表长度减1
            return true;				        //成功删除返回true
        }
    }
}

窗体设计

窗体设计如下：
包含建立顺序表、输出顺序表、插入元素、删除元素、求顺序表长度、删除元素、按元素查找序号、按序号查找元素

代码实现

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Windows.Forms;

namespace Sqlist
{
    public partial class Form2 : Form
    {
          SqListClass L = new SqListClass();
        public Form2()
        {
            InitializeComponent();
        }

        internal void show()
        {
            throw new NotImplementedException();
        }


         private void Form2_Load(object sender, EventArgs e)
          {
              //实现在未输入时无法按键
              button1.Enabled = true;
              button2.Enabled = false;
              button3.Enabled = false;
              button4.Enabled = false;
              button6.Enabled = false;
              button7.Enabled = false;
              button8.Enabled = false;
          }

          //输入元素
          private void button1_Click(object sender, EventArgs e)
          {
              string str = textBox1.Text.Trim();
              if (str == "")
                  MessageBox.Show("请输入元素，否则无法进行运算", "信息提示", MessageBoxButtons.OK);
              else
              {
                  string[] split = str.Split(new Char[] { ' ', ',', '.', ':' });//视线多种符号分割字符串
                  L.CreateList(split);
                  button1.Enabled = true;
                  button2.Enabled = true;
                  button3.Enabled = true;
                  button4.Enabled = true;
                  button6.Enabled = true;
                  button7.Enabled = true;
                  button8.Enabled = true;
                  label8.Text = "操作提示:成功创建顺序表";
               
               
              }
          }


          //输出顺序表
          private void button3_Click(object sender, EventArgs e)
          {
            
              textBox2.Text = L.DispList();
              label8.Text = "操作提示:成功输出顺序表";

          
          }

         //求顺序表长度
        private void button4_Click(object sender, EventArgs e)
        {

            textBox3.Text = L.ListLength().ToString();
            label8.Text = "操作提示:成功求得顺序表的长度";
        }
 
          //求指定序号元素
          private void button6_Click(object sender, EventArgs e)
          {
              int i; string x = "";
              if (textBox4.Text.Trim() == "")//检查是否输入序号
                MessageBox.Show("请输入需要查找元素的序号，否则无法查找", "信息提示", MessageBoxButtons.OK);
              else
              {
                  try
                  {
                      i = Convert.ToInt16(textBox4.Text.Trim());
                  }
                  catch (Exception err)
                  {
                      MessageBox.Show("输入的序号超出查找范围！", "信息提示", MessageBoxButtons.OK);//检查是否输入数字
                 
                      return;
                  }
                  if (L.GetElem(i, ref x))
                  {
                      textBox5.Text = x;
                      label8.Text = "操作提示:成功求得指定序号的元素";//得到指定序号的元素输出
                  }
                  else
                  {
                      MessageBox.Show("输入的序号超出查找范围！", "信息提示", MessageBoxButtons.OK); //序号超出范围，提示错误              
                      textBox5.Text = "";
                  }
              }

          }


          //求指定元素序号
          private void button5_Click(object sender, EventArgs e)
          {
              int i;
              string x = textBox6.Text.Trim();
              if (x == "")
                  MessageBox.Show("必须输入元素值！", "信息提示", MessageBoxButtons.OK);  //判断是否输入
              else
              {
                  i = L.LocateElem(x);//调用方法查找元素
                  if (i == 0)
                  {
                      MessageBox.Show("没有找到输入的元素！", "信息提示", MessageBoxButtons.OK); 
                      label8.Text = "操作提示:没有找到输入的元素";
                      textBox7.Text = "";
                  }
                  else
                  {
                      textBox7.Text = i.ToString();
                      label8.Text = "操作提示:成功求得指定元素的序号";
                  }
              }
          }


          //插入元素
          private void button7_Click(object sender, EventArgs e)
          {
              int i; string x, str;
              if (textBox8.Text.Trim() == "")
                  MessageBox.Show("必须输入序号！", "信息提示", MessageBoxButtons.OK); //判断是否输入序号
             
              else
              {
                  try
                  {
                      i = Convert.ToInt16(textBox8.Text.Trim());//判断是否输入的为数字
                  }
                  catch (Exception err)
                  {
                      MessageBox.Show("输入的序号是错误的！", "信息提示", MessageBoxButtons.OK);
                      label8.Text = "操作提示:输入的序号是错误的";
                      return;
                  }
                  x = textBox9.Text.Trim();//输入元素值
                  if (x == "")
                      MessageBox.Show("必须输入元素值！", "信息提示", MessageBoxButtons.OK);
                    
                  else
                  {
                      if (L.ListInsert(i, x))//调用方法插入元素
                      {
                          str = L.DispList();
                          textBox10.Text = str;
                          label8.Text = "操作提示:成功插入元素" + x;
                      }
                      else
                      {
                          label8.Text = "操作提示:输入的序号" + i.ToString() + "错误";
                          textBox10.Text = "";
                      }
                  }
              }
          }


          //删除元素
          private void button8_Click(object sender, EventArgs e)
          {
              int i; string x = "", str;
              if (textBox11.Text.Trim() == "")//判断是否输入序号
                  MessageBox.Show("必须输入序号！", "信息提示", MessageBoxButtons.OK);
               
              else
              {
                  try
                  {
                      i = Convert.ToInt16(textBox11.Text.Trim());
                  }
                  catch (Exception err)
                  {
                      MessageBox.Show("输入的序号是错误的！", "信息提示", MessageBoxButtons.OK);//判断输入的是否为数字
                      label8.Text = "操作提示:输入的序号是错误的";
                      return;
                  }
                  if (!L.ListDelete(i, ref x))
                  {
                      label8.Text = "操作提示:不能删除序号为" + i.ToString() + "的元素";
                      textBox12.Text = "";
                  }
                  else
                  {
                      str = L.DispList();//调用方法删除元素
                      textBox12.Text = str;
                      label8.Text = "操作提示:成功删除元素" + x;
                  }
              }
          }


          //清空元素
          private void button2_Click(object sender, EventArgs e)
          {
              textBox1.Text = "";
            
          }
      
        }
    }

效果展示

在这里插入图片描述
程序下载（包含顺序表、单链表、顺序栈、冒泡排序、折半查找）：https://download.csdn.net/download/HAIIAKU/20672183

风风疯风
关注
基本数据结构（C#实现）：顺序表
lzuwds的专栏
04-10 1090
线性表的顺序存储结构，指的是用一段地址连续的存储单元一次存储线性表的数据元素。顺序表，一般采用一维数组来实现。代码实现： 顺序表类class SequenceList { private const int MAXSIZE = 100; private int[] data; private int length;//Look the defa
【数据结构】C#代码实现【顺序表】和【链表】
weixin_48343145的博客
04-24 2589
第一、创建一个接口 为了统一顺序表和链表的方法命名，先创建一个接口，里面定义了一般线性表所有方法的名称。 定义接口的原因：1.外部对不论顺序表还是链表的操作是一样的；2.但是顺序表和链表的具体方法实现不一样 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace case1 {//这是一个接口，头字母用I
C#数据结构-顺序表
mango_love的专栏
04-05 1296
顺序表，顾名思义存储在计算机指定内存区域的一块连续的存储结构，跟我们一起排队做广播体操的那种方式存储物理结构：物理内存空间上是连续的存储逻辑关系：存储值之间的关系为一对一使用场景：一般访问数据量比较大，新增和删除操作不频繁的数据那么我们这里实现的语言是用的c#，对于线性表的一些特性我们这里用数组来操作这个实现和操作。这里我们对线性表做一些操作：增、删、改、查首先我们来定义一个顺序表class Li...
顺序表基本操作的代码实现
duganlx的博客
04-08 2547
顺序表基本操作的代码实现 初始化 静态分配方式 #include <stdio.h> #define MaxSize 10 //定义最大长度 typedef struct{ int data[MaxSize]; //存放数据元素 int length; //当前长度 }SqList; //顺序表的类型定义 /** * 初始化函数 * * @param L 顺序表指针 ...
C#实现顺序表
ansi7816的博客
08-16 359
这几天需要实现各种数据结构（泛型）.主要实现线性表和链表。 线性表是由n(n>=0)个相同类型的数据元素构成的有限序列。除第一个元素外,其余元素只有一个直接前驱;除最后一个元素外,其余元素只有一个直接后继。 顺序表是把表中元素一个接一个地放进一快地址连续的空间，因此顺序表的实现有数组来完成。 由于这次需要实现多种数据结构，各种数据结构都有相同的方法，比如求长度，清空等。...
C#实现顺序表(线性表)完整实例
09-02
主要介绍了C#实现顺序表(线性表)的方法,结合完整实例形式分析了顺序表的原理及C#相关实现技巧,需要的朋友可以参考下
c# 实现线性表（一）（顺序表(MyList)
zzzsss123333的博客
06-12 1373
** c# 实现线性表（一）（顺序表(MyList)） ** 你好！ 本篇文章将用C#向你讲述一个完整的顺序表 发稿理由 网上有很多关于c/c++关于线性表的内容,但C#的却很少，因为C#有自己的list，里面已经封装好了，下面我将用我自己写的代码创建一个自己的Mylist 1.参考文章：https://blog.csdn.net/qq_40985921/article/details/90709669 2.参考文章：https://www.bilibili.com/video/BV1px411f7pe?p
C#顺序表
weixin_30716725的博客
01-31 165
1 数据是外部世界的载体，能够被计算机处理加工。2数据元素是数据的基本单位，如，学生的姓名、性别、班级等等。 3数据对象是数据的一个集合，如 人类，狗类，等等属于数据对象，对象里又有数据元素 4数据类型，如整形，字符串，结构体等等， 5.数据结构通常分为4种，5.1集合 如HashSet<T>类主要是设计用来做高性能集运算的，（交集、并集、差集） 后续再谈HashSet<...
c#实现顺序表、单链表、顺序栈、冒泡排序、折半查找.zip
08-01
使用c#语言编写的winform程序，实现顺序表、单链表、顺序栈、冒泡排序、折半查找 源代码和程序展示： 顺序表：https://blog.csdn.net/HAIIAKU/article/details/119302855 单链表：...
C#winform开发的局域网聊天程序
09-25
这个程序的核心功能是实现不同客户端之间的信息收发，充分利用了C#的面向对象特性、Winform的用户界面设计以及Socket网络编程技术。让我们逐一解析这些关键知识点。 首先，C#是一种由微软开发的面向对象的编程语言...
C#winform实现顺序表的增删改查
06-03
顺序表是一种数据结构，C#中可以使用数组来实现。下面是一个简单的顺序表的增删改查的实现： 1. 声明一个数组作为顺序表的存储结构： ``` int[] array = new int[100]; int size = 0; // 当前数组中元素的个数 ```...
C# 《WinForm程序设计与实践》 第3章 面向对象程序设计
识海拾贝的博客
10-14 1024
3.1 面向对象简介 面向对象不仅是一项具体的软件开发技术，也是一种符合人类思维习惯的编程思想。现实生活中存在各种形态不同的事物，这些事物之间存在着各种各样的联系。面向对象编程（object-oriented programming,OOP）就是利用对象模型技术分析目标问题，抽象出相关对象的共性，并对共性进行分类及分析各类之间的关系，同时使用类描述同一类问题。 面向对象中类的定义充分体现了...
在C#winform窗体中实现顺序表增删改查的实例
06-03
下面是一个简单的在 C# Winform 窗体中实现顺序表增删改查的实例： 1. 首先，在你的 Winform 窗体中添加四个 TextBox 控件和四个 Button 控件，分别用于输入元素、输入要删除的元素位置、输入要修改的元素位置和...
c#数据结构之顺序表
Think
06-25 550
废话不多说，直接上代码，比理论的有用多了。
数据结构——顺序表 (C#)
凉夏微微
05-16 2856
  1. 顺序表 线性表的顺序存储是指在内存中用一块地址连续的空间依次存放线性表的数据元素，用这种方式存储的线性表叫顺序表。 特征：表中相邻的数据元素在内存中存储位置也相邻。     3. 顺序表的存储  假设顺序表中的每个数据元素占w个存储单元，设第1个数据元素的存储地址为Loc(ai)，则有:Loc(ai)= Loc(a1)+(i-1)*w   1&lt;=i&lt;=n 式中...
使用c#实现顺序表的操作
javatome
08-30 325
using System; using System.Collections.Generic; using System.Text; namespace 线性结构 { /* 作者:it小金 */ //线性表接口 public interface IListDS&lt;T&gt; { int ...
C#版数据结构（顺序表：线性表）
asukastar的博客
03-23 390
先新建了一个线性表的接口 ///补充说明概念。 顺序表是在计算机内存中以数组的形式保存的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。 /// namespace ConsoleApp3 { interface IlistDS<T>//接口的开头是i { int GetLength();//...
用C#实现顺序表的基本运算：建立顺序表、输出顺序表、求顺序表长度、按序号查找元素、按元素查找序号、插入元素、删除元素；
最新发布
09-12
在C#中，顺序表通常是通过数组来实现的。下面将介绍如何使用C#实现顺序表的基本运算。 1. 建立顺序表：创建一个数组来存储顺序表的元素。 ```csharp public class SeqList<T> { private T[] _array; // 存储顺序表元素的数组 private int _size; // 顺序表当前大小 public SeqList(int capacity) { _array = new T[capacity]; _size = 0; } } ``` 2. 输出顺序表：遍历数组并打印每个元素。 ```csharp public void PrintList() { for (int i = 0; i < _size; i++) { Console.Write(_array[i] + " "); } Console.WriteLine(); } ``` 3. 求顺序表长度：返回顺序表当前元素数量。 ```csharp public int Length() { return _size; } ``` 4. 按序号查找元素：根据给定的序号返回对应的元素。 ```csharp public T GetElement(int index) { if (index < 0 || index >= _size) { throw new ArgumentOutOfRangeException("序号超出范围"); } return _array[index]; } ``` 5. 按元素查找序号：返回元素在顺序表中的位置。 ```csharp public int LocateElement(T element) { for (int i = 0; i < _size; i++) { if (_array[i].Equals(element)) { return i; } } return -1; // 未找到返回-1 } ``` 6. 插入元素：在指定位置插入新元素。 ```csharp public void Insert(int index, T element) { if (index < 0 || index > _size) { throw new ArgumentOutOfRangeException("插入位置不合法"); } if (_size >= _array.Length) { Resize(); } for (int i = _size; i > index; i--) { _array[i] = _array[i - 1]; } _array[index] = element; _size++; } ``` 7. 删除元素：删除指定位置的元素。 ```csharp public void Delete(int index) { if (index < 0 || index >= _size) { throw new ArgumentOutOfRangeException("删除位置不合法"); } for (int i = index; i < _size - 1; i++) { _array[i] = _array[i + 1]; } _size--; } ``` 在顺序表的操作中，如果数组空间不足，可能需要对数组进行扩容操作，即`Resize()`方法，这里没有给出具体实现。
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

风风疯风

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值