数据结构（1）-线性表- C#顺序表的基本操作

最新推荐文章于 2022-08-09 20:24:28 发布
最新推荐文章于 2022-08-09 20:24:28 发布
阅读量466 收藏 1
点赞数 2
文章标签： c# 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/conisis/article/details/117089762
版权

                                                          数据结构（1）-线性表- C#顺序表的基本操作

内容：顺序表的插入、建立、删除。

首先对顺序表进行数据对象的声明

#include<stdio.h>
#include<stdlib.h>

//声明数据类型
typedef struct book
{
	int No;
	char name[20];
}BOOK;

typedef struct bookline
{
	BOOK data[100];
	int len;//长度
}BLine;

接下来进行初始化

//顺序表初始化
void initLine(BLine* bline)
{
	bline->len = 0;
}

下面进行插入操作，在pos（写入的位置）位置上插入新元素，需要在main函数上事先定义函数，

此函数的插入操作只能在代码行输入，不能控制台输入


//在pos位置上插入新元素，需要在main函数上事先定义函数
void insert(BLine* bline, int pos, BOOK newBook)
{
	int i;
	if (bline->len == 100)//data[100] 存储
	{
		printf("书库已经满了!\n");
	}
	else
	{
		if (pos < 1 || pos>100 || pos > bline->len + 1)
		{
			printf("插入元素位置出错!\n");

		}
		else
		{
			for (i = bline->len; i >= pos; i--)
			{
				bline->data[i] = bline->data[i - 1];//在插入元素的位置后面所有元素往后移动一位，为插入位置空出一个位置

			}//移动之前data[i-1]是最后一个元素，因为data[0]为第一个.
			bline->data[pos - 1].No = newBook.No;//在空出位置插入书号
			strcpy(bline->data[pos - 1].name, newBook.name);//插入书名
			bline->len++;
		}
	}
}

上面的函数只能在代码行插入元素，而接下来的函数能在控制台插入，原理跟上面差不多

只不过输入书名书号需自己设置一个输入函数来进行操作，此函数位于插入函数之中。

如下:

//在pos位置上插入新元素，在控制台自行输入
void insertput(BLine* bline, int pos)
{
	BOOK newBook;
	int i;
	if (bline->len == 100)
	{
		printf("书库已满\n");
	}
	else
	{
		if (pos < 1 || pos>100 || pos > bline->len + 1)
		{
			printf("插入位置出错\n");
		}
		else
		{
			newBook = insertloput();//设置的新输入函数，在控制台输入数据后传到newBook;
			for (i = bline->len; i >= pos; i--)
			{
				bline->data[i] = bline->data[i - 1];
			}
			bline->data[pos - 1].No = newBook.No;
			strcpy(bline->data[pos - 1].name, newBook.name);
			bline->len++;
		}
	}


}

新的输入函数为insertloput(),代码如下：

//控制台输入数据
BOOK insertloput()//newBook函数为BOOK型，输入函数也需为BOOK型
{
	BOOK newBook;
	printf("请输入书号\n");
	scanf("%d", &newBook.No);
	printf("请输入书名\n");
	scanf("%s", &newBook.name);
	return newBook;//返回BOOK型

}

插入函数完成后再进行删除操作，删除函数代码如下：

//在pos处删除元素
void delete(BLine* bline, int pos)
{
	int i;
	if (bline->len < 1)
	{
		printf("书库为空!\n");
	}
	else
	{
		if (pos<1 || pos>bline->len)
		{
			printf("删除元素位置出错!\n");

		}
		else
		{
			for (i = pos - 1; i < bline->len - 1; i++)
			{
				bline->data[i] = bline->data[i + 1];
				//将要删除的元素覆盖掉即可删除，即将删除元素下一位元素移动到删除元素位置上，
				//删除元素位置的后面都要向前移动一位
			}
			bline->len--;
		}
	}
}

显示顺序表：

