（C语言）顺序表实验

已于 2024-04-05 20:58:47 修改
阅读量7.3k 收藏 99
点赞数 43
文章标签： c语言 数据结构
于 2021-10-08 09:57:13 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52491362/article/details/120643583
版权

感兴趣的小伙伴可以先看看我的这篇文章哦，打开看看，说不定能帮到你一些~~

金陵科技学院软件工程学院软件工程专业

更新于2021.10.12晚：
之前写的那个版本的这几题非常的不规范，于是乎花了点时间重写了一下这几题，差点误导了各位（捂脸）。

1.（1）：编写程序建立一个顺序表，并逐个输出顺序表中所有数据元素的值。编写主函数测试结果。

实现代码：

#include <stdio.h>
#define MAXSIZE 100
typedef struct{
	int data[MAXSIZE];
	int last;
}sequenlist;
sequenlist CreateSequenlist(int n){
	int i;
	sequenlist L;
	printf("请输入%d个数：\n",n);
	for (i = 0;i < n;i++){
		scanf("%d",&L.data[i]);
	}
	L.last = n-1;
	return L;
}
void PrintSequenlist(sequenlist L){
	int i;
	for (i = 0;i <= L.last;i++){
		printf("%d ",L.data[i]);
	}
}
int main(){
	int n;
	printf("请输入顺序表中的元素个数：");
	scanf("%d",&n);
	sequenlist L = CreateSequenlist(n);
	printf("该顺序表中的所有元素为：");
    PrintSequenlist(L);
	return 0;
}

运行结果：
在这里插入图片描述
分析：

该程序中用于输出顺序表中所有元素的函数的时间复杂度与空间复杂度均为线性阶O（n）。

（2）：编写顺序表定位操作子函数，在顺序表中查找是否存在数据元素x。如果存在，返回顺序表中和x值相等的第1个数据元素的序号（序号从0开始编号）；如果不存在，返回－1。编写主函数测试结果。

实现代码：

#include <stdio.h>
#define MAXSIZE 100
typedef struct{
	int data[MAXSIZE];
	int last;
}sequenlist;
sequenlist CreateSequenlist(int n){
	int i;
	sequenlist L;
	printf("请输入%d个数：\n",n);
	for (i = 0;i < n;i++){
		scanf("%d",&L.data[i]);
	}
	L.last = n-1;
	return L;
} 
void PrintSequenlist(sequenlist L){
	int i;
	for (i = 0;i <= L.last;i++){
		printf("%d ",L.data[i]);
	}
}
int Search(sequenlist L,int x){
	int i;
	for (i = 0;i <= L.last;i++){
		if (x == L.data[i]){
			return i;
		}
	}
	return -1;
}
int main(){
	int n,x;
	printf("请输入顺序表中的元素个数：");
	scanf("%d",&n);
	sequenlist L = CreateSequenlist(n);
	printf("该顺序表中的所有元素为：");
    PrintSequenlist(L);
    printf("\n请输入想要查找的数据元素：");
    scanf("%d",&x);
    if(Search(L,x) != -1){
    	printf("顺序表中和该元素值相等的第1个数据元素的序号为：%d",Search(L,x));
	}else{
	    printf("%d",Search(L,x)); 
	}
	return 0;
}

运行结果：
在这里插入图片描述
在这里插入图片描述
分析：

该程序中顺序表定位操作子函数的时间复杂度和空间复杂度均为线性阶O（n）。

（3）：在递增有序的顺序表中插入一个新结点x，保持顺序表的有序性。
解题思路：首先查找插入的位置，再移位，最后进行插入操作；从第一个元素开始找到第一个大于该新结点值x的元素位置i即为插入位置；然后将从表尾开始依次将元素后移一个位置直至元素i；最后将新结点x插入到i位置。

实现代码：

