2022/7/19数据结构作业

最新推荐文章于 2024-07-14 01:31:01 发布
最新推荐文章于 2024-07-14 01:31:01 发布
阅读量210 收藏
点赞数 2
分类专栏： 数据结构学习 文章标签： 数据结构 算法 linux c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ad20001218/article/details/125881027
版权

分文件编译 ，将功能函数封装到一个文件中

功能函数

#include"seqlist.h"
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
seqList* listCreate()
{
	seqList *S = (seqList*)malloc(sizeof(seqList));
	if(NULL == S)
	{
		printf("申请空间失败\n");
		return NULL;
	}
	memset(S->data,0,sizeof(S->data));
	S->len = 0;
	printf("创建成功\n");
	return S;
}
//判空
int listEmpty(seqList *S)
{
	if(NULL==S)
	{
		printf("所给顺序标不合法\n");
		exit(0);
	}
	return S->len==0? 1:0;
}
//判满
int listFull(seqList *S)
{
	return S->len==MAX ? 1:0;
}
//添加元素
int listAdd(seqList *S,datatype e)
{
	if(listFull(S))
	{
		printf("表满，添加失败\n");
		return -1;
	}
	S->data[S->len]=e;
	S->len ++;
	printf("添加成功\n");
	return 0;
}
//遍历
void listShow(seqList *S)
{
	if(listEmpty(S))
	{
		printf("空空如也，遍历失败\n");
		return;
	}
	printf("目前顺序表中元素分别是：");
	for(int i=0; i<S->len; i++)
	{
		printf("%d\t",S->data[i]);
	}
	printf("\n");
}
//任意位置插入
int listInsertPos(seqList *S,int pos,datatype e)
{
	if(listFull(S))
	{
		printf("表满，插入失败\n");
		return -1;
	}
	if(pos<0 || pos>S->len)
	{
		printf("插入位置不合法，插入失败\n");
		return -2;
	}
	for(int i=S->len-1;i>=pos;i--)
	{
		S->data[i+1]=S->data[i];
	}
	S->data[pos]=e;
	S->len++;
	printf("插入成功\n");
	listShow(S);
}
//任意位置删除
int listDeletePos(seqList *S,int pos)
{
	if(listEmpty(S) || pos<0 || pos>S->len-1)
	{
		printf("删除失败\n");
		return -1;
	}
	for(int i=pos+1; i<S->len; i++)
	{
		S->data[i-1]=S->data[i];
	}
	S->len--;
	printf("删除成功\n");
	return 0;
}
//按值查找，返回对应的位置
int listSearchValue(seqList *S,datatype e,int *p)
{
	*p=0;
	if(listEmpty(S))
	{
		printf("表空，查找失败\n");
		(*p)++;
		return -1;
	}
	for(int i=0; i<S->len; i++)
	{
		if(e==S->data[i])
		{
			return i;
		}
	}
	printf("查找失败，表中未有该元素\n");
	(*p)++;
	return -2;
}
//按位置查找，返回对应的值
datatype listSearchPos(seqList *S,int pos,int *p)
{
	*p=0;
	if(listEmpty(S))
	{
		printf("表空，查找失败\n");
		(*p)++;
		return -1;
	}
	else if(pos<0 || pos>S->len)
	{
		printf("查找失败，表中未有该下标\n");
		(*p)++;
		return -2;
	}
	else
	{
		return S->data[pos];
	}
}
//按值修改
int listUpdateValue(seqList *S,datatype old_e, datatype new_e)
{
	int flag=0;
	if(listEmpty(S))
	{
		printf("表空，查找失败\n");
		return -1;
	}
	for(int i=0; i<S->len; i++)
	{
		if(S->data[i]==old_e)
		{
			S->data[i]=new_e;
			flag++;
		}
	}
	if(flag==0)
	{
		printf("修改失败，表中未有该元素\n");
		return -2;
	}else
	{
		printf("按值修改成功\n");
		listShow(S);
		return 0;
	}
}
//按位置修改
int listUpdatePos(seqList *S,int pos, datatype new_e)
{
	//判断逻辑
	if(listEmpty(S) || pos<0 || pos>S->len-1)
	{
		printf("修改失败\n");
		return -1;
	}
	//修改逻辑
	S->data[pos]= new_e;
	printf("修改成功\n");
	listShow(S);
	return 0;	
}
//冒泡升序排序
void listSortUp(seqList *S)
{
	int i,j;
	datatype temp;
	for(i=1;i<S->len;i++)
	{
		for(j=0;j<S->len-i;j++)
		{
			if(S->data[j]>S->data[j+1])
			{
				temp=S->data[j];
				S->data[j]=S->data[j+1];
				S->data[j+1]=temp;
			}
		}
	}
	printf("升序排序成功\n");
	listShow(S);
}
//选择降序排序
void listSortDown(seqList *S)
{
	int i,j;
	int max;
	datatype temp;
	for(i=0; i<S->len; i++)
	{
		max=i;
		for(j=i+1; j<S->len; j++)
		{
			if(S->data[max]<S->data[j])
			{
				max=j;
			}
		}
		if(max!=i)
		{
			temp=S->data[max];
			S->data[max]=S->data[i];
			S->data[i]=temp;
		}
	}
	printf("降序排序成功\n");
	listShow(S);
}
//去重
void listDeleteRepeat(seqList *S)
{
	if(S->len<=1)
	{
		printf("去重失败\n");
		return;
	}
	int i,j;
	for(i=0; i<S->len; i++)
	{
		for(j=i+1;j<S->len; j++)
		{
			if(S->data[i]==S->data[j])
			{
				listDeletePos(S,j);
				j--;
			}
		}
	}
	printf("去重成功\n");
	listShow(S);
}
//释放表
void listFree(seqList *S)
{
	if(NULL!=S)
	{
		free(S);
	}
	S=NULL;
	printf("释放成功\n");
}

