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