#include <stdio.h>
#define MAXSIZE 100
typedef struct{
	int data[MAXSIZE];
	int last;
}sequenlist;
sequenlist CreateSequenlist(int n){
	int i;
	sequenlist L;
	printf("请输入%d个数：\n",n);
	for (i = 0;i < n;i++){
		scanf("%d",&L.data[i]);
	}
	L.last = n-1;
	return L;
}
void PrintSequenlist(sequenlist L){
	int i;
	for (i = 0;i <= L.last;i++){
		printf("%d ",L.data[i]);
	}
}
void Insert(sequenlist *L,int x){
	int i,j,loc;
	for (i = 0;i <= (*L).last;i++){
		if ((*L).data[i] > x){
			loc = i;
			break;
		}
	}
	if (i > (*L).last){
		loc = i;
		(*L).data[loc] = x;
	}else{
		for (j = (*L).last;j >= loc;j--){
			(*L).data[j+1] = (*L).data[j];
		}
		(*L).data[loc] = x;
	}
	(*L).last++;
} 
int main(){
	int n,x;
	printf("请输入顺序表中的元素个数：");
	scanf("%d",&n);
	sequenlist L = CreateSequenlist(n);
	printf("该顺序表中的所有元素为：");
    PrintSequenlist(L);
    printf("\n请输入想要插入的新结点x的元素值："); 
    scanf("%d",&x);
    sequenlist *s = &L;
    Insert(s,x);
    printf("在顺序表中插入一个新结点x后，顺序表中的所有元素为：");
    PrintSequenlist(L);
	return 0;
}

运行结果：
在这里插入图片描述
在这里插入图片描述
分析：

该插入操作的时间复杂度和空间复杂度均为线性阶O（n）。

（4）：删除顺序表中所有等于X的数据元素。

实现代码：

#include <stdio.h>
#define MAXSIZE 100
typedef struct{
	int data[MAXSIZE];
	int last;
}sequenlist; 
sequenlist CreateSequenlist(int n){
	int i;
	sequenlist L;
	printf("请输入%d个数：\n",n);
	for (i = 0;i < n;i++){
		scanf("%d",&L.data[i]);
	}
	L.last = n-1;
	return L;
}
void PrintSequenlist(sequenlist L){
	int i;
	for (i = 0;i <= L.last;i++){
		printf("%d ",L.data[i]);
	}
}
void Delete(sequenlist *L,int x){
	int i,j,loc = -1;
	for (i = 0;i <= (*L).last;i++){
		if (x == (*L).data[i]){
			loc = i;
			for (j = loc+1;j <= (*L).last;j++){
				(*L).data[j-1] = (*L).data[j];
			}
			(*L).last--;
			i--;
		}
	}
	if (loc == -1){
		printf("顺序表中不存在等于x的数据元素！\n");
	}
}
int main(){
	int n,x;
	printf("请输入顺序表中的元素个数：");
	scanf("%d",&n);
	sequenlist L = CreateSequenlist(n);
	printf("该顺序表中的所有元素为：");
    PrintSequenlist(L);
    printf("\n请输入想要删除的数据元素x："); 
    scanf("%d",&x);
    sequenlist *s = &L;
    Delete(s,x); 
    printf("删除顺序表中所有等于X的数据元素后，顺序表中的所有元素为：");
    PrintSequenlist(L);
    return 0; 
}

运行结果：
在这里插入图片描述
在这里插入图片描述
分析：

该删除操作的时间复杂度为O(n²)，空间复杂度为O（n）。

2.已知两个顺序表A和B按元素值递增有序排列，要求写一算法实现将A和B归并成一个按元素值递减有序排列的顺序表（允许表中含有值相同的元素）。

实现代码：