将功能函数头和结构体定义集成至.h文件中

#ifndef __SEQLIST_H__
#define __SEQLIST_H__

#define MAX 20
typedef int datatype;

typedef struct
{
	datatype data[MAX];
	int len;
}seqList;
//申请空间
seqList* listCreate();
//判空
int listEmpty(seqList *S);
//判满
int listFull(seqList *S);
//添加元素
int listAdd(seqList *S,datatype e);
//遍历
void listShow(seqList *S);
//任意位置插入
int listInsertPos(seqList *S,int pos,datatype e);
//任意位置删除
int listDeletePos(seqList *S,int pos);
//按值查找，返回对应的位置
int listSearchValue(seqList *S,datatype e,int *p);
//按位置查找，返回对应的值
datatype listSearchPos(seqList *S,int pos,int *p);
//按值修改
int listUpdateValue(seqList *S,datatype old_e, datatype new_e);
//按位置修改
int listUpdatePos(seqList *S,int pos, datatype new_e);
//冒泡升序排序
void listSortUp(seqList *S);
//选择降序排序
void listSortDown(seqList *S);
//去重
void listDeleteRepeat(seqList *S);
//释放表
void listFree(seqList *S);
#endif

 在主文件中引用该.h文件并使用菜单框架实现功能函数的使用

