商品货架管理数据结构课程设计
【问题描述】商品货架可以看成一个栈,栈顶商品的生产日期最早,栈底商品的生产日期最近。上货时,需要倒货架,以保证生产日期较近的商品在较下的位置。【基本要求】针对一种特定商品,实现上述管理过程。【测试数据
课程设计报告 洛阳理工学院 【问题描述】 商品货架可以看成一个栈,栈顶商品的生产日期最早,栈底商品的生产日期最近。 上货时,需要倒货架,以保证生产日期较近的商品在较下的位置。 【基本要求】 针对一种特定商品,实现上述管理过程。 【测试数据】 小四宋体,行间距单倍行距,每段缩进两个字符 【算法思想】 第一:先定义数据日期的结构体——里面包括年、月、日 第二:写进栈、出栈函数 第三:写倒货函数 基本思想就是借助三个一维数组分别装载年(a[])、月(b[])、日(c[]), 然后出栈并将所有元素放到这三个数组中,一个生产日期的年、月、日数组的下标必 须必须相同否则就乱了。再将数组中元素按生产日期较近进行排序,最后一步将数组 中的元素压到原来的栈中即可。 第四:函数输出,输出只是单纯的输出,不要求出战,故需要另写一个函数 第五:主函数因为可以循环使用,故用switch—case语句即可实现 【模块划分】 进栈、出栈、倒货、输出和主函数 【数据结构】 栈:程序中使用的是链栈,链栈的好处是只要还有存储空间就会存储,结构体的 next域指向下一个数据域,它的存储空间是随意的,可以连续,也可以不连续。 数组:数组的存储方式是连续的物理空间,下标即为存储位置,可以高效的运行 【测试情况】 小四宋体,行间距单倍行距 重点内容,每个功能抓图并且给予文字解释 【心得】 通过此次的课程设计让我深刻的了解到了数据结构是很难的,刚开始的写的时候, 结构体定义就出错了,以至于后边的函数功能都出错了,就连输入都有错误,我刚开 始以为是我的函数写错了呐!把进栈、出栈函数照着教材上的又重新写了一会,结果 发现还是不行,后来请教班里学的比较还好的同学,发现我结构体定义的有问题,我 1