//显示顺序表
void showline(BLine* bline)
{
	int i;
	printf("书号 书名\n");
	printf("-----------------\n");
	for (i = 0; i < bline->len; i++)
	{
		printf("%d %s\n", bline->data[i].No, bline->data[i].name);
	}
	printf("--------------------\n");

}

以上为顺序表建立、插入、删除的内容；

 

 

全部代码如下：

 

 

#include<stdio.h>
#include<stdlib.h>

//声明数据类型
typedef struct book
{
	int No;
	char name[20];
}BOOK;

typedef struct bookline
{
	BOOK data[100];
	int len;//长度
}BLine;

//顺序表初始化
void initLine(BLine* bline)
{
	bline->len = 0;
}

//控制台输入数据
BOOK insertloput()//newBook函数为BOOK型，输入函数也需为BOOK型
{
	BOOK newBook;
	printf("请输入书号\n");
	scanf("%d", &newBook.No);
	printf("请输入书名\n");
	scanf("%s", &newBook.name);
	return newBook;//返回BOOK型

}

//在pos位置上插入新元素，在控制台自行输入
void insertput(BLine* bline, int pos)
{
	BOOK newBook;
	int i;
	if (bline->len == 100)
	{
		printf("书库已满\n");
	}
	else
	{
		if (pos < 1 || pos>100 || pos > bline->len + 1)
		{
			printf("插入位置出错\n");
		}
		else
		{
			newBook = insertloput();//设置的新输入函数，在控制台输入数据后传到newBook;
			for (i = bline->len; i >= pos; i--)
			{
				bline->data[i] = bline->data[i - 1];
			}
			bline->data[pos - 1].No = newBook.No;
			strcpy(bline->data[pos - 1].name, newBook.name);
			bline->len++;
		}
	}


}

//在pos位置上插入新元素，需要在main函数上事先定义函数
void insert(BLine* bline, int pos, BOOK newBook)
{
	int i;
	if (bline->len == 100)//data[100] 存储
	{
		printf("书库已经满了!\n");
	}
	else
	{
		if (pos < 1 || pos>100 || pos > bline->len + 1)
		{
			printf("插入元素位置出错!\n");

		}
		else
		{
			for (i = bline->len; i >= pos; i--)
			{
				bline->data[i] = bline->data[i - 1];//在插入元素的位置后面所有元素往后移动一位，为插入位置空出一个位置

			}//移动之前data[i-1]是最后一个元素，因为data[0]为第一个.
			bline->data[pos - 1].No = newBook.No;//在空出位置插入书号
			strcpy(bline->data[pos - 1].name, newBook.name);//插入书名
			bline->len++;
		}
	}
}

//在pos处删除元素
void delete(BLine* bline, int pos)
{
	int i;
	if (bline->len < 1)
	{
		printf("书库为空!\n");
	}
	else
	{
		if (pos<1 || pos>bline->len)
		{
			printf("删除元素位置出错!\n");

		}
		else
		{
			for (i = pos - 1; i < bline->len - 1; i++)
			{
				bline->data[i] = bline->data[i + 1];
				//将要删除的元素覆盖掉即可删除，即将删除元素下一位元素移动到删除元素位置上，
				//删除元素位置的后面都要向前移动一位
			}
			bline->len--;
		}
	}
}

//显示顺序表
void showline(BLine* bline)
{
	int i;
	printf("书号 书名\n");
	printf("-----------------\n");
	for (i = 0; i < bline->len; i++)
	{
		printf("%d %s\n", bline->data[i].No, bline->data[i].name);
	}
	printf("--------------------\n");

}


