2024大作业

最新推荐文章于 2024-10-03 13:36:06 发布
最新推荐文章于 2024-10-03 13:36:06 发布
阅读量355 收藏 7
点赞数 5
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ga_zhou/article/details/140067842
版权

1. （起评分 80）请使用线性表编写程序，实现一在线商城对商品进行管理，商 城客户可以查询商品信息，商城的商家可以添加、删除、查询、修改自己发布的 商品信息。 要求： 商品用户分为客户和商家。 客户可以在程序中查询商家发布的商品信息。 商家可以在程序中对自己发布的商品进行添加、删除、查询、修改操作。 代码符合规范，正确、易读、易操作。 提交材料包括：

(1) 对数据结构的分析，其逻辑结构、存储结构；

(2) 系统实现思路，可用流程图表示；

(3) 编码实现系统（包括代码和运行结果的截图）；

(4) 分析代码的运行效率，如时间复杂度和空间复杂度

  1. 对数据结构的分析，其逻辑结构、存储结构

在这里用了顺序表，先对单个商品的数量和价格构造一个结构，

再用了另一个结构构造了以单个商品组成的数组顺序表，并对这个顺序表给了一个length来记录顺序表的长度，这样表的每个下标可以对应该单品的数量价格和位置，其中表的下标为商品位置。

  1. 系统实现思路，可用流程图表示

3.编码实现系统

下面是函数包（初始化，添加，删除，查询，修改，输出等）

（1）初始化

int InitList(SqList &L)//顺序表初始化 
{
	L.elem = (Good*)malloc(MAX_SIZE*sizeof(Good));
	if(!L.elem)
	{
		printf("创建位置失败！\n");
		return FALSE;
	}
	printf("创建位置成功！\n");
	L.elem[1].num = 452; L.elem[1].price = 23.14;
	L.elem[2].num =  78; L.elem[2].price = 65.10;
	L.elem[3].num = 452; L.elem[3].price = 23.14;
	L.elem[4].num =  46; L.elem[4].price = 56.00;
	L.elem[5].num =  95; L.elem[5].price = 24.36;
	L.elem[6].num =  14; L.elem[6].price = 47.29;
	L.elem[7].num = 786; L.elem[7].price = 45.99;
	L.elem[8].num =  37; L.elem[8].price = 99.99;
	L.length = 8;
	return OK;
}

（2）添加

int ListInsert(SqList &L,int i,int num,float price)//添加商品信息
{
	if((i<1)||(i>L.length+1))
	{
		printf("不在正确位置，添加失败！\n");
		return FALSE;
	} 
	if(L.length == MAX_SIZE) 
	{
		printf("位置已满，添加失败！\n");
		return FALSE;
	}
	for(int j = L.length+1;j >= i;j--)
	{
		L.elem[j] = L.elem[j-1];
	}
	L.elem[i].num = num;
	L.elem[i].price = price;
	L.length++;
	printf("添加成功！"); 
	return OK;
}

（3）删除

int ListDelete(SqList &L,int i)//删除商品
{
	if((i<1)||(i>L.length)) {
		printf("删除失败！\n");
		return FALSE;
	}
	for(int j = i;j<=L.length-1;j++)
	{
		L.elem[j] = L.elem[j+1];
	}
	L.length--;
	printf("删除成功！\n");
	return OK;
}

（4）查询

void ListSearch(SqList &L,int i)//查询商品信息
{
	if(L.length == 0)
	{
		printf("无商品！"); 
	}
	if((i<1)||(i>L.length)){
		printf("搜索失败,请重新输入\n");
		return; 
	}
	printf("查询结果为：\n"); 
	printf("第%d个商品：商品数量%d；商品价格%.3f\n",i,L.elem[i].num,L.elem[i].price);
}

（5）修改

void ListChange(SqList &L,int i,int num,float price)//修改商品的数量和价格 
{
	if((i<1) || (i > L.length))
	{
		printf("修改失败！");
		return; 
	}
	L.elem[i].num = num;
	L.elem[i].price = price;
	printf("修改成功！"); 
}

（6）输出 

void ListPrint(SqList &L)
{
	int i;
	for(i = 1; i <= L.length;i++)
	{
		printf("第%d个商品的数量为%d，价格为%.3f\n",i,L.elem[i].num,L.elem[i].price);
	}
}

主函数 

