商品货架管理

题目：

西安邮电院商品货架理院名：专名：班：学姓：学（8位）

一.需求分析本程序的任务：设计一个商品货管理系统，要求：（1）：利用栈和队去设计（2）：栈顶的生产日期最早，栈底的最晚，上货架的时候，是生产日期较近的在较下的的位置。,必须按照由小到顺序输入（3）：功能：要进行货架的周转二.概要设计1．功能模块图；push（）函数的流程图：开始

循环体语句真s1top++输入s1->goods[s1->top]

假op].date<=N假i++

真returns1->top结束Insert）函数流程图：

开始oods[s1->top].date真输出，s1中商品出栈把s1的商品信息传递到中s1->top--Pop(s1);Pop(s2)把New的商品信息插入到s1中输出oods[s2->top].date真输出s2中商品进栈s1把s2的商品信息传递到中s2->top--returns1->top结束

假假

循环体语句循环体语句

函的流程：开始s1->top!=-1真输出s1中的信s1->top--结束

假main()函数程图开始Top=push(&s1)输入要插入的信=N真输出

假Top=InsertPop（s1）结束2．个模块功能描述。push()函数功能：往栈中输入信息

Insert（）函数功能：插入新的信息Pop（）函数功能：输出栈中的信息。三．详设计数据类structinformation{longdate;};typedefstruct{structinformationgoods[size];intTOP;structinformationNew;seqstacks1,s2;伪码算push（）：for(i=1;i<size;i++){if(s1->goods[s1->top].date<=N)break;}Insert）：for(;s1->top!=-1&&>s1->goods[s1->top].date;s1->top--){s2->goods[s2->top]=s1->goods[s1->top];}strcpy(s1->goods[s1->top].name,;s1->goods[s1->top].date=;for(;s2->top!=-1&&s2->goods[s2->top].date>=N;s2->top--){s1->goods[s1->top].date=s2->goods[s2->top].date;}Pop（）

for(;s1->top!=-1;s1->top--)函数调用关系图：main();Pop();四．时复杂度分析push()函数的时间复杂度为：O(s1->top);Insert()函数的时间复杂度为：O（;Pop()函数的时间复杂度为：（s1->top+1;所以整个程时间复杂度为：（4*s1->top+2）;五．测数据及运行果(1):常输入：redwerdioree输入新商品信息：die正常的行结果：ree栈!dio栈！thegoodsinthes1:（原）werredthegoodsinthes2:(助栈dioreedie栈！dio栈！printtheinformationofthesegoods:diodiewerred

(2):正常的输入：乱序输：redwedwdsres输入新商品信息：idd非正常行结果：res栈！thegoodsinthes1（原栈wdswedredthegoodsinthes2:(助栈)residd栈！printtheinformationofthesegoods:iddwdswedred出现排序混乱的现象六．调情况，设计巧及体1．进栈的候应该先输入生产日期最早的的商品，而且对于生产日期应该有更精确的限制，应该使用队列解决此问题。对于非正常输入应该有所判断。2．对设计调试过程的心得体会。设计过程中使我对于对列和栈有了更好的认识，不过程序设计不够完美，考虑不全，还有些问题，所以以后应该对于程序有更好的考虑。七．附：源代码，包括注释if(s1->goods[s1->top].date<=N)break;}printf("\n");}{

出栈!strcpy(s2->goods[s2->top].name,s1->goods[s1->top].name);ame,;s1->goods[s1->top].date=;printf("\n%s进栈!\n",;for(;s2->top!=-1&&s2->goods[s2->top].date>=N;s2->top--){进栈!s1->goods[s1->top].date=s2->goods[s2->top].date;}}ame,s1->goods[s1->top].date);}{intTOP;structinformationNew;seqstacks1,s2;printf("\nthegoodsmanagement!\n");TOP=push(&s1);printf("putintothenew