#include<stdio.h>
#include<stdlib.h>
#include"./seqlist.h"
int p=0;
int main(int argc, const char *argv[])
{
	int num;
	seqList *S= listCreate();
	if(NULL==S)
	{
		return -1;
	}
	while(1)
	{
		printf("--------------------------------------------\n");
		printf("----------------数据结构练习----------------\n");
		printf("1、写入元素\n");
		printf("2、任意位置插入\n");
		printf("3、任意位置删除\n");
		printf("4、按值查找\n");
		printf("5、按位置查找\n");
		printf("6、按值修改\n");
		printf("7、按位置修改\n");
		printf("8、冒泡升序排序\n");
		printf("9、选择降序排序\n");
		printf("10、去重\n");
		printf("0、释放表并退出程序\n");
		printf("请输入想要实现的功能编号：");
		scanf("%d",&num);
		switch(num)
		{
		case 1:
			{
				int n,temp;
				printf("请输入输入元素的个数>>");
				scanf("%d",&n);
				for(int i=0; i<n; i++)
				{
					printf("请输入元素>>");
					scanf("%d",&temp);
					listAdd(S,temp);
				}
			} break;
		case 2: 
			{
				int pos;
				datatype e;
				printf("请输入想要插入的位置>>");
				scanf("%d",&pos);
				printf("请输入想要插入的值>>");
				scanf("%d",&e);
				listInsertPos(S,pos,e);
			} break;
		case 3:
			{
				int pos;
				printf("请输入想要删除的位置>>");
				scanf("%d",&pos);
				listDeletePos(S,pos);
			} break;
		case 4:
			{
				int find,pos;
				printf("请输入想要查找的值>>");
				scanf("%d",&find);
				pos=listSearchValue(S,find,&p);
				if(p==0)
				{
					printf("查找成功，下标为%d\n",pos);
				}
			} break;
		case 5:
			{
				int pos;
				datatype find;
				printf("请输入想要查找的下标>>");
				scanf("%d",&pos);
				find=listSearchPos(S,pos,&p);
				if(p==0)
				{
					printf("查找成功，对应的值为%d\n",find);
				}
			} break;
		case 6:
			{
				datatype var,a;
				printf("请输入想要修改的原值>>");
				scanf("%d",&var);
				printf("请输入想要修改后的值>>");
				scanf("%d",&a);
				listUpdateValue(S,var,a);
			}break;
		case 7:
			{
				int pos;
				datatype e;
				printf("请输入想要修改的位置>>");
				scanf("%d",&pos);
                printf("请输入想要修改后的值>>");
				scanf("%d",&e);
				listUpdatePos(S,pos,e);
			}break;
		case 8:
			{
				listSortUp(S);
			}break;
		case 9:
			{
				listSortDown(S);
			}break;
		case 10:
			{
				listDeleteRepeat(S);
			}break;
		case 0:
			{
				listFree(S);
				S=NULL;
				exit(0);
			} break;
		default : printf("输入的编号有误，请重新输入！\n"); break;
		}
	}
	return 0;
}

部分运行结果

