商品货架管理

1、西安邮电学院数据结构课内实验报告题目：商品货架管理院系名称：专业名称：班级：学生姓名：学号（8 位）：一 . 需求分析本程序的任务：设计一个 商品货架管理 系统，要求：（ 1）：利用 栈和队列 去设计 （2）：栈顶的生产日期最早，栈底的最晚，上货架的时候，是生产日期较近的在较下的的 位置。, 必须按照 由小到大 的顺序输入（3）：功能：要进行货架的周转二. 概要设计1 功能模块图 ；push （）函数的流程图：Insert （）函数的流程图s1->top循环体语句假ss1->top.date真s2->top+s1->top!=-1&&>s1->

2、;goodPop(s1);Pop(s2) 把 New 的商品 信息插入到 s1 中输出 s1->goodss1-> 出栈把 s1 中的商品信息传递到 s2 中输出， s1 栈中商品出栈s2->top!=-1&&>s2->good假ss2->top.date真循环体语句s1->top+;输出 s2 栈中商品进栈 s1Pop 函数的流程图：main() 函数流程图2各个模块的功能描述。push() 函数功能：往栈中输入信息Insert ()函数功能：插入新的信息 Pop()函数功能：输出栈中的信息。 三详细设计 数据类型st

3、ructinformation 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->goodss1->top.

4、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->,; s1->go

5、odss1->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",s1-

6、>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 出栈！thegoodsinthes

7、1: (原栈)werred thegoodsinthes2:( 辅助栈 ) dio reedie 进栈！dio 进栈！printtheinformationofthesegoods:diodiewer red (2): 非正常 的输入： 乱序输入： red wed wds res 输入新的商品信息： idd 非正常的 运行结果 ： res 出栈！ thegoodsinthes1 ：(原栈) wds wed red thegoodsinthes2:( 辅助栈 ) res idd 进栈！ printtheinformationofthesegoods: idd wds wed red出现排序混乱的

8、现象 六调试情况，设计技巧及体会 1进栈的时候应该先输入生产日期最早的的商品，而且对于生产日期应该有更精确的限 制，应该使用队列解决此问题。对于非正常输入应该有所判断。2对设计及调试过程的心得体会。 设计过程中使我对于对列和栈有了更好的认识，不过程序设计不够完美，考虑不全，还有 些问题，所以以后应该对于程序有更好的考虑。七附录：源代码，包括注释#include<>#include<> #definesize7#defineName,&s1->goodss1->top.date); if(s1->goodss1->top.date<=

9、N)break;printf("n"); returns1->top;ate;s1->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->go

10、odss2->top.date>=N;s2->top-)s1->top+;printf("%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",&print