#include <stdio.h>
#define MAXSIZE 100
typedef struct{
	int data[MAXSIZE];
	int last;
}sequenlist;
sequenlist CreateSequenlist(int n){
	int i;
	sequenlist L;
	if (n != 0 ){
	    printf("请输入%d个数：\n",n);
	    for (i = 0;i < n;i++){
		    scanf("%d",&L.data[i]);
	    }
	    L.last = n-1;
	}
	return L;
}
void PrintSequenlist(sequenlist L){
	int i;
	for (i = 0;i <= L.last;i++){
		printf("%d ",L.data[i]);
	}
}
void MergeSequenlist(sequenlist *la,sequenlist *lb,sequenlist *lc){
	int i = (*la).last,j = (*lb).last,k = 0;
	while(i!=-1&&j!=-1){
	    if((*la).data[i] >= (*lb).data[j]){
	       (*lc).data[k++]=(*la).data[i];
	       i--;
		}else{
		   (*lc).data[k++]=(*lb).data[j];
		   j--;
		}
	}
	while(i!=-1){
	    (*lc).data[k++] = (*la).data[i];
	    i--;
	}
	while(j!=-1){
	 	(*lc).data[k++] = (*lb).data[j];
	 	j--;
	}
}
int main(){
	int n,m;
	printf("请输入顺序表A中的元素个数：");
	scanf("%d",&n);
	sequenlist A = CreateSequenlist(n);
	printf("请输入顺序表B中的元素个数：");
	scanf("%d",&m);
	sequenlist B = CreateSequenlist(m);
	printf("顺序表A中的所有元素为：");
    PrintSequenlist(A);
    printf("\n顺序表B中的所有元素为：");
    PrintSequenlist(B);
    sequenlist C = CreateSequenlist(0);
    C.last = A.last + B.last + 1;
    sequenlist *la = &A;
	sequenlist *lb = &B;
	sequenlist *lc = &C;
	MergeSequenlist(la,lb,lc);
	printf("\n顺序表A和顺序表B归并成一个按元素值递减有序排列的顺序表后，所得顺序表中的所有元素为：");
	PrintSequenlist(C);
	return 0;
}

运行结果：
在这里插入图片描述
分析：

假设顺序表A和顺序表B中均有n个元素，则该归并操作的时间复杂度与空间复杂度均为线性阶O（n）。

Spiderman_94
关注
  • 43
    点赞
  • 踩
  • 99
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 3
    评论