--------------------------------------------
----------------数据结构练习----------------
1、写入元素
2、任意位置插入
3、任意位置删除
4、按值查找
5、按位置查找
6、按值修改
7、按位置修改
8、冒泡升序排序
9、选择降序排序
10、去重
0、释放表并退出程序
请输入想要实现的功能编号：1
请输入输入元素的个数>>5
请输入元素>>1
添加成功
请输入元素>>2
添加成功
请输入元素>>3
添加成功
请输入元素>>1
添加成功
请输入元素>>5
添加成功
--------------------------------------------
----------------数据结构练习----------------
1、写入元素
2、任意位置插入
3、任意位置删除
4、按值查找
5、按位置查找
6、按值修改
7、按位置修改
8、冒泡升序排序
9、选择降序排序
10、去重
0、释放表并退出程序
请输入想要实现的功能编号：2
请输入想要插入的位置>>3
请输入想要插入的值>>2
插入成功
目前顺序表中元素分别是：1	2	3	2	1	5	
--------------------------------------------
----------------数据结构练习----------------
1、写入元素
2、任意位置插入
3、任意位置删除
4、按值查找
5、按位置查找
6、按值修改
7、按位置修改
8、冒泡升序排序
9、选择降序排序
10、去重
0、释放表并退出程序
请输入想要实现的功能编号：3       
请输入想要删除的位置>>3
删除成功
--------------------------------------------
----------------数据结构练习----------------
1、写入元素
2、任意位置插入
3、任意位置删除
4、按值查找
5、按位置查找
6、按值修改
7、按位置修改
8、冒泡升序排序
9、选择降序排序
10、去重
0、释放表并退出程序
请输入想要实现的功能编号：4   
请输入想要查找的值>>3
查找成功，下标为2
--------------------------------------------
----------------数据结构练习----------------
1、写入元素
2、任意位置插入
3、任意位置删除
4、按值查找
5、按位置查找
6、按值修改
7、按位置修改
8、冒泡升序排序
9、选择降序排序
10、去重
0、释放表并退出程序
请输入想要实现的功能编号：5
请输入想要查找的下标>>3
查找成功，对应的值为1
--------------------------------------------
----------------数据结构练习----------------
1、写入元素
2、任意位置插入
3、任意位置删除
4、按值查找
5、按位置查找
6、按值修改
7、按位置修改
8、冒泡升序排序
9、选择降序排序
10、去重
0、释放表并退出程序
请输入想要实现的功能编号：6
请输入想要修改的原值>>3
请输入想要修改后的值>>5
按值修改成功
目前顺序表中元素分别是：1	2	5	1	5	
--------------------------------------------
----------------数据结构练习----------------
1、写入元素
2、任意位置插入
3、任意位置删除
4、按值查找
5、按位置查找
6、按值修改
7、按位置修改
8、冒泡升序排序
9、选择降序排序
10、去重
0、释放表并退出程序
请输入想要实现的功能编号：7
请输入想要修改的位置>>3
请输入想要修改后的值>>2
修改成功
目前顺序表中元素分别是：1	2	5	2	5	
--------------------------------------------
----------------数据结构练习----------------
1、写入元素
2、任意位置插入
3、任意位置删除
4、按值查找
5、按位置查找
6、按值修改
7、按位置修改
8、冒泡升序排序
9、选择降序排序
10、去重
0、释放表并退出程序
请输入想要实现的功能编号：8
升序排序成功
目前顺序表中元素分别是：1	2	2	5	5	
--------------------------------------------
----------------数据结构练习----------------
1、写入元素
2、任意位置插入
3、任意位置删除
4、按值查找
5、按位置查找
6、按值修改
7、按位置修改
8、冒泡升序排序
9、选择降序排序
10、去重
0、释放表并退出程序
请输入想要实现的功能编号：9
降序排序成功
目前顺序表中元素分别是：5	5	2	2	1	
--------------------------------------------
----------------数据结构练习----------------
1、写入元素
2、任意位置插入
3、任意位置删除
4、按值查找
5、按位置查找
6、按值修改
7、按位置修改
8、冒泡升序排序
9、选择降序排序
10、去重
0、释放表并退出程序
请输入想要实现的功能编号：10
删除成功
删除成功
去重成功
目前顺序表中元素分别是：5	2	1	
--------------------------------------------
----------------数据结构练习----------------
1、写入元素
2、任意位置插入
3、任意位置删除
4、按值查找
5、按位置查找
6、按值修改
7、按位置修改
8、冒泡升序排序
9、选择降序排序
10、去重
0、释放表并退出程序
请输入想要实现的功能编号：0
释放成功