int main()
{
	int w, o;
	BLine bl;
	initLine(&bl);

	BOOK newBook1;
	newBook1.No = 100011;
	strcpy(newBook1.name, "c语言程序设计");
	insert(&bl, 1, newBook1);

	BOOK newBook2;
	newBook2.No = 100012;
	strcpy(newBook2.name, "Java语言程序设计");
	insert(&bl, 2, newBook2);

	BOOK newBook3;
	newBook3.No = 100013;
	strcpy(newBook3.name, "数据库原理");
	insert(&bl, 3, newBook3);

	BOOK newBook4;
	newBook4.No = 100014;
	strcpy(newBook4.name, "大数据技术");
	insert(&bl, 4, newBook4);

	BOOK newBook5;
	newBook5.No = 100015;
	strcpy(newBook5.name, "研究生入门考试");
	insert(&bl, 1, newBook5);//插入位置为第一个

	delete(&bl, 5);//删除第五个元素，即大数据技术
	showline(&bl);


	printf("插入输入1，删除输入2:\n");
	scanf("%d", &o);

	while (1)
	{
		if (o == 1)
		{
			printf("要对第（）个插入:\n");
			scanf("%d", &w);
			insertput(&bl, w);
			showline(&bl);
		}

		if (o == 2)
		{
			printf("要对第（）个删除:\n");
			scanf("%d", &w);
			delete(&bl, w);
			showline(&bl);


		}

		printf("插入输入1，删除输入2:\n");
		scanf("%d", &o);
	}
	return 0;
}

 

运行结果：

 

 

以上为本次顺序表的全部内容。经本次实验后对于数据的存储、写入以及指针的应用有了初步的认识，希望在下一次的实验中能更好的掌握这些开始阶段的知识。

 

 

 