int main()
{
	int user,select,i,j,k,number;
	float price;
	SqList L;
	InitList(L); 
	printf("请输入数字1或2来进行操作：1表示商家，2表示客户：\n"); 
	scanf("%d",&user);
	int flag = 1;
	int newflag = 1;
	if(user == 1)
	{
		while(flag != 0)
		{
			printf("请输入要进行的操作；添加按1；删除按2；查询按3；修改按4\n");
			scanf("%d",&select);
			switch(select)
			{
				case 1:
					printf("依次输入添加位置，商品数量，商品价格\n");
					scanf("%d%d%f",&i,&number,&price);
					ListInsert(L,i,number,price);
					break;
				case 2:
					printf("请输入要删除的商品位置\n");
					scanf("%d",&i);
					ListDelete(L,i);
					break;
				case 3:
					printf("请输入要查询的商品位置\n");
					scanf("%d",&i);
					ListSearch(L,i);
					break;
				case 4:
					printf("请依次输入要修改的商品位置和该商品的新数量和新价格\n");
					int newnum;float newprice;
					scanf("%d%d%f",&i,&newnum,&newprice);
					ListChange(L,i,newnum,newprice);
					break; 
			}
			printf("输入0停止操作；输入1继续操作");//可自行选择停止和进行操作 
			scanf("%d",&flag);
		}
	}
	else if(user == 2)
	{
		while(newflag!=0)
		{
			printf("请输入要查询的商品位置\n");
			scanf("%d",&i);
			ListSearch(L,i);
		    printf("输入0停止操作；输入1继续操作\n");
			scanf("%d",&newflag);
		}
	}
	else{
		printf("操作失败！"); 
	}
	ListPrint(L);//输出已知的所有商品信息 
	
	return 0;
}

 完整代码

#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define FALSE 0
#define MAX_SIZE 100
typedef struct
{
	int num;
	float price;
}Good;//对单个商品的信息结构 
typedef struct
{
	Good *elem;
	int length;
}SqList;//关于Good数组类型的顺序表 
int InitList(SqList &L)//顺序表初始化 
{
	L.elem = (Good*)malloc(MAX_SIZE*sizeof(Good));
	if(!L.elem)
	{
		printf("创建位置失败！\n");
		return FALSE;
	}
	printf("创建位置成功！\n");
	L.elem[1].num = 452; L.elem[1].price = 23.14;
	L.elem[2].num =  78; L.elem[2].price = 65.10;
	L.elem[3].num = 452; L.elem[3].price = 23.14;
	L.elem[4].num =  46; L.elem[4].price = 56.00;
	L.elem[5].num =  95; L.elem[5].price = 24.36;
	L.elem[6].num =  14; L.elem[6].price = 47.29;
	L.elem[7].num = 786; L.elem[7].price = 45.99;
	L.elem[8].num =  37; L.elem[8].price = 99.99;
	L.length = 8;
	return OK;
}
int ListInsert(SqList &L,int i,int num,float price)//添加商品信息
{
	if((i<1)||(i>L.length+1))
	{
		printf("不在正确位置，添加失败！\n");
		return FALSE;
	} 
	if(L.length == MAX_SIZE) 
	{
		printf("位置已满，添加失败！\n");
		return FALSE;
	}
	for(int j = L.length+1;j >= i;j--)
	{
		L.elem[j] = L.elem[j-1];
	}
	L.elem[i].num = num;
	L.elem[i].price = price;
	L.length++;
	printf("添加成功！"); 
	return OK;
}
int ListDelete(SqList &L,int i)//删除商品
{
	if((i<1)||(i>L.length)) {
		printf("删除失败！\n");
		return FALSE;
	}
	for(int j = i;j<=L.length-1;j++)
	{
		L.elem[j] = L.elem[j+1];
	}
	L.length--;
	printf("删除成功！\n");
	return OK;
}
void ListSearch(SqList &L,int i)//查询商品信息
{
	if(L.length == 0)
	{
		printf("无商品！"); 
	}
	if((i<1)||(i>L.length)){
		printf("搜索失败,请重新输入\n");
		return; 
	}
	printf("查询结果为：\n"); 
	printf("第%d个商品：商品数量%d；商品价格%.3f\n",i,L.elem[i].num,L.elem[i].price);
}
void ListChange(SqList &L,int i,int num,float price)//修改商品的数量和价格 
{
	if((i<1) || (i > L.length))
	{
		printf("修改失败！");
		return; 
	}
	L.elem[i].num = num;
	L.elem[i].price = price;
	printf("修改成功！"); 
}
void ListPrint(SqList &L)
{
	int i;
	for(i = 1; i <= L.length;i++)
	{
		printf("第%d个商品的数量为%d，价格为%.3f\n",i,L.elem[i].num,L.elem[i].price);
	}
}
int main()
{
	int user,select,i,j,k,number;
	float price;
	SqList L;
	InitList(L); 
	printf("请输入数字1或2来进行操作：1表示商家，2表示客户：\n"); 
	scanf("%d",&user);
	int flag = 1;
	int newflag = 1;
	if(user == 1)
	{
		while(flag != 0)
		{
			printf("请输入要进行的操作；添加按1；删除按2；查询按3；修改按4\n");
			scanf("%d",&select);
			switch(select)
			{
				case 1:
					printf("依次输入添加位置，商品数量，商品价格\n");
					scanf("%d%d%f",&i,&number,&price);
					ListInsert(L,i,number,price);
					break;
				case 2:
					printf("请输入要删除的商品位置\n");
					scanf("%d",&i);
					ListDelete(L,i);
					break;
				case 3:
					printf("请输入要查询的商品位置\n");
					scanf("%d",&i);
					ListSearch(L,i);
					break;
				case 4:
					printf("请依次输入要修改的商品位置和该商品的新数量和新价格\n");
					int newnum;float newprice;
					scanf("%d%d%f",&i,&newnum,&newprice);
					ListChange(L,i,newnum,newprice);
					break; 
			}
			printf("输入0停止操作；输入1继续操作");//可自行选择停止和进行操作 
			scanf("%d",&flag);
		}
	}
	else if(user == 2)
	{
		while(newflag!=0)
		{
			printf("请输入要查询的商品位置\n");
			scanf("%d",&i);
			ListSearch(L,i);
		    printf("输入0停止操作；输入1继续操作\n");
			scanf("%d",&newflag);
		}
	}
	else{
		printf("操作失败！"); 
	}
	ListPrint(L);//输出已知的所有商品信息 
	
	return 0;
}

