商品货架管理

《商品货架管理》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

2、sert()函数功能：插入新的信息Pop()函数功能：输出栈中的信息。一.详细设计数据类型structinformation{charname[10];longdate;}；typedefstruct{structinformationgoods[size];inttop;}seqstack;intTOP;structinformationNew;seqstacks1,s2;伪码算法push()：for(i=1;itop++;scanf("%s%d",s1->goods[s1->top].name,&s1->goods[s1-

3、>top].date);if(s1->goods[s1->top].date<=N)break;}Insert()：s2->top=-1;for(;s1->top!=-1&&>s1->goods[s1->top].date;s1->top--){s2->top++;strcpy(s2->goods[s2->top].name,s1->goods[s1->top].name);s2->goods[s2->top]=s1->goods[s1->top];s1->top++;strcpy(s1->goods[s1->top].name,;s1->goods[s1

4、->top].date=;for(;s2->top!=-1&&s2->goods[s2->top].date>=N;s2->top--){s1->top++;strcpy(s1->goods[s1->top].name,s2->goods[s2->top].name);s1->goods[s1->top].date=s2->goods[s2->top].date;}Pop():for(;s1->top!=-1;s1->top--)printf("%9s%10d",s1->goods[s1->top].name,s1->goods[s1->top].da

5、te);函数调用关系图：一.时间复杂度分析push()函数的时间复杂度为：O(s1->top);Insert。函数的时间复杂度为：O(2s1->top+1)Pop()函数的时间复杂度为：O(s1->top+1)所以整个程序的时间复杂度为：O(4s1->top+2)五．测试数据及运行结果（1）:正常的输入：redwerdioree输入新的商品信息：die正常的运行结果：ree出栈!dio出栈！thegoodsinthes1:（原栈）werredthegoodsinthes2:（辅助栈）dioreedie进栈！dio进栈！printtheinformation

6、ofthesegoods:diodiewerred(2):非正常的输入：乱序输入：redwedwdsres输入新的商品信息：idd非正常的运行结果：res出栈！thegoodsinthesi:（原栈）wdswedredthegoodsinthes2:（辅助栈）residd进栈！printtheinformationofthesegoods:iddwdswedred出现排序混乱的现象六.调试情况，设计技巧及体会1.进栈的时候应该先输入生产日期最早的的商品，而且对于生产日期应该有更精确的限制，应该使用队列解决此问题。对于非正常输入应该有所判断。1.对设计及调试

7、过程的心得体会。设计过程中使我对于对列和栈有了更好的认识，不过程序设计不够完美，考虑不全，还有些问题，所以以后应该对于程序有更好的考虑。七．附录：源代码，包括注释#include<>#include<>#definesize7#defineName,&s1->goods[s1->top].date);if(s1->goods[s1->top].date<=N)break;}printf("");returns1->top;}ate;s1->top--){s2->top++;printf("%s出栈!",s1->goods[s1->top].name

8、);strcpy(s2->goods[s2->top].name,