《数据结构》线性表：顺序存储结构（顺序表的）实现示例代码
明哥的专栏
08-15 2645
线性表（squen，
顺序表的简单实现(C语言)
文溪山人的博客
03-11 7129
数据结构顺序表静态与动态代码实现
《深情数据结构》 【2-1】 线性表 丨我愿做你背后的结点，不离不弃
湫喃
11-24 308
线性表，如果你回头看，便会发现，无论地址如何变，我的下一步都会是你！
顺序表的操作
qq_52271318的博客
08-15 589
1．建立含 n个数据元素的顺序表并输出该表中各元素的值。 2．在有序顺序表 L中插入元素 x使线性表仍然有序。 3．写一个函数删除有序顺序表中的重复元素 #include<stdio.h> #include<iostream> using namespace std; #define MAXLEN 30 typedef int ElemType; typedef struct { ElemType elem[MAXLEN]; int length; }SqLi
顺序表的c语言结构体描述,用C语言描述数据结构_线性表_顺序表
weixin_42524499的博客
05-22 1260
顺序表的概念和运算- 什么是线性表线性表是由n个元素(结点)组成的有限序列。n为线性表的长度，n=0时称为空表。- 线性表的逻辑特征(1)对于非空的线性表，有且有一个开始结点，它没有直接前驱，而仅有一个直接后继。(2)对于非空的线性表，有且有一个终端结点，它没有直接后继，而仅有一个直接前驱。(3)对于非空的线性表，内部结点(除去开始结点和终端结点)都有且仅有一个直接前驱和一个直接后继。- 图示 -...
创建一个顺序表（12 13 21 24 28 30 42 77），从键盘输入各元素的值
Zhangguohao666的博客
12-15 8973
题目： 创建一个顺序表（12 13 21 24 28 30 42 77），从键盘输入各元素的值 #include&lt;iostream&gt; using namespace std; #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; //Status 是函数返回值类型，其值是函数结果状态代码。 typed...
顺序表的基本操作
yy_1121的博客
04-04 2104
顺序表的基本操作
C语言实验——转换字母（顺序结构）
be_your_back的博客
10-23 1万+
Problem Description 从键盘上输入一个小写字母，然后将小写字母装换成大写字母输出！ Input 从键盘上输入一个小写字母。 Output 小写字母装换成大写字母输出。 Example Input a Example Output A #include int main() { cha
c语言 数据结构实验二 顺序表的应用
05-31
在本实验中，我们主要探讨了C语言实现数据结构中顺序表的应用。顺序表是一种基本的数据结构，它在内存中连续存储元素，便于进行插入、删除等操作。在这个实验中，我们创建了一个名为`patient`的结构体，用于存储病人...
实用算法实验_顺序表的应用
11-10
首先，逐行读取指定文件中的数据，并进行解析后保存在顺序表中。其中，文件中每行数据格式为“学号,姓名,年龄”，比如“SA10225048,[yyw1] 张三,24”。 （提示：采用顺序表结构时，顺序表中每个表元素包含三类信息...
数据结构-C语言描述（顺序表、链表）
最新发布
04-01
水一下学校的实验报告，注释没有认真写，勿喷。
实验八顺序表的排序实验报告.docx
07-05
实验八的目的是让学生掌握顺序表的排序方法，特别是希尔排序（Shell Sort）的实现。希尔排序是一种改进的插入排序，通过设置不同的增量序列逐步减少排序的复杂性，从而提高效率。以下是实验报告中的主要知识点： 1....
【数据结构与算法】线性表之顺序表（sequence list）
m0_52602233的博客
11-18 363
数据结构，线性表，线性结构，逻辑结构，物理结构，顺序表，顺序表的优点缺点：查询快 增删改慢 ，链表的优点缺点：查询慢 增删改快
数据结构顺序表的基本实现
weixin_52874324的博客
10-26 417
/*****begin*******/ #include <iostream> #include<string> using namespace std; typedef int elemtype; typedef struct { elemtype *data; int size; int length; }sqlist; bool initlist(sqlist &l, int s = 10)//初始化顺序表 { if(s <= 0
顺序表的基本操作函数—C语言（详细）
wanghao312的博客
07-22 203
首先解释一下计算机的数数方式，他是从0开始的。有点违反常识（生活中一般从1开始数）。1.为了方便阅读程序，和程序的移植，我们先进行如下的定义。8.在顺序表中查找与给定值e相等的元素，并返回其位置。4.若顺序表为空，返回TRUE，否则返回FALSE。7.获取顺序表中第i个元素的值。10.删除顺序表第i个数据元素。9.在第i个位置插入新元素e。建立一个长度为零的空表。2.定义顺序表的结构体。是声明了一个指向结构体。
输出顺序表中所有元素
热门推荐
Zhangguohao666的博客
12-15 1万+
题目 输出顺序表中所有元素。 #include&lt;iostream&gt; using namespace std; #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; //Status 是函数返回值类型，其值是函数结果状态代码。 typedef int ElemType; //ElemType 为可定义的...
编写一个算法，逐个输出顺序表中所有数据元素。设数据元素的数据类型为int类型。
qq_47508717的博客
02-08 5366
2-14编写一个算法，逐个输出顺序表中所有数据元素。设数据元素的数据类型为int类型。 题目来源数据结构朱战立第二单元 #include <stdio.h> #include <stdlib.h> #define MAXSIZE 50 typedef int DataType;//定义元素类型为int typedef struct { DataType a[MAXSIZE];//最大存储单元个数 int size;//当前存储单元个数 } Seqlist;//定义结构体seqli
C语言顺序表实验
05-24
好的，下面是一个简单的 C 语言顺序表实验示例： ```c #include #include #define MAXSIZE 100 // 定义顺序表的最大长度 typedef int ElemType; // 定义顺序表元素类型 typedef struct { ElemType data...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

Spiderman_94

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

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

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

打赏作者

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

抵扣说明：

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

余额充值