商品货架管理

1、西安邮电学院数据结构课内实验报告题目：商品货架管理院系名称：专业名称：班级：学生姓名：学号（8位）:一.需求分析本程序的任务：设计一个商品货架管理系统，要求：(1):利用栈和队列去设计(2):栈顶的生产日期最早，栈底的最晚，上货架的时候，是生产日期较近的在较下的的位置。,必须按照由小到大的顺序输入(3):功能：要进行货架的周转二.概要设计1.功能模块图；push()函数的流程图：Insert()函数的流程图I.开始returns1->top结束Pop函数的流程图:main()函数流程图：2.各个模块的功能描述。push()函数功能：往栈中输入信息Insert()函数功能：插入新的信息Po

2、p()函数功能：输出栈中的信息。三.详细设计数据类型structinformation(charname10;longdate;typedefstruct(structinformationgoodssize;inttop;seqstack;intTOP;structinformationNew;seqstacks1,s2;伪码算法push():for(i=1;i<size;i+)(s1->top+;scanf("%s%d",s1->goodss1->,&s1->goodss1->top.date);if(s1-&

3、gt;goodss1->top.date<=N)break;Insert():s2->top=-1;for(;s1->top!=-1&&>s1->goodss1->top.date;s1->top-)(s2->top+;strcpy(s2->goodss2->,s1->goodss1->);s2->goodss2->top=s1->goodss1->top;s1->top+;strcpy(s1->goodss1->top.nam

4、e,;s1->goodss1->top.date=;for(;s2->top!=-1&&s2->goodss2->top.date>=N;s2->top-)(s1->top+;strcpy(s1->goodss1->,s2->goodss2->);s1->goodss1->top.date=s2->goodss2->top.date;Pop():for(;s1->top!=-1;s1->top-)printf("%9s%10dn&

5、quot;,s1->goodss1->,s1->goodss1->top.date);函数调用关系图：四.时间复杂度分析push()函数的时间复杂度为：O(s1->top);Insert()函数的时间复杂度为：O(2*s1->top+1);Pop()函数的时间复杂度为：O(s1->top+1);所以整个程序的时间复杂度为：O(4*s1->top+2)五.测试数据及运行结果(1):正常的输入：redwerdioree输入新的商品信息：die正常的运行结果：ree出栈！dio出栈！thegoodsinthes1:(原栈)werredt

6、hegoodsinthes2:(辅助栈)dioreedie进栈！dio进栈！printtheinformationofthesegoods:diodiewerred(2):非正常的输入：乱序输入：redwedwdsres输入新的商品信息：idd非正常的运行结果：res出栈！thegoodsinthesl:(原栈)wdswedredthegoodsinthes2:(辅助栈)residd进栈！printtheinformationofthesegoods:iddwdswedred出现排序混乱的现象6 .调试情况，设计技巧及体会1 .进栈的时候应该先输入生产日期最早的的商品，而且对于生产日期应该有更

7、精确的限制，应该使用队列解决此问题。对于非正常输入应该有所判断。2 .对设计及调试过程的心得体会。设计过程中使我对于对列和栈有了更好的认识，不过程序设计不够完美，考虑不全，还有些问题，所以以后应该对于程序有更好的考虑。7 .附录：源代码，包括注释#include<>#include<>#definesize7#defineName,&s1->goodss1->top.date);if(s1->goodss1->top.date<=N)break;printf("n");returns1->top;ate;s

8、1->top-)s2->top+;printf("%s出栈!n",s1->goodss1->);strcpy(s2->goodss2->,s1->goodss1->);ame,;s1->goodss1->top.date=;printf("n%s进栈!n",;for(;s2->top!=-1&&s2->goodss2->top.date>=N;s2->top-)s1->top+;printf(&q

9、uot;%s进栈!n",s2->goodss2->);strcpy(s1->goodss1->,s2->goodss2->);s1->goodss1->top.date=s2->goodss2->top.date;returns1->top;ame,s1->goodss1->top.date);intmain(void)intTOP;structinformationNew;seqstacks1,s2;printf("nthegoodsmanagement!n");TOP=push(&s1);printf("putintothenewinformation:n");scanf("%s%d",&printf("n");i