数据结构 实验一 顺序表的操作

最新推荐文章于 2023-03-18 16:27:00 发布
最新推荐文章于 2023-03-18 16:27:00 发布
阅读量8.1k 收藏 94
点赞数 23
分类专栏： 数据结构 文章标签： 数据结构 c语言，案例，项目开发
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/TXYGoodluck/article/details/107130780
版权
一、顺序表的操作

任务一：初始化一个顺序表并输出。
相关知识：
需要掌握：
1.结构体变量初始化
2.如何遍历顺序表。
结构体变量初始化：
定义结构体变量的同时，给结构体变量的各个成员变量赋值。
示例如下：
sequenlist sq={{1,3,6,7},3};
{1,3,6,7}是给结构体中的数组赋值，
3.给成员变量 last 赋值
遍历顺序表：
给定一个顺序表L,从0~L->last,依次输出，就可以遍历完顺序表中的所有元素。
其中L是指向顺序表的指针。
示例如下：
void listprint (sequenlist L) /输出线性表/
{
int i;
for(i=0;i<=(L).last;i++)
printf(“%d “,L->vec[i]);
}
输出：1 3 6 7
示例代码如下：（温馨提示：本文全部代码只在 EduCoder 平台上通过测试，仅供参考，如有运行错误请自行改正）

#define MAXSIZE 100    /*宏定义*/
#define OK 1
#define OVERFLOW -2
#include "stdio.h"    /*包含输入输出文件*/

typedef int elemtype;
typedef struct          /*定义顺序表的结构*/
{
    elemtype vec[MAXSIZE]; /*顺序表数据成员所占据的存储空间*/
    int last;              /*顺序表中最后一个元素在数组中的下标（或向量中的位置）从0开始*/
}sequenlist;

 void listprint(sequenlist *L) /*输出线性表*/
 {
 /*请在下面补充代码，输出顺序表*/
 for(int i=0;i<=(*L).last;i++)
 printf("%d ",L->vec[i]);
 }
  int main()
 {
  sequenlist sl={{1,3,6,10,15,21,28,36,45},8};//直接给顺序表赋初值
  listprint(&sl);
  return 0;
}

任务二：顺序表上的查找操作
相关知识：
需要掌握：
1.如何写完整函数定义
2.如何进行查找
函数定义
格式：
函数类型 函数名（形参列表）
{…}
函数类型不为空时，函数要用return返回一个值。

查找算法
采用顺序查找算法，从顺序表的一端开始，按顺序比较当前数组元素与给定值K是不是相等，若相等，则表示查找成功，返回元素在数组中的下标；
当比较完最后一个元素仍然不相等，则返回-1，表示查找失败。

测试说明
平台会对你编写的代码进行测试：

测试输入：45
预期输出：
查找成功，该元素在数组中的下标是9

测试输入：30
预期输出：
查找失败
示例代码如下：

#define MAXSIZE 100    
#define OK 1
#define OVERFLOW -2

#include "stdio.h"    

typedef int elemtype;
typedef struct          
{elemtype vec[MAXSIZE]; 
 int last;             
}sequenlist;

/*请在下面写出查找函数的原型。提示：根据主函数处的函数调用判断函数名、函数类型、参数类型*/
int locate(sequenlist *L, int key)
{
	int i=0;
	int result=-1;
	L->vec[10]=key;
	while(i!=10)
	{
		if(L->vec[i]==key)
		{
			result=i;
			break;
		}
		i++;
	}
	return result;
}

 void listprint(sequenlist *L) 
 {int i;
  for(i=0;i<=(*L).last;i++)
  printf("%d ",L->vec[i]);
 }

 int main()
 {
  sequenlist sl={{1,3,6,10,15,21,28,36,45},8};
  int key;
  int result;  /*保存查找结果的变量*/
  scanf("%d",&key);
  result=locate(&sl,key);
  if(result!=-1) printf("查找成功！该元素在数组中的下标是%d",result);
  else printf("查找失败！");
  return 0; 
}

任务三：顺序表的插入、删除操作
任务描述：
编写一个程序实现顺序表的插入删除操作。
相关知识：
需要掌握：
1.顺序表的插入操作
2.顺序表的删除

