商品货架管理课程设计.doc

课 程 设 计课程设计名称： 商品货架管理 专 业 班 级 ： 学 生 姓 名 ： 学 号 ： 指 导 教 师 ： 课程设计时间：2010.6.192010.6.25 商品货架管理 专业课程设计任务书学生姓名专业班级学号题 目商品货架管理课题性质其它课题来源自拟课题指导教师同组姓名主要内容商品货架可以看成一个栈，栈顶商品的生产日期最早，栈底商品的生产日期最近。上货时，需要倒货架，以保证生产日期较近的商品在较下的位置。针对一种特定商品，实现上述管理过程。用栈模拟货架和周转空间。任务要求 1研究应用栈算法2应用数据结构基础知识进行实际问题求解与分析；3编程实现算法4具有良好的界面，操作方便灵活、简洁高效。5按要求撰写课程设计报告和设计总结。 参考文献1数据结构（C语言版），严蔚敏、吴伟民，清华大学出版社，1997.2Visual C+实用教程（第一版），张荣梅、梁晓林，冶金工业出版社，2004.审查意见指导教师签字：教研室主任签字： 年 月 日 说明：本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页1 需求分析货架陈列管理是超市商品销售管理的重要内容，与商品销售管理的其他部分息息相关，因而在进行商品货架陈列管理分析前有必要对商品销售管理进行简单分析。对货架陈列不重视，管理制度不健全，随意性大，门店对货架陈列具有完全的决策权，各店陈列五花八门，十分混乱，既不利於顾客购买，也容易产生各种销售腐败，极大的影响了超市形象。其实，只有规范管理，才能有力促进各商品销售，从而整体上提升超市的销售，形成商家与超市双蠃，消费者满意。这就需要超市通过与生产商和批发商进行合作开发新品，执行试销期淘汰机制，制度化商品淘汰机制2 概要设计一、 问题描述商店货架以栈的方式摆放商品。生产日期越接近的越靠栈底，出货时从栈顶取货。一天营业结束，如果货架不满，则需上货。入货直接将商品摆放到货架上，则会使生产日期越近的商品越靠近栈顶。这样就需要倒货架，使生产日期越近的越靠近栈底。一、 基本要求设计一个算法，保证每一次上货后始终保持生产日期越近的商品越靠近栈底。二、 设计思想可以用一个队列和一个临时栈作为周转。3 运行环境（软、硬件环境）PC机 C/C+程序学习系统4 开发工具和编程语言Pc机，C/C+程序学习系统软件 编程语言是C语言5 详细设计#includeusing namespace std;typedef int SElemType;typedef struct /建立顺序栈存储结构SElemType *base;SElemType *top;int stacksize;Sqstack;int init(Sqstack &s,int maxsize) /初始化s.base=new SElemTypemaxsize;if(!s.base)exit(1);s.top=s.base;s.stacksize=maxsize;return 0;int push(Sqstack &s,int e) /入栈if(s.top-s.base=s.stacksize)return 0;else*s.top=e;s.top+;return 0;int pop(Sqstack &s) /出栈int e;if(s.top=s.base)return 0;elsee=*-s.top;return e;int length(Sqstack &L) /求栈长 SElemType *p;p=L.base;for(int i=0;p!=L.top;i+)p+;return i;int showout(Sqstack L) /显示栈内所有元素if(L.top=L.base)cout货架已空endl;return 0;SElemType *p;for(p=L.base;p!=L.top;p+)cout商品*pendl;return 0;int a,b,c; /定义几个全局变量int select(Sqstack &Q,Sqstack &S,Sqstack &D);inital(Sqstack &Q,Sqstack &S,Sqstack &D) /开始函数，建立货架，并存放商品cout请确定货架大小a;init(Q,a+1); /货架init(S,a+1); /辅助货架init(D,a+1); /记录营业情况cout货架已经建立，请输入商品编号，生产日期早的编号小，先输入endl;c=1; /初始化c，使每次输入都有效for(int i=1;ib;if(bc)cout编号不合法;inital(Q,S,D);push(S,b); /入辅助栈c=b;for(i=1;i=a;i+)int d;d=pop(S);push(Q,d);cout货架已经放满，可以开始营业endl;return 0;int sell(Sqstack &Q,Sqstack &S,Sqstack &D) /出售商品if(Q.base=Q.top)cout商品已经售空endl;int f=pop(Q);push(D,f);cout商品f已经售出endl;select(Q,S,D);return 0;int selectstate(Sqstack &Q,Sqstack &S,Sqstack &D) /查询营业情况 cout已经售出的商品length(D)endl; cout还有length(Q)件商品可以出售endl; select(Q,S,D); return 0;int getother(Sqstack &Q, Sqstack &S, Sqstack &D ) /结束营业，并进货 cout营业时间endl; if (D.top=D.base)cout无需进货endl;select(Q,S,D); else cout无需进货length(D)件endl; for(int i=1;i=a-length(D);i+) /倒货到辅助栈 int j=pop(Q); push (S,j); cout请输入商品编号endl; for(i=1;ib; if(bc)cout编号有误endl;getother(Q,S,D); push(S,b); c=b; for(i=1;i=a;i+) /商品导入货架 int k=pop(S); push(Q,k); D.top=D.base; /初始化辅助栈 cout进货完成，可以开始营业endl; select(Q,S,D); return 0;int select(Sqstack &Q,Sqstack &S,Sqstack &D) /功能旋转 cout-请选择操作-endl; cout1.出售商品 2.查看营业情况endl;cout3.查看货架商品 2.结束营业并进货endl;cout5.退出程序n;if(n=1)sell(Q,S,D);else if(n=2)selectstate(Q,S,D);else if(n=3)showout(Q);select(Q,S,D);else if(n=4)getother(Q,S,D);else if(n=5)exit(1);else cout没有这个操作endl;select(Q,S,D);return 0;int main()Sqstack Q,S,D; /定义三个栈inital(Q,S,D);select(Q,S,D);return 0; 6 调试分析运行过程中，一不小心会出现很多问题，如：7 测试结果参考文献1 边肇祺，模式识别（第二版），北京：清华大学出版社,1988，25352 李永忠，几种小波变换的图像处理技术，西北民族学院学报（自然科学版），2001.6,22（3），15183C程序设计（第二版），谭浩强，北京，清华大学出版社，1999.4数据结构（C语言版），严蔚敏，吴伟民，北京，清华大学出版社，19975数据结构题集（C语言版），严蔚敏，吴伟民，米宁，北京，清华大学出版社，2006心得体会通过本次的课程设计，路途有些艰辛，但运行出现结果的那一瞬间，真的是太激动了，但是这个程序还存在着很多不完美的地方，所以，还是需要继续学习，继续的深造，来填补自己不足之处。课堂上也有部分只是不太清楚，于是我又不得不边学边用，时刻巩固所学知识，这也是我做本次课程设计的第二大收获，真个设计基本上还算满意，由于水平有限，难免会有错误希望老师批评指正，由此我可以更好的了解到自己的不足，以便课后加以弥补。源代码#includeusing namespace std;typedef int SElemType;typedef struct SElemType *base;SElemType *top;int stacksize;Sqstack;int init(Sqstack &s,int maxsize) s.base=new SElemTypemaxsize;if(!s.base)exit(1);s.top=s.base;s.stacksize=maxsize;return 0;int push(Sqstack &s,int e) if(s.top-s.base=s.stacksize)return 0;else*s.top=e;s.top+;return 0;int pop(Sqstack &s) int e;if(s.top=s.base)return 0;elsee=*-s.top;return e;int length(Sqstack &L) SElemType *p;p=L.base;for(int i=0;p!=L.top;i+)p+;return i;int showout(Sqstack L) if(L.top=L.base)cout货架已空endl;return 0;SElemType *p;for(p=L.base;p!=L.top;p+)cout商品*pendl;return 0;int a,b,c; int select(Sqstack &Q,Sqstack &S,Sqstack &D);inital(Sqstack &Q,Sqstack &S,Sqstack &D) cout请确定货架大小a;init(Q,a+1); init(S,a+1); init(D,a+1); cout货架已经建立，请输入商品编号，生产日期早的编号小，先输入endl;c=1; for(int i=1;ib;if(bc)cout编号不合法;inital(Q,S,D);push(S,b); c=b;for(i=1;i=a;i+)int d;d=pop(S);push(Q,d);cout货架已经放满，可以开始营业endl;return 0;int sell(Sqstack &Q,Sqstack &S,Sqstack &D) if(Q.base=Q.top)cout商品已经售空endl;int f=pop(Q);push(D,f);cout商品f已经售出endl;select(Q,S,D);return 0;int selectstate(Sqstack &Q,Sqstack &S,Sqstack &D) cout已经售出的商品length(D)endl; cout还有length(Q)件商品可以出售endl; select(Q,S,D); return 0;int getother(Sqstack &Q, Sqstack &S, Sqstack &D ) /结束营业，并进货 cout营业时间endl; if (D.top=D.base)cout无需进货endl;select(Q,S,D); else cout无需进货length(D)件endl; for(int i=1;i=a-length(D);i+) int j=pop(Q); push (S,j); cout请输入商品编号endl; for(i=1;ib; if(bc)cout编号有误endl;getother(Q,S,D); push(S,b); c=b; for(i=1;i=a;i+) int k=pop(S); push(Q,k); D.top=D.base; /初始化辅助栈 cout进货完成，可以开始营业endl; select(Q,S,D); return 0;int select(Sqstack &Q,Sqstack &S,Sqstack &D) /功能旋转 cout-请选择操作-endl; cout1.出售商品 2.查看营业情况endl;cout3.