商品货架管理创新.docVIP

合肥学院 计算机科学与技术系 课程设计报告 2014 ～ 2015 学年第二学期 课程 数据结构与算法 课程设计名称 超市货架管理 学生姓名 许世琨 学号 1304031035 专业班级 13网络工程一班 指导教师 何立新、华珊珊 2015 年 6 月  目录 一：问题分析和任务定义 3 Ⅰ、问题描述与分析 3 Ⅱ、任务定义 3 二：功能模块图 3 三：详细设计和编码 5 四：上机调试过程 7 五：测试结果及其分析 8 六：用户使用说明 10 七：参考文献 10 八:附录 10 一：问题分析和任务定义 Ⅰ、问题描述与分析 [问题描述] 商品货架可以看成一个栈，栈顶商品的生产日期最早，栈底商品的生产日期最近。　上货时，需要倒货架，以保证生产日期较近的商品在较下的位置。 [问题分析] 基本思路是先建立两个栈！在一个栈里放入已有的商品！然后用一个循环语句对新加入的商品进行个数的确定输入！然后把第一个栈里的元素出栈与新加入的进行比较新的比旧的大就把旧的放到第二个栈里，小的话就把新的入栈1,完成后把栈2的入栈1。完成输出。 Ⅱ、任务定义 先定义数据日期的结构体--里面包括日期。 写进栈和出栈的函数。 写倒货函数。 函数输出，输出只是单纯的输出，不是求出栈。 二：功能模块图 1.各个模块的功能描述。 struct data：定义商品信息 包括商品名和生产日期 Seqstack：定义顺序栈 putin(seqstack *s1)：输入货架原始商品数据 存放在顺序栈A中 cmp(seqstack *s1, seqstack *s2, int TOP)：输入并比较新商品，以调整其在货架中的 位置 借助顺序栈B在栈A上操作 putout(seqstack *s1,int TOP)：输出顺序栈 2．功能模块图 Y N 三：详细设计和编码 定义商品信息模块： struct data { char name[10]; /*商品名称*/ long date; /*商品生产日期*/ }; 定义顺序栈模块： typedef struct { struct data sp[size]; int top; }seqstack; 输入原始数据模块： int putin(seqstack *s1) { int i = 0; for(s1-top = 0; s1-top size -1 ; s1-top ++) { //此处输入商品生产时间应按照由近到远输入，以确保货架上原始商品已经按要求摆放 printf(请输入第%d件商品名称:,s1-top + 1); scanf(%s, s1-sp[s1-top].name); printf(请输入生产日期:); scanf(%d, s1-sp[s1-top].date); printf(\n); } return(-- s1-top); } 处理新商品模块： int cmp(seqstack *s1, seqstack *s2, int TOP) { struct data new; s1-top = TOP; s2-top = -1; printf(请输入新商品名称:); scanf(%s, new.name); printf(请输入生产日期:); scanf(%d, new.date); /*比较新旧商品的生产日期*/ while(s1-top != -1 new.date - s1-sp[s1-top].date 0) { s2- top ++; strcpy(s2-sp[s2-top].name, s1-sp[s1-top].name); s2-sp[s2-top].date = s1-sp[s1-top].date; s1-top--; } s1-top++; /*将新商品插入货架*/ strcpy(s1-sp[s1-top].name, new.name); s1-sp[s1-top].date = new.date; for(;s2-top-1;s2-top--) { s1-top++; strcpy(s1-sp[s1-top]