顺序表的插入
insert(L,i,x)
在顺序表L的第i个位置上插入元素x
需要注意：
1、顺序表表满的情况
2、插入位置i的范围 0<i<=L->next+2(n+1)
3、L->last++

顺序表的删除
dele(L,i)
删除顺序表L的第i个元素。
需要注意
1、删除位置i 0<i<=L->last+1
2、L->last–

测试说明
平台会对你编写的代码进行测试：
please input the insert position and insert value
3 44
the insert position: 3
insert value:44
i,e=0,1
i,e=1,2
i,e=2,44
i,e=3,3
i,e=4,4
i,e=5,5
i,e=6,6
i,e=7,7
i,e=8,8
i,e=9,9
i,e=10,10
please intput the delete position:5
i,e=0,1
i,e=1,2
i,e=2,44
i,e=3,3
i,e=4,5
i,e=5,6
i,e=6,7
i,e=7,8
i,e=8,9
i,e=9,10

#define MAXSIZE 100    
#define OK 1
#define OVERFLOW -2
#include "stdio.h"    

typedef int elemtype;
typedef struct          
{elemtype vec[MAXSIZE]; 
 int last;              
}sequenlist;

/****************请写出插入函数定义******************************/
int insert(L,i,x)
sequenlist *L;
int i,x;
{
	int j;
	if( ( (*L).last >= MAXSIZE-1)) 
	{
	printf("overflow");
	return 0; 
	} /*表空间溢出*/
	else 
	if ( (i<=0) || ( i> (*L).last+1 ))
	{
	printf("error");
	return 0;
	}
	else
	{
		for(j=(*L).last ; j>=i-1 ; j-- )
		(*L).vec[j+1]=(*L).vec[j];  //结点后移
		(*L).vec[i-1]=x;
		(*L).last=(*L).last+1;//终端结点下标加1
	}

	return (1);

}

/*****************请写出删除函数定义*****************************/
int dele(L,i)
sequenlist *L;
int i;
{
	int j;
	if ((i<0)||(i>(*L).last))
	{
	return 0;
	}
	else 
	{
		for (j=i;j<=(*L).last;j++)

		L->vec[j-1]=L->vec[j];

	}
	L->last--;
	return (1);

}

 void listprint(sequenlist *L) /*输出线性表*/
 {int i;
  for(i=0;i<=(*L).last;i++)
  printf("i,e=%d,%d\n",i,L->vec[i]);
 }

 int main()
 {
  sequenlist sl={{1,2,3,4,5,6,7,8,9,10},9};
  int i,j,x;
  elemtype e;
  printf("please input the insert position and insert value\n");
  scanf("%d%d",&i,&x);
  printf("the insert position: %d\ninsert value:%d\n",i,x);
  insert(&sl,i,x);
  listprint(&sl);
  printf("please intput the delete position:\n");
  scanf("%d",&j);
  dele(&sl,j);A
  listprint(&sl);
  return 0;
}

任务四：
任务描述：逆置一个顺序表并输出。
相关知识
需要掌握：1.如何逆置顺序表

逆置顺序表
从两端开始，将顺序表对称元素交换。
设置两个对称的指针i,j;
i=0;
j=L->last;
while(i<j)
{ 交换i，j下标处的元素；
i++；
j–;
}

测试说明
平台会对你编写的代码进行测试：
测试输入：
预期输出：
1 2 3 4 5 6 7 8 9 10
10 9 8 7 6 5 4 3 2 1

#define MAXSIZE 100    
#define OK 1
#define OVERFLOW -2
#include "stdio.h"    

typedef int elemtype;
typedef struct          
{elemtype vec[MAXSIZE]; 
 int last;              
}sequenlist;

/*请在下面写出逆置函数的原型函数。*/
void inverse(sequenlist *L)
{
	int i=0;
	for (i=0;i<= L-> last/2;i++)
	{
		L->vec[i]= L->vec[i]+L->vec[L->last-i];
		L->vec[L->last-i]=L->vec[i]- L->vec[L->last-i];
		L->vec[i]= L->vec[i]- L->vec[L->last-i];
	}
	
}

 void listprint(sequenlist *L) /*输出线性表*/
 {int i;
  for(i=0; i<=(*L).last;i++)
  printf("%d ",L->vec[i]);
  printf("\n");
 }

 int main()
 {
  sequenlist sl={{1,2,3,4,5,6,7,8,9,10},9};
  int i,j,x;
  listprint(&sl);
  inverse(&sl);
  listprint(&sl);
  return 0;
}

