数据结构课程设计报告-超市商品管理

页脚内容页脚内容1.需求分析商品价格，库存数量，每种商品总数，生产日期等基本信息，假设三个超市的商品信息L1，L2L3取存储的，请写一个程序实现下列任务要求：知识点：线性表操作【任务要求】当超市有新的商品购入是能添加到单链表中；能查找出三个超市中具有相同商品名称的商品信息；L1中删除那些与其他两个超市都有的商品信息；能修改各超市商品基本信息，如价格等。额。能输出每个超市的所有商品信息；【测试数据】自行设定，注意测试将活区删空等特殊情况。概要设计必要算法当超市有新的商品购入是添加到单链表中算法概要：运用单链表的基本操作——插入一个新结点，即分配一个新的储存空间，然后依次输入结点所含的数据，再插入到原结点的尾部即可。此算法时间复杂度为O(1)。查找出三个超市中具有相同商品名称的商品信息算法概要：1.寻找相同商品名称算法：先比较前两个链表（超市）l1,l2，运用比较字符串strcmp（）方法找出两个链表中含有相同的商品名称，然后将两个链表fsfsl1,l2,l3中都具有相同商品名称的商品，将其商品fsO(n)。fs中每个结点中的商品名称，根据商品名l1,l2,l3的商品信息找出原结点，然后将其信息输出。此O(n)。L1中删除那些与其他两个超市都有的商品信息l1l1，找出其结点删除并释放——单链表O(n)。修改各超市商品基本信息，如价格等算法概要：首先交互输入需要修改信息的商品号，排除超市中没有的商品后，定位到改商品的结点，然后选择需要修改的信息，比如价格，库存数量等，或者全部修改即可修改信息。此算法时间复杂度为O(1)。查找比较超市中相同商品的销售情况，统计每个超市中每种商品的销售量及销售额。若有（多个）3个链表中的相应结点然后输出其销售信息，包括销售量和销售额，统计每个超市中每种商品O(n)。输出每个超市的所有商品信息算法概要：遍历3个链表的所有结点，然后分别输出每个结点的所有信息。此算法时间复杂度为O(n)。辅助程序37next息的初始化。定位到链表中的相应结点，然后输入销售数量保存但结点中，同时该结点O(1)。主程序3通过交互式输入选择所要进行的操作，直到输入退出程序按钮。1.详细设计3.1必要算法当超市有新的商品购入时添加到单链表中linklist*purchase(linklist*l,ints)//超市有新的商品购入是添加到单链表中{linklist*p,*q,*r,*head;intn;head=l;r=l;p=l->next;//输入购入商品的基本信息q=(linklist*)malloc(sizeof(linklist));printf("%d此次购入新商品的商品号、商品名称（出售）价格、购入量、生产日期：\n",s);scanf("%d",&q->gno);scanf("%s",&q->name);scanf("%f",&q->price);scanf("%d",&q->amount);scanf("%d",&q->date);q->QuantityInStock=q->amount;q->sold=0;printf("购入成功！\n");//将新结点插入到表尾q->next=NULL;while(p!=NULL){r=p;p=p->next;}r->next=q;r=r->next;returnhead;}13个链表中具有相同商品名称的商品linklist*findSame(linklist*l1,linklist*l2,linklist*l3)//寻找3个链表中具有相同商品名称的商品{linklist*p1=l1->next,*p2,*p3,*fs,*q,*p;fs=(linklist*)malloc(sizeof(linklist));//分配一个新的存储空间用来保存相同商品的信息fs->next=NULL;q=fs;intflag;//寻找l1,l2中具有相同商品名称的商品while(p1){p2=l2->next;while(p2){flag=strcmp(p1->name,p2->name);if(flag==0){p=(linklist*)malloc(sizeof(linklist));strcpy(p->name,p1->name);p->next=NULL;q->next=p;q=q->next;}p2=p2->next;}p1=p1->next;}//寻找l2,l3中具有相同商品名称的商品p=fs;while(p->next){p3=l3;while(p3->next){flag=strcmp(p->next->name,p3->next->name);if(flag==0)break;if(p3->next==NULL){q=p->next;p->next=q->next;}p3=p3->next;}p=p->next;}returnfs;}算法2：输出3个链表中具有相同商品名称的商品信息voidoutputSame(linklist*l1,linklist*l2,linklist*l3)//输出3个链表中具有相同商品名称的商品信息{linklist*p1=l1->next,*p2=l2->next,*p3=l3->next,*fs,*p;intflag;fs=findSame(l1,l2,l3);p=fs->next;printf("************************************3个超市中具有相同名称的商品信息***********************************\n");while(p){//遍历链表l1while(p1){flag=strcmp(p1->name,p->name);if(flag==0){printf(" 商品号\t\t\t库存数量\t\t\t\n");printf("超市1：%d\t%s\t\t%5.2f\t\t%d\t\t%d\t\t%d\t\t%d\n",p1->gno,p1->name,p1->price,p1->QuantityInStock,p1->amount,p1->amount-p1->QuantityInStock,p1->date);}p1=p1->next;}//遍历链表l2while(p2){flag=strcmp(p2->name,p->name);if(flag==0){printf("超市2：%d\t%s\t\t%5.2f\t\t%d\t\t%d\t\t%d\t\t%d\n",p2->gno,p2->name,p2->price,p2->QuantityInStock,p2->amount,p2->amount-p2->QuantityInStock,p2->date);}p2=p2->next;}//遍历链表l3while(p3){flag=strcmp(p3->name,p->name);if(flag==0){printf("超市3：%d\t%s\t\t%5.2f\t\t%d\t\t%d\t\t%d\t\t%d\n",p3->gno,p3->name,p3->price,p3->QuantityInStock,p3->amount,p3->amount-p3->QuantityInStock,p3->date);}p3=p3->next;}p=p->next;}}L1中删除那些与其他两个超市都有的商品信息voiddelSame(linklist*l1,linklist*l2,linklist*l3)//L1中删除那些与其他两个超市都有的商品信息{intflag;linklist*p,*s,*q,*fs;fs=findSame(l1,l2,l3);p=fs;while(p->next){q=l1;while(q->next){flag=strcmp(q->next->name,p->next->name);if(flag==0){s=q->next;q->next=s->next;free(s);printf("\n1return;}q=q->next;}p=p->next;}}能修改各超市商品基本信息，如价格等voidupdate(linklist*l)//修改商品信息{linklist*p=l,*q=l,*s=l->next;intgno,m,price,QuantityInStock,amount,date,n=0,location=0,flag=0;if(l==NULL){//链表为空printf("链表为空！\n");return;}printf("请输入需要修改价格的商品号：");scanf("%d",&gno);while(s){if(s->gno==gno){flag=1;}s=s->next;}if(!flag){//找不到此商品printf("没有此商品！\n");return;}}printf("请选择需要修改的商品信息：\n");printf("1.商品价格2.库存数量3.商品总数4.生产日期5.全部修改\n");//选择需要修改的信息scanf("%d",&m);switch(m){case1:printf("请输入新的价格：");scanf("%d",&price);while(p){if(location==n){p->price=price;return;}else{p=p->next;n++;}}break;case2:printf("请输入新的库存数量：");scanf("%d",&QuantityInStock);while(p){if(location==n){p->QuantityInStock=QuantityInStock;return;}else{p=p->next;n++;}}break;case3:printf("请输入新的商品总数：");scanf("%d",&amount);while(p){if(location==n){p->amount=amount;return;}else{p=p->next;n++;}}break;case4:printf("请输入新的生产日期：");scanf("%d",&date);while(p){if(location==n){p->date=date;return;}else{p=p->next;n++;}}break;case5:printf("请输入新的价格：");scanf("%d",&price);printf("请输入新的库存数量：");scanf("%d",&QuantityInStock);printf("scanf("%d",&date);printf("scanf("%d",&date);while(p){if(location==n){p->price=price;p->QuantityInStock=QuantityInStock;p->amount=amount;p->date=date;return;}else{p=p->next;n++;}}break;}}查找比较超市中相同商品的销售情况voidsoldInformation(linklist*l1,linklist*l2,linklist*l3)//查找比较超市中相同商品的销售情况{linklist*q1=l1,*p1=l1,*q2=l2,*p2=l2,*q3=l3,*p3=l3,*s;intgno,n1=0,location1=0,n2=0,location2=0,n3=0,location3=0;s=findSame(l1,l2,l3);if(s->next==NULL){printf("3个超市没有相同商品！");return;}printf("请输入需要查询销售信息的商品号：");scanf("%d",&gno);while(q1->gno!=gno){location1++;q1=q1->next;}//遍历l1while(p1){if(location1==n1){while(q2->gno!=gno){location2++;q2=q2->next;}//遍历l2while(p2){if(location2==n2){while(q3->gno!=gno){location3++;q3=q3->next;}//遍历l3while(p3){if(location3==n3){printf("************商%s的销售信**************\n",q1->name);printf("\t 商品\t销售\t销售额\n");printf("\t超市1：%s\t%d\t%5.0f\n",q1->name,q1->sold,q1->sold*q1->price);printf("\t超市2：%s\t%d\t%5.0f\n",q2->name,q2->sold,q2->sold*q2->price);printf("\t超市3：%s\t%d\t%5.0f\n",q3->name,q2->sold,q3->sold*q3->price);return;}else{p3=p3->next;n3++;}}if(!p3){printf("没有此商品！");return;}}else{p2=p2->next;n2++;}}if(!p2){printf("没有此商品！");return;}}else{p1=p1->next;n1++;}}if(!p1){printf("没有此商品！");return;}}输出每个超市的所有商品信息（包括销售量、销售额）voidoutput(linklist*l)//输出每个超市的所有商品信息（包括销售量、销售额）{linklist*p;p=l->next;printf("*********************************************商品信息输出***************************************************\n");printf("商品号\t商品名称\t商品价格\t库存数量\t商品总数\t销售量\t销售额\t生产日期\n");while(p){printf("%d\t%s\t\t%5.2f\t\t%d\t\t%d\t\t%d\t%5.2f\t%d\n",p->gno,p->name,p->price,p->QuantityInStock,p->amount,p->sold,p->sold*p->price,p->date);p=p->next;}}调试分析问题描述：问题描述：页脚内容页脚内容初始数据图1调试过程分析：直接分别按顺序输入每个超市的每个商品的商品号、商品名称、商品价格、库存数量、生产日期即可存在的问题：在这里遇到的问题在于输入数据的时候非常繁琐，一不小心输入错误就要重新运行程序重新输入，而且一下子输入商品所有信息容易出现类型错误或者不能对应的上相应的信息。改进设想：本来想改成一次输入一个数据，但是这样在初始化数据时会有很长的一段程序，于是否决了这个想法。各模块测试当超市有新的商品购入时添加到单链表中232113所示，新1中。存在的问题：这里所说的问题是后面所有调试程序中都存在的问题，就是每次操作中都所有的操作选项都会出现，这样会占用大量的位置，用户体验不佳。改进设想：在主程序中选择需要的操作时不带上操作选项，操作选项仅在第一次出现。查找出三个超市中具有相同商品名称的商品信息图4调试过程分析：根据初始数据，3a43a的商品的商品信息。存在的问题：无改进设想：无L1中删除那些与其他两个超市都有的商品信息l15l1中已删除商品a。图5存在的问题：无改进设想：无修改各超市商品基本信息，如价格等。图6调试过程分析：如图6，在超市1中修改商品号为2的商品信息，在这里仅修改价格，再显示超市1中的商品信息，可见2号商品价格已经改变。存在的问题：这个算法非常冗长，每一个修改信息都占据几行代码。改进设想：构建一个函数专门用于修改一个信息，这样每次修改信息之需调用该函数即可，不过暂时未能实现此想法。查找比较超市中相同商品的销售情况78图9图107,8,91,2,3进行售1a。再显示每个超市中商品a10所示。存在的问题：输出需要查询的销售信息的商品号时并不知道有哪些商品是3个超市都有的，一旦有许多商品时容易混乱。改进设想：在此算法中插入输出3个超市具有相同商品的商品信息算法即可解决，但考虑到这里所测试的信息量少，没有插入的必要。输出每个超市的所有商品信息，统计每个超市中每种商品的销售量及销售额。图11调试过程分析：对超市1进行操作，选择输出所有商品信息的选项，即可显示所有商品信息，包括销售量和销售额。存在的问题：无改进设想：无总结课程设计过程的收获问题描述：问题描述：页脚内容页脚内容3个链表及指针来完成，但是在慢慢琢磨之后，觉得完全可以用一个链表即可，只要3个超市在初始化商品时调用whiledo—whilewhile，因为逻辑简单，当然缺点就是每次都会出现所有操作的选项，显得冗长繁琐。这次的程序实设计实验是对我们进入大学以来学习程序设计语言结果的一次大检我相信在以后的学习能够解决好它们。总的来说，收获还是不小的，我不仅对C语言的操作有了进一步的掌握，还了解到了程序设计的书写风格及其注释的格式，可以说，这是我第一次为程序写注释。程序调试能力的思考在程序调试方面，这次的课程设计中，我最主要是感悟到了一种调试程序的方法，就是逐行分析，原理很简单，在出现错误的函数中插入一个printf语句，从头开始，一行一行或者在每个循环中插入printf语句，如果printf语句的信息难的是逻辑上的错误，在这里程序调试最大的问题就是不知道问题出在哪里了，所以这不失为一种好方法。对数据结构课程的认识与思考这个学期数据结构主要学习了，线性结构（包括栈和队列这个学期数据结构主要学习了，线性结构（包括栈和队列线性结构包括顺序表、链表、栈、队列等，栈和队列是操作受限的线性表，表中的数据元素本身也是一个数据结构。除了线性表以外，栈是重点，因为栈和递归紧密相连，递归是程序设计中很重要的一种工具。树状结构中的重点自然是二叉树和哈弗曼树了。对数据结构是一门既重视理论，又重视实践的课程，而在我的学习中，理论占了绝大这点在这次课程设计中就暴露了许多问题。因此以后学习数据结构的时候一定要举一反三，对一个算法，不仅仅只弄懂这个算法是怎么来的，也要思考用其他方法实现此算法数据结构是一门既重视理论，又重视实践的课程，而在我的学习中，理论占了绝大这点在这次课程设计中就暴露了许多问题。因此以后学习数据结构的时候一定要举一反三，对一个算法，不仅仅只弄懂这个算法是怎么来的，也要思考用其他方法实现此算法的功能，这样才会让自己的编程能力和解决问题能力得到提高。程序源代码#include<stdio.h>#include<stdlib.h>#include<malloc.h>#include<string.h>#defineMAXNUM20typedefstructnode{intgno;charname[MAXNUM];floatprice;intQuantityInStock;intamount;intdate;intsold;structnode*next;}linklist;linklist*create(ints)//初始化商品信息{linklist*head,*p,*r;inti,n;head=(linklist*)malloc(sizeof(linklist));head->next=NULL;r=head;printf("\n*********************超市%d商品初始化**********************\n",s);printf("\n请输入超市%d初始的商品种类数：",s);scanf("%d",&n);for(i=0;i<n;i++){p=(linklist*)malloc(sizeof(linklist));printf("请依次输入超市%d初始商品%d的商品号、商品名称、（出售）价格、库存数量、生产日期：\n",s,i+1);scanf("%d",&p->gno);scanf("%s",&p->name);scanf("%f",&p->price);scanf("%d",&p->amount);scanf("%d",&p->date);p->QuantityInStock=p->amount;p->sold=0;p->next=NULL;r->next=p;r=r->next;}returnhead;}linklist*purchase(linklist*l,ints)//超市有新的商品购入是添加到单链表中{linklist*p,*q,*r,*head;intn;head=l;r=l;p=l->next;//输入购入商品的基本信息q=(linklist*)malloc(sizeof(linklist));printf("%d此次购入新商品的商品号、商品名称（出售）价格、购入量、生产日期：\n",s);scanf("%d",&q->gno);scanf("%s",&q->name);scanf("%f",&q->price);scanf("%d",&q->amount);scanf("%d",&q->date);q->QuantityInStock=q->amount;q->sold=0;printf("购入成功！\n");//将新结点插入到表尾q->next=NULL;while(p!=NULL){r=p;p=p->next;}r->next=q;r=r->next;returnhead;}voidsold(linklist*l){linklist*p=l,*q=l;intgno,sold,n=0,location=0;if(l==NULL){printf("return;}printf("请输入售出的商品号：");scanf("%d",&gno);while(q->gno!=gno){location++;q=q->next;}printf("请输入售出数量：");scanf("%d",&sold);if(p->QuantityInStock<=sold){printf("此商品库存量不足!");return;}while(p){if(location==n){p->sold+=sold;p->QuantityInStock-=sold;printf("售出成功！\n");return;}else{p=p->next;n++;}if(p->QuantityInStock==0){printf("此物品已售完！");return;}}}linklist*findSame(linklist*l1,linklist*l2,linklist*l3)//寻找3个链表中具有相同商品名称的商品{linklist*p1=l1->next,*p2,*p3,*fs,*q,*p;fs=(linklist*)malloc(sizeof(linklist));//分配一个新的存储空间用来保存相同商品的信息fs->next=NULL;q=fs;intflag;//寻找l1,l2中具有相同商品名称的商品while(p1){p2=l2->next;while(p2){flag=strcmp(p1->name,p2->name);if(flag==0){p=(linklist*)malloc(sizeof(linklist));strcpy(p->name,p1->name);p->next=NULL;q->next=p;q=q->next;}p2=p2->next;}p1=p1->next;}//寻找l2,l3中具有相同商品名称的商品p=fs;while(p->next){p3=l3;while(p3->next){flag=strcmp(p->next->name,p3->next->name);if(flag==0)break;if(p3->next==NULL){q=p->next;p->next=q->next;}p3=p3->next;}p=p->next;}returnfs;}voidoutputSame(linklist*l1,linklist*l2,linklist*l3)//输出3个链表中具有相同商品名称的商品信息{linklist*p1=l1->next,*p2=l2->next,*p3=l3->next,*fs,*p;intflag;fs=findSame(l1,l2,l3);p=fs->next;printf("************************************3个超市中具有相同名称的商品信息***********************************\n");while(p){//遍历链表l1while(p1){flag=strcmp(p1->name,p->name);if(flag==0){printf(" 商品号\t\t\t库存数量\t\t\t\n");printf("超市1：%d\t%s\t\t%5.2f\t\t%d\t\t%d\t\t%d\t\t%d\n",p1->gno,p1->name,p1->price,p1->QuantityInStock,p1->amount,p1->amount-p1->QuantityInStock,p1->date);}p1=p1->next;}//遍历链表l2while(p2){flag=strcmp(p2->name,p->name);if(flag==0){printf("超市2：%d\t%s\t\t%5.2f\t\t%d\t\t%d\t\t%d\t\t%d\n",p2->gno,p2->name,p2->price,p2->QuantityInStock,p2->amount,p2->amount-p2->QuantityInStock,p2->date);}p2=p2->next;}//遍历链表l3while(p3){flag=strcmp(p3->name,p->name);if(flag==0){printf("超市3：%d\t%s\t\t%5.2f\t\t%d\t\t%d\t\t%d\t\t%d\n",p3->gno,p3->name,p3->price,p3->QuantityInStock,p3->amount,p3->amount-p3->QuantityInStock,p3->date);}p3=p3->next;}p=p->next;}}voiddelSame(linklist*l1,linklist*l2,linklist*l3)//L1中删除那些与其他两个超市都有的商品信息{intflag;linklist*p,*s,*q,*fs;fs=findSame(l1,l2,l3);p=fs;while(p->next){q=l1;while(q->next){flag=strcmp(q->next->name,p->next->name);if(flag==0){s=q->next;q->next=s->next;free(s);printf("\n1!");return;}q=q->next;}p=p->next;}}voidupdate(linklist*l)//修改商品信息{linklist*p=l,*q=l,*s=l->next;intgno,m,price,QuantityInStock,amount,date,n=0,location=0,flag=0;if(l==NULL){//链表为空printf("链表为空！\n");return;}printf("请输入需要修改价格的商品号：");scanf("%d",&gno);while(s){if(s->gno==gno){flag=1;}s=s->next;}if(!flag){//找不到此商品printf("没有此商品！\n");return;}location++;q=q->next;}printf("请选择需要修改的商品信息：\n");printf("1.商品价格2.库存数量3.商品总数4.生产日期5.全部修改\n");//选择需要修改的信息scanf("%d",&m);switch(m){case1:printf("请输入新的价格：");scanf("%d",&price);while(p){if(location==n){p->price=price;return;}else{p=p->next;n++;}}break;case2:printf("请输入新的库存数量：");scanf("%d",&QuantityInStock);while(p){if(location==n){p->QuantityInStock=QuantityInStock;return;}else{p=p->next;n++;}}break;case3:printf("请输入新的商品总数：");scanf("%d",&amount);while(p){if(location==n){p->amount=amount;return;}else{p=p->next;n++;}}break;case4:printf("请输入新的生产日期：");scanf("%d",&date);while(p){if(location==n){p->date=date;return;}else{p=p->next;n++;}}break;case5:printf("请输入新的价格：");scanf("%d",&price);printf("请输入新的库存数量：");scanf("%d",&QuantityInStock);printf("scanf("%d",&date);printf("scanf("%d",&date);while(p){if(location==n){p->price=price;p->QuantityInStock=QuantityInStock;p->amount=amount;p->date=date;return;}else{p=p->next;n++;}}break;}}voidsoldInformation(linklist*l1,linklist*l2,linklist*l3)//查找比较超市中相同商品的销售情况{linklist*q1=l1,*p1=l1,*q2=l2,*p2=l2,*q3=l3,*p3=l3,*s;intgno,n1=0,location1=0,n2=0,location2=0,n3=0,location3=0;s=findSame(l1,l2,l3);if(s->next==NULL){printf("3个超市没有相同商品！");return;}printf("请输入需要查询销售信息的商品号：");scanf("%d",&gno);}//遍历l1while(p1){if(location1==n1){while(q2->gno!=gno){location2++;q2=q2->next;}//遍历l2while(p2){if(location2==n2){while(q3->gno!=gno){location3++;q3=q3->next;}//遍历l3while(p3){if(location3==n3){printf("************商%s的销售信息**************\n",q1->name);printf("\t 商品\t销售\t销售\n");printf("\t超市1：%s\t%d\t%5.0f\n",q1->name,q1->sold,q1->sold*q1->price);printf("\t超市2：%s\t%d\t%5.0f\n",q2->name,q2->sold,q2->sold*q2->price);printf("\t超市3：%s\t%d\t%5.0f\n",q3->name,q3->sold,q3->sold*q3->price);return;}else{p3=p3->next;n3++;}}if(!p3){printf("没有此商品！");return;}}else{p2=p2->next;n2++;}}if(!p2){printf("没有此商品！");return;}}else{p1=p1->next;n1++;}}if(!p1){printf("没有此商品！");return;}}voidoutput(linklist*l)//输出每个超市的所有商品信息（包括销售量、销售额）{linklist*p;p=l->next;printf("***************************************商品信息输出********************************************\n");printf("商品号\t商品名称\t商品价格\t库存数量\t商品总数\t销售量\t销售额\t生产日期\n");while(p){printf("%d\t%s\t\t%5.2f\t\t%d\t\t%d\t\t%d\t%5.2f\t%d\n",p->gno,p->name,p->price,p->QuantityInStock,p->amount,p->sold,p->sold*p->price,p->date);p=p->next;}}intmain(){ints,c;linklist*L1,*L2,*L3,*same;//初始化3个链表L1=create(1);L2=create(2);L3=create(3);while(1){printf("\n请选择你要管理的超市序号：scanf("%d",&s);switch(s){//管理超市1case1:printf("\n********************超市%d商品管理***********************\n",s);printf("| |\n");printf("| 1.购入商品 |\n");printf("| 2.售出商品 |\n");printf("| 3.查找3个超市中具有的相同商品名称的商品信息 printf("| 4.删除l1中与其他两个超市都有的商品信息 |\n");printf("| 5.修改商品信息 |\n");printf("| 6.比较各超市相同商品的销售情况 |\n");printf("| 7.输出超市所有商品的信息 |\n");printf("|