亓衣尘
关注
顺序表的基本操作（C#版）
steve的专栏
04-25 1014
 class Program    {        static void Main(string[] args)        {            int a=0;//用来存储所取元素            int b = 0;//用来存储删除的元素            int c=0;//用c来存储元素4的位置            int d = 0;//用d来存储元素4的前驱  
数据结构C#版(1)----线性表
D_Miles
10-15 402
数据结构C#版(1)----线性表 ​ 线性表是最简单、最基本、最常用的数据结构。线性表是线性结构的抽象(Abstract)，线性结构的特点是结构中的数据元素之间存在一对一的线性关系。这种一对一的关系指的是数据元素之间的位置关系，即：（ 1）除第一个位置的数据元素外，其它数据元素位置的前面都只有一个数据元素；（ 2）除最后一个位置的数据元素外，其它数据元素位置的后面都只有一个元素。也就是说，数据元素是一个接一个的排列。因此，可以把线性表想象为一种数据元素序列的数据结构。 线性表的接口定义如下：
C# 线性表的实现
weixin_34174422的博客
09-24 232
线性表的基本操作定义如下： 线性表的基本操作publicinterfaceIListDS<T>{intGetLength();voidClear();boolIsEmpty();voidAppend(Titem);voidInsert(Titem...
C#顺序表底层实现
木小星的博客
03-25 214
  顺序表的底层实现容易在面试题中出现,这里我先写了一个顺序表的泛型接口IList,声明了几个顺序表常用的增删改查功能,然后在MySequenceList类中对这些基本功能进行实现,如有不足之处请各位网友指正.   不多说,直接上代码:   IList接口类: using System; using System.Collections.Generic; using System.Linq; us...
C#简易线性表实现。
severnth
06-21 630
哦，看了SIKI的数据结构教程，自己尝试实现了一下。 接口类如下，主要就实现了这几个， using System; namespace DSL { interface IListDataStruct { /// /// Add the specified data. /// /// Data. void Add(T data); /// /
C#实现顺序表定义、插入、删除、查找操作
weixin_41883890的博客
06-27 829
本文介绍 C#实现顺序表数据结构定义 1数据表定义 public const int MaxSize = 50;//定义线性表最大长度 /// /// 顺序表定义 /// struct SqList { //C#结构体中的数组必须规定他的大小，SizeConst数组大小 [MarshalAs(UnmanagedType.ByValArray, SizeConst = MaxSize)] public object[] data ; public int length; }; 2、顺序表插入 /// /
实验2内容要求-线性表的设计与实现1
08-04
实验2的主要目标是深入理解和实践线性表这一重要的数据结构，同时强化对Visual Studio项目管理和C#编程技能的运用。在这个过程中，学生将通过创建和管理项目，实现不同类型的线性表，以及进行性能比较，来巩固理论...
数据结构-线性表-单链表
zhh9426的博客
08-09 495
数据结构-线性表-单链表
C#实现顺序表(线性表)完整实例
01-21
本文实例讲述了C#实现顺序表(线性表)的方法。分享给大家供大家参考，具体如下： 基本思想是使用数组作为盛放元素的容器，数组一开始的大小要实现确定，并使用一个Pointer指向顺序表中最后的元素。顺序表中的元素是...
C#数据结构之顺序表(SeqList)实例详解
09-03
顺序表是一种常见的线性数据结构，它在计算机科学中扮演着重要角色。在C#中，顺序表通常通过数组来实现，因为数组在内存中是连续分配的，这使得我们可以快速地访问任意位置的元素，实现所谓的“随机存取”。 顺序表...
c#实现顺序表（winform程序）
风风疯风的博客
08-01 2868
本文介绍使用c#语言编写winform程序实现顺序表
C#顺序表
weixin_30716725的博客
01-31 172
1 数据是外部世界的载体，能够被计算机处理加工。2数据元素是数据的基本单位，如，学生的姓名、性别、班级等等。 3数据对象是数据的一个集合，如 人类，狗类，等等属于数据对象，对象里又有数据元素 4数据类型，如整形，字符串，结构体等等， 5.数据结构通常分为4种，5.1集合 如HashSet<T>类主要是设计用来做高性能集运算的，（交集、并集、差集） 后续再谈HashSet<...
c#数据结构之顺序表
Think
06-25 552
废话不多说，直接上代码，比理论的有用多了。
数据结构——顺序表 (C#)
凉夏微微
05-16 2879
  1. 顺序表 线性表的顺序存储是指在内存中用一块地址连续的空间依次存放线性表的数据元素，用这种方式存储的线性表叫顺序表。 特征：表中相邻的数据元素在内存中存储位置也相邻。     3. 顺序表的存储  假设顺序表中的每个数据元素占w个存储单元，设第1个数据元素的存储地址为Loc(ai)，则有:Loc(ai)= Loc(a1)+(i-1)*w   1&lt;=i&lt;=n 式中...
C#数据结构-顺序表
mango_love的专栏
04-05 1305
顺序表，顾名思义存储在计算机指定内存区域的一块连续的存储结构，跟我们一起排队做广播体操的那种方式存储物理结构：物理内存空间上是连续的存储逻辑关系：存储值之间的关系为一对一使用场景：一般访问数据量比较大，新增和删除操作不频繁的数据那么我们这里实现的语言是用的c#，对于线性表的一些特性我们这里用数组来操作这个实现和操作。这里我们对线性表做一些操作：增、删、改、查首先我们来定义一个顺序表class Li...
基本数据结构（C#实现）：顺序表
lzuwds的专栏
04-10 1101
线性表的顺序存储结构，指的是用一段地址连续的存储单元一次存储线性表的数据元素。顺序表，一般采用一维数组来实现。代码实现： 顺序表类class SequenceList { private const int MAXSIZE = 100; private int[] data; private int length;//Look the defa
【数据结构c#】线性表
intsum的博客
04-21 1213
线性表是是具有相同数据类型的n个数据元素的有限序列 依据存储结构分为顺序表和链表（链表又分为单链表，循环链表，双向链表，静态链表） 顺序表 特点是表中元素的逻辑顺序与物理顺序相同 以下为顺序表基础操作 #include<stdio.h> #define MAXSIZE 100//线性表存储空间的初始分配量 #define LISTINCREMENT//线性表存储空间的初始增量 typedef void Status; typedef int ElemType; //线性表的静态
线性表详解与顺序表操作
"这篇备忘录主要介绍了线性表这一数据结构，包括其定义、特点、表示方法以及基本操作，并特别提到了顺序表的概念和操作。线性表是一种数据元素间存在一对一线性关系的结构，可以抽象表示为L=(D,R)，其中D是数据元素...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值