任务五：
任务描述：有序顺序表中元素的插入
相关知识
需要掌握：
1.如何进行有序顺序表的插入

先求出插入位置 i
为了保持有序性，插入位置不能随意指定。必须在指定位置进行插入
假设顺序表升序
插入元素为x
从表头开始（i=0），将L->vec[i]依次与x比较，如果x比表中元素大，则i++继续比较;
否则，找到插入位置 i ，跳出循环。

实现在位置 i 处的插入操作
给定了插入位置和待插入元素，就是普通的插入操作

编程要求：
实现有序顺序表中元素的插入

测试说明
平台会对你编写的代码进行测试：

测试输入：8
预期输出：
1 3 5 7 8 10

测试输入：12
预期输出：1 3 5 7 10 12

测试输入 0
预期输出：0 1 3 5 7 10

#define MAXSIZE 100    
#define OK 1
#define OVERFLOW -2
#include "stdio.h"    

typedef int elemtype;
typedef struct          
{elemtype vec[MAXSIZE]; 
 int last;              
}sequenlist;

void order_insert(sequenlist *L,elemtype x)
{
	int i=0,j;
	while(i<L->last+1 && x>=L->vec[i]) i++;
	for(j=L->last;j>=i-1;j--)
	L->vec[j+1]=L->vec[j];
	L->vec[i]=x;
	L->last++;
}

 void listprint(sequenlist *L) /*输出线性表*/
 {int i;
  for(i=0;i<=(*L).last;i++)
  printf("%d ",L->vec[i]);
 }

 int main()
 {
  sequenlist sl={{1,3,5,7,10},4};
  int x;
  scanf("%d",&x);
  order_insert(&sl,x);
  listprint(&sl);
  return 0;
}

我把我目前写的关于数据结构 题目 的链接全部汇总整理在下面，有需要的小伙伴自己点击哈。

实验：

关于顺序表的操作的实验内容就写到这了。
如果觉得内容对你有帮助的话，可以点个赞再走吗，Thanks♪(･ω･)ﾉ