命如星火
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
数据结构 作业答案 第7章 查找
HKD_WCY的博客
05-25 4145
第7章 查找 1．选择题 （1）对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）。 A．(n-1)/2 B． n/2 C．(n+1)/2 D．n 答案：C 解释：总查找次数N=1+2+3+…+n=n(n+1)/2，则平均查找长度为N/n=(n+1)/2。 （2）适用于折半查找的表的存储方式及元素排列要求为（ ）。 A．链接方式存储，元素无序 B．链接方式存储，元素有序 C．顺序方式存储，元素无序
PTA 数据结构 第一章课后作业
hongjian_314的博客
06-22 4392
PTA 数据结构 第一章课后作业 判断题 数据项是数据的最小单位 对 数据逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构 错 算法和程序没有区别，在数据结构中二者是通用的 错 算法的优劣与算法描述语言无关，但与所用计算机有关 错 算法可以没有输入，但是必须有输出 对 抽象数据类型与计算机内部表示和实现无关 对 Nlog(N2)和NlogN具有相同的增长速度 对 N​2​logN和NlogN​2 具有相同的增长速度 错 选择题 1.数据结构在计算机内存中的表示是指（） A.数据的存储结构 2
BUAA数据结构第四次作业2023
weixin_50567399的博客
04-21 4629
BUAA数据结构第四次上机作业
BUAA数据结构第五次作业2023
weixin_50567399的博客
05-19 5010
BUAA数据结构第五次上机作业
《数据结构》_PTA_数据结构作业7：查找
国家一级致癌物
12-30 7936
判断题 1-1 在散列表中，所谓同义词就是具有相同散列地址的两个元素 T 1-2 在散列表中，所谓同义词就是被不同散列函数映射到同一地址的两个元素。 F 1-3 若用平方探测法解决冲突，则插入新元素时，若散列表容量为质数，插入就一定可以成功。 F 1-4 将M个元素存入用长度为S的数组表示的散列表，则该表的装填因子为M/S。 T 1-5 在散列中，函数“插入”和“查找”具有同样的时间复杂度。 T 1-6 即使把2个元素散列到有100个单元的表中，仍然有可能发生冲突。 T 1-7 在检索一个单词时，用哈希算法
数据结构 第九章 查找作业
weixin_41360517的博客
08-05 6336
查找作业 答案链接链接 选择题（每题3分，共24分）。 1．对于二叉排序树，下面的说法（ ）是正确的。 A．二叉排序树是动态树表，查找不成功时插入新结点时，会引起树的重新分裂和组合 B．对二叉排序树进行层序遍历可得到有序序列 C．用逐点插入法构造二叉排序树时，若先后插入的关键字有序，二叉排序树的深度最大 D．在二叉排序树中进行查找，关键字的比较次数不超过结点数的1/2 ...
数据结构 作业答案 第6章 图
热门推荐
HKD_WCY的博客
06-14 1万+
第6章 图 1．选择题 （1）在一个图中，所有顶点的度数之和等于图的边数的（ ）倍。 A．1/2 B．1 C．2 D．4 答案：C （2）在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ ）倍。 A．1/2 B．1 C．2 D．4 答案：B 解释：有向图所有顶点入度之和等于所有顶点出度之和。 （3）具有n个顶点的有向图最多有（ ）条边。 A．n
数据结构第7~8章练习答案（PTA）
Yhan涵涵
06-11 2264
下面给出了折半查找函数的大部分内容，但缺少了一部分（以下划线____标识出来的部分）。请先将以下代码中画横线的部分补充完整，然后将完整的函数Search_Bin提交系统，完成题目要求的功能。low=1;mid=____;high=____;return 0;ElemType k要搜索的值顺序表中第一个数据元素存储在T.R[1]下面给出了顺序查找函数的大部分内容，但缺少了一部分（以下划线____标识出来的部分）。
BUAA 数据结构总结——第7节（图）
Schrodinger007的博客
06-12 3990
第7节（图）第七次作业7.1 图遍历（图-基本题）思路「代码」 第七次作业 图的大题不考，因此仅完成第一题。 7.1 图遍历（图-基本题） 【问题描述】 给定一个无向图和一个图顶点，编程输出该图删除给定顶点前后按深度优先遍历及广度优先遍历方式遍历的图顶点序列。 给定的无向图和图顶点满足以下要求： 1、无向图的顶点个数n大于等于3，小于等于100，输入时顶点编号用整数0～n-1表示； 2、无向图在删除给定顶点前后都是连通的； 3、无论何种遍历，都是从编号为0的顶点开始遍历，访问相邻顶点时按照编号从小到大的顺序
数据结构 （入门必看）
qq_52049228的博客
05-05 8379
1、学习C语言是如何写程序,学习数据结构如何简洁高效的写程序2、遇到一个实际问题，需要写程序，需要解决两个方面的问题1)如何表达数据之间的逻辑规律以及如何将数据存储到计算机中数据结构数据：不是单纯的数值，而是一个类似于集合的概念（结构体（节点））结构：数据之间的关系2)采用什么样的方法来解决问题：算法（冒泡排序、选择排序、顺序查找）数据结构 + 算法 = 程序3. 数据结构数据的逻辑结构、存储结构及操作3.1 数据数据：不是单纯的数值，而是一个类似于集合的概念。
数据结构基础PTA作业，19道题目的C语言源代码，直接完美运行
06-19
两个链表多项式相加 单链表反转 栈能否弹出特定序列 两个二叉树是否同构 之字遍历二叉树 最小二叉堆的插入和删除 完全二叉搜索树，中序遍历转层序遍历 并查集操作 判断某个序列是否是拓扑排序 判断某个序列是否是...
东北大学21秋季 《数据结构ⅱ》在线平时作业1 参考答案.pdf
04-17
数据结构是计算机科学中至关重要的一个分支，它研究如何在计算机中有效地组织和存储数据，以便于高效地访问和操作。本题涉及的数据结构相关知识点包括图的存储、排序算法、数据结构的基本概念以及特定操作的实现。 ...
数据结构作业：第6章二叉树作业.docx
12-16
数据结构作业：第六章二叉树作业 本资源摘要信息主要关注数据结构的二叉树章节，涵盖了二叉树的基本概念、性质、操作和应用。该资源提供了多种题型，包括判断正误、填空、选择题、阅读分析题和算法设计题，旨在考察...
西北工业大学2021年9月《数据结构》作业考核试题及答案参考14.docx
04-05
以上是针对《数据结构》作业考核试题中的知识点的详细解释，涵盖了树、排序、栈、队列、散列、二叉树等多种数据结构和算法的概念与性质。学习和理解这些知识点对于理解和应用数据结构至关重要。
2022年甘肃省专升本数据结构操作系统培训资料.doc
11-20
"2022年甘肃省专升本数据结构操作系统培训资料" Title: 2022年甘肃省专升本数据结构操作系统培训资料 Description: 本文档提供了2022年甘肃省专升本数据结构操作系统培训资料，涵盖了数据结构和操作系统的相关知识...
数据结构（初阶3.单链表）
最新发布
2401_83968713的博客
07-14 650
一、单链表1.1概念与结构1.2结点1.3链表的性质1.4链表的打印二、实现单链表SList.hSList.c申请新节点尾插头插尾删头删在指定位置之前插入数据在指定位置之后插入数据删除指定位置结点删除指定位置之后的结点销毁结点test.c。
数据结构【顺序表】
qq_67578580的博客
07-12 1362
我们需要创建一个seqlist.h头文件，seqlist.c文件存放函数，还有一个.c的测试文件。
【数据结构】栈和队列
奋斗的小羊的博客
07-12 1794
栈超超超详解
数据结构第23节 线性搜索
hummhumm的专栏
07-12 401
线性搜索（Linear Search），也称为顺序搜索，是最基本的搜索算法之一。它的工作原理是通过遍历数组或列表中的每一个元素，直到找到目标值为止，或者遍历完所有元素后确定目标值不存在于列表中。线性搜索的时间复杂度为O(n)，其中n是列表中元素的数量。这是因为最坏情况下，你可能需要检查列表中的每一个元素才能找到目标值或确定它不在列表中。
油气生产成本与数据转换详解
"该资源为一个关于2022年油气生产成本与生产数据转换的PPT演示文稿，共19页。内容涵盖了油气生产成本的基础知识、主数据介绍、生产数据转换流程以及成本会计的月末工作清单，旨在详细阐述油气行业的成本管理与核算...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

命如星火

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

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

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

打赏作者

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

抵扣说明：

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

余额充值