4.运行结果

如果为客户（查询）

若为商家（添加，删除，查询，修改各一遍）

 

5.时间复杂度和空间复杂度

对于我这个代码刚开始就已经初始化了一个100个元素的顺序表，就像一个超市，它所可以容纳的空间有限，可以根据实际情况改变这个数值，但是如果是大型的线上平台购物的类似空间的话，如果商品的种类的变化很快，这里就会浪费很多空间。所以大致来说，空间的利用率还有待提高

对于时间复杂度，在这里时间复杂度为O（1），因为在这里每一步都需要去操作，因为是顺序表，可以直接的找到商品，并可以对该商品进行操作

 

 

ga_zhou
关注
山东大学机器学习大作业 Recsys 2024
m0_73802120的博客
05-16 622
ebrecdf_test文本->向量。
HITCS2024大作业
m0_73422996的博客
06-13 280
HITCS2024大作业仅供参考。
HIT-ICS2024大作业
Ding_Mark的博客
05-30 100
HIT-ICS2024大作业见附件。
肆十二大作业系列清单
dejahu的博客
08-09 2973
Hello，各位小伙伴，大家好，由于之前的博客都是断断续续的发布，导致有些小伙伴看到之后不知道去哪里找下一期以及去哪里下载项目中对应的资源，这里我将所有的大作业都整理了处理，每个项目都提供了项目的效果图、博客地址、视频地址以及资源地址，方便大家进行索引。我们设置这个专栏的目的主要是为了帮助大家掌握常用的计算机视觉的算法，以实际操作为导向，学习知识的同时帮助大家完成对应的大作业，本栏目涵盖了计算机视觉中常见的四个任务，即分类、分割、检测和实例分割。关键词：关键词：YOLOv10、PyTorch。
离散数学大作业
weixin_64177791的博客
01-01 1102
1.作业要求 2.题目选择 命题公式的真值表 用户输入一个命题公式，输出该公式对应的真值表。 例如:输入(p ∨ q) → ¬r，输出: 题目描述 关于为什么选择了这个题目，最后会提到 。 3.所需解决的关键问题 4.代码 使用Python完成 注释已经给出。 import itertools from tabulate import tabulate # 导入 tabulate 用于美化表格格式 # 处理蕴含操作的函数 def handle_imp
2024北邮软工大作业、北邮软件工程大作业，第一次文档作业，酒店管理系统
z1642612105的博客
04-24 118
2024 05.17作业
m0_74937217的博客
05-19 89
【代码】2024 05.17作业。
BUAA-2024年春-OO第一单元总结
m0_73345433的博客
03-19 981
我感觉第一次作业的任务量并不算大，但是对于头一次接触递归下降法的我，完全理解这个方法着实花了很长时间，此外就是对于优化考虑仍有欠缺，没有考虑到一些特殊情况。第二次作业远比我想的复杂，在第二次作业中，我将表达式转换一个个mono组成的多项式，每个mono的形式为a*exp(b)*x^c。但是我利用ArrayList数据结构来存取exp()括号中的内容，由于java中ArrayList的clone是浅克隆，所以在进行乘法合并同类项的时候我便遇到了灵异事件。
2024年9.5作业
2301_79941562的博客
09-08 104
【代码】2024年9.5作业。
CMU15445 2024Spring 课程作业
qq_28625359的博客
04-02 1433
CMU15445 2024Spring 课程作业。目前完成P1。正在学习P2课程
ICS2024大作业-程序人生.zip
06-15
【标题】：“ICS2024大作业-程序人生.zip”这一标题暗示了这是一个与编程、计算机科学或软件工程相关的课程作业，很可能包含了学生在学习过程中完成的各种编程项目或者代码实现。"ICS2024"可能是课程编号，通常代表...
HIT-ICS2024大作业报告
05-27
### HIT-ICS2024大作业报告：程序人生-Hello’s P2P #### 摘要 本文深入探讨了“程序人生-Hello’s P2P”这一计算机系统大作业项目的全过程，该项目旨在通过剖析经典的`Hello.c`程序来揭示计算机系统底层的工作...
ICS2024大作业-程序人生-论文.doc
06-15
### 标题：ICS2024大作业-程序人生-论文 ### 描述：ICS2024大作业-程序人生-论文 ### 标签：毕业设计 ### 部分内容摘要： - **项目名称**：“程序人生-Hello’s P2P” - **专业**：数据科学与大数据技术 - **学生...
【理论科学与实践技术】数学与经济管理中的学科与实用算法
wnm23的专栏
10-02 798
在现代商业环境中，数学与经济管理的结合为企业提供了强大的决策支持。本文将介绍几个主要学科，包括数学基础、经济学模型、管理学及风险管理，并探讨相关的实用算法和这些算法在中国及全球知名企业中的实际应用。
＜使用生成式AI对四种冒泡排序实现形式分析解释的探讨整理＞
m0_57859086的博客
10-01 1227
/冒泡排序实现1——不常用（这个版本两层for循环分别是i++、j++）// 声明三个整型变量i、j和temp用于循环控制和交换元素for (i = 0;i < n - 1;i++) { // 外层循环，从数组的第一个元素开始遍历到倒数第二个元素j < n;j++) { // 内层循环，从当前外层循环位置的下一个元素开始遍历到最后一个元素if (A[i] > A[j]) { // 如果当前元素大于下一个元素// 将当前元素存储到临时变量temp中// 将下一个元素赋值给当前元素。
【韩顺平Java笔记】第6章：数组、排序和查找
随手写写
10-02 796
排序是将多个数据，依指定的顺序进行排列的过程。
【算法】---归并排序（递归非递归实现）
最新发布
何春秋的博客
10-03 1151
归并排序 in Java
buaa数据结构大作业2024
06-03
BUAA数据结构大作业2024是指北京航空航天大学（BUAA）计算机学院数据结构课程的大作业，该课程是计算机专业的一门重要课程之一，涵盖了常用的数据结构和算法的实现和应用。 具体来说，BUAA数据结构大作业2024的任务是实现一个高效的图像处理程序，该程序能够对一张图像进行多种操作，比如旋转、缩放、裁剪、滤波等。这个程序需要用到图像处理中常用的数据结构和算法，比如矩阵运算、图像分割、图像特征提取等。 该大作业的难度较大，需要学生具备扎实的数据结构和算法基础，并且具备较强的编程实现能力。同时，该大作业也是一个很好的实践机会，能够让学生深入理解数据结构和算法的原理和应用，并通过实现一个完整的程序来提高编程能力。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值