TXYGoodluck
关注
  • 23
    点赞
  • 踩
  • 94
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
合工大数据结构顺序表实验
04-14
10. **代码实现**：编写C++、Java或Python等语言的顺序表操作函数，包括构造、插入、删除和查找，并进行单元测试以验证正确性。 通过这个实验，学生不仅能掌握顺序表的基本操作，还能学习到如何优化数据结构以适应...
实验一：顺序表基本操作
03-03
在该实验中，学生需要完成并实现顺序表的基本操作，包括初始化顺序表、在顺序表前端和后端插入元素、显示顺序表中的数据、求顺序表的长度、删除顺序表中的元素等。 一、实验目的 掌握线性表中元素的前驱、后继的...
实验一 顺序表的操作（数据结构实验）
qq_41998273的博客
03-20 1万+
以下为实验内容： 1．实验性质：设计性实验 2．要求： 编程实现顺序表的以下基本操作：建立顺序表，修改顺序表，插入顺序表，删除顺序表。 采用顺序表结构编程实现：两个集合的运算：交集/并集/差集。 3.实验目的 通过该实验，深入理解顺序表的逻辑结构、物理结构等概念，掌握顺序表基本操作的编程实现，注意顺序表插入、删除等操作过程中数据元素的移动现象，学生编写程序时，要考虑程序的健壮性，熟练掌握...
编写算法，从顺序表中在第1个位置插入一个元素x，然后输出顺序表中的所有元素。在删除顺序表中第k个元素，然后输出顺序表中的所有元素。
m0_74956976的博客
03-18 525
j--) { //如果插入的元素的大小位于顺序表中任一相邻两个元素之间，则插入元素。if (x > L.data[i] && x < L.data[i + 1]) { //边遍历边比较，同时顺序表挪位置!//为顺序表分配内存地址。if (L.length == MAXSIZE - 1) { //检查插入位置的合理性，如果表满了，就不能插入元素。if (x == L.data[i]) { //当插入数据等于顺序表中的任一元素时，无法保持顺序性，无法插入。//将数组里面的值通过循环赋值给顺序表。
（数据结构习题）向类型为Sqlist的顺序表L的第i个元素之后插入一个新元素x。
烟敛寒林的博客
09-21 1万+
向类型有Sqlist的顺序表L的第i个元素（0&lt;=i&lt;=L.len）之后插入一个新元素x。 Status ListInsert(SqList *L,int i,ElemType x) { // 向线性表L中第i个元素之后插入值为x的新元素 if( L-&gt;length == 0 ) // 顺序表为空 return ERROR; if( i...
实验八 查找
菜鸡的CSDN云存档
02-15 939
实验题1：编写一个程序，输出在顺序表（3,6,2,10,1,8,5,7,4,9）中采用顺序查找方法查找关键字5的过程。 #include<stdio.h> #include<malloc.h> #include<iostream> using namespace std; #define MAXL 100 typedef int KeyType; typede...
C语言实现折半查找（二分查找）的算法
追溯的博客
12-07 8178
编写一个程序exp9-2.cpp，输出在顺序表（1,2,3,4,5,6,7,8,9,10）中采用折半查找方法查找关键字9的过程。 //文件名:exp9-2.cpp #include #define MAXL 100     //定义表中最多记录个数 typedef int KeyType; typedef char InfoType[10]; typedef struct {
数据结构实验1.1：顺序表的相关操作.doc
10-29
数据结构实验1.1：顺序表的相关操作 本实验主要涉及到顺序表的基本操作，包括顺序表的初始化、查找、插入、删除、输出和撤销等操作。下面是对这些操作的详细解释和相关知识点总结。 一、顺序表的初始化 顺序表的...
数据结构顺序表和链表的相关操作
06-30
1.依次从键盘读入数据，建立顺序表和链表；2.求顺序表的长度；3.根据指定条件能获取元素；4.实现在指定位置插入和删除元素的功能 主菜单设计要求： 程序运行后创建顺序表和链表，之后给出9个菜单项的内容和输入提示...
数据结构实验 顺序表和链表
最新发布
10-08
数据结构实验 顺序表和链表中，我们可以学习到顺序表和链表的基本操作，包括创建、初始化、销毁、求长、判空、输出、获取元素、插入元素和删除元素等操作。下面是对顺序表和链表的详细介绍： 顺序表是一种线性表，...
数据结构实验——顺序表
02-12
一、实验目的 1、掌握用Visual C++6.0上机调试顺序表的基本方法 2、掌握顺序表的基本操作，插入、删除、查找等算法的实现 二、实验内容 1、顺序表基本操作的实现 [问题描述] 当我们要在顺序表的第i个位置上插入一个元素时，必须先将顺序表中第i个元素之后的所有元素依次后移一个位置，以便腾空一个位置，再把新元素插入到该位置。若是欲删除第i个元素时，也必须把第i个元素之后的所有元素前移一个位置。 [基本要求] 要求生成顺序表时，可以键盘上读取元素，用顺序存储结构实现存储。
[数据结构]顺序表的基本操作——删除
m0_64973566的博客
03-07 6546
……………………………………………………………………………… 以下内容注意int &e; &表示的是e是引用变量。此时，删除方法中的变量e和main函数中的变量e在内存中对应的是同一份数据。 若e不是引用型变量，则main函数中声明了一个局部于main函数的变量e，并且调用了删除函数，但由于这个参数e不再是引用型变量会导致删除方法中处理的e是main函数中变量e的复制品。尽管main函数和删除方法中的变量e名称一样，但在内存中对应的是两份不同的数据，...
【数据结构】NOJ001—顺序表的插入运算
杨的博客
09-26 3084
题目简述： 实现顺序表（包括数组和链表）的插入。 解析： 对于数组，插入主要包括指定下标位置插入，指定元素位置后插入，或者按照顺序插入。实现方式都一样，找到位置后，首先该元素及之后的元素都后移一位，然后将该元素插入进去即可。 对于链表，插入一般指的是指定元素位置后面插入，需要注意链表不需要移位置，只需要插入一个节点即可。插入有已知前面元素和已知后面元素的插入方法。 重点: 链表中已知后面元素插入的精髓在于，首先使用新节点复制该节点的值，然后将该节点的值改成要插入的值，将新节点连到该节点之后即可。
【数据结构（C语言）】顺序表的定义，实现初始化、创建、插入、增、删、改、查等基本操作（详细）
热门推荐
DuFengYa的博客
05-21 1万+
顺序表是在计算机内内存中以数组的形式保存的线性表， 线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、 使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中， 即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系， 采用顺式存储结构的线性表通常称为顺序表。 相对于链式存储结构而言，顺式存储结构显得更为简单。 顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。 顺序表的基本运算有： 初始化 查找 插入 删除 输.
jmu-ds-单链表的基本运算
HHHHHHep的博客
09-22 1757
实现单链表的基本运算：初始化、插入、删除、求表的长度、判空、释放。 （1）初始化单链表L，输出L->next的值； （2）依次采用尾插法插入元素：输入分两行数据，第一行是尾插法需要插入的字符数据的个数，第二行是具体插入的字符数据。 （3）输出单链表L； （4）输出单链表L的长度； （5）判断单链表L是否为空； （6）输出单链表L的第3个元素； （7）输出元素a的位置； （8）在第4
数据结构（C语言）—线性表中顺序表的基本操作以及实现
BaoITcore的博客
11-03 3727
一、什么叫做顺序表，顺序表通过什么来体现？ 顺序表就是两个在逻辑上相邻的元素，在顺序表中他们的位置也相同。字母A-Z就是一个顺序表。顺序表是由一个个的元素组成的，并且这些元素的类型是相同的。 我们可以用一个数组来表示这个顺序表，也就是在创建顺序表之前，我们可以给它一个固定大小的空间。 我们也可以用一个指针来表示不确定空间大小的数组，需要多大我们就申请多大的空间。 二、结构体的运用 在我看来，数据结构的意思就是我们在拿到一个问题时，可以定...
查找算法—— 顺序查找 你学到了吗？
m0_46240892的博客
06-20 805
停课不停学 我们在努力 齐心协力，一起抗疫 01 查找算法 查找是在一个含有众多数据元素的集合中找到给定的特定数据元素的操作。例如，在文件列表中找到特定文件，或者是在数据表中找到特定的值。 查找算法——顺序查找 02 1.1 顺序查找 顺序查找就是从数据序列中的第一个元素开始逐个查找，直到找到所要的数据或搜索完整个数据序列。在程序运行时输入数组并输入想要查找的数，程序自动找出要查找的数位于数组中的位置。 查找算法——顺序查找 03 算法说明 运行顺序查找程序，根据提示输入数组和要查找的关键字，程序输出.
查找算法--顺序表查找
u012256398的专栏
03-29 866
    查找又称检索，是指在某种数据结构中找出满足给定条件的元素。若在查找的同时对表做修改运算(如插入删除），则相应的表称为动态查找表，否则，称为静态查找表。我们分别从线性表查找，树表查找和哈希表查找来分析总结查找算法。   线性表查找  线性表是最简单的一种表的组织方式，我们不考虑在查找的同时对表做修改，即在静态表上进行查找 1）顺序查找 基本思路：       从表中一端开始，...
查找——简单顺序查找
筑梦★逐梦
03-03 779
基本思想 从顺序表的一端开始扫描，将给定值K依次与顺序表中各数据元素的关键字进行比较，若当前扫描到的结点关键字与给定值K相等，则查找成功；若扫描结束后，仍未找到关键字等于K的结点，则查找失败。 实例分析 在顺序表：22,34,25,12,35,67,7,45中查找25的位置。 在数组元素的1~8位置中依次存放组成顺序表的数据元素，将给定值K作为新数据元素的数据项存放在0位置（称其为监视哨）
数据结构与算法实验指导书.doc
12-02
这个实验涵盖了数据结构基础中的顺序表操作，是理解数据结构和算法实现的重要实践环节。学生在完成实验时，不仅需要掌握基本的C或C++编程技巧，还需要深入理解线性表的逻辑结构和物理存储，以及如何通过编程实现对...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值