学号1308010108《数据结构》课程设计报告题目: 基于栈的商品货架管理的设计专业: 计算机科学与技术班级:姓名:学号:指导老师:成绩:计算机与信息工程系2024 年 11 月 22 日2024-2024 学年 第一学期目 录1 设计分析 2 1。1 设计内容 2 1.2 设计任务及具体要求 22 概要设计 2 2。1 系统的功能简介 2 2。2 总体程序框图 33 设计过程和程序代码 3 3.1 数据结构的设计 3 3.1。1 商品信息 3 3。1。2 商品货架(栈)3 3。1。3 商品种类 4 3。2 算法设计 4 3.2。1 初始化空栈 4 3。2。2 上货的算法设计 4 3.2。3 出货(即当天的销售)的算法设计 4 3。2。4 补货的算法设计 4 3.2。5 倒货 4 3.2。6 将货架上摆放的货物打印出来 5 3。2.7 模块结构及功能 5 3。2.8 主要模块算法描述 54 运行结果 95 小结 10参考文献 11附录:源程序 121 设计分析1.1 设计内容商店货架以栈的方式摆放商品。商品货架可以看成一个栈,栈顶商品的生产日期最早,栈底商品的生产日期最近。生产日期越接近的越靠栈底,出货时从栈顶取货。一天营业结束,假如货架不满,则需上货.入货直接将商品摆放到货架上,则会使生产日期越近的商品越靠近栈顶。这样就需要倒货架,使生产日期越近的越靠近栈底。请编写程序模拟商品销售,上架倒货架等操作。(设有5 种商品,每种商品至少有商品名和生产日期两个属性)1.2 设计任务及具体要求设计任务:一天营业的开始,首先店主要把各个商品货架(栈)上满货物.商店内总共有 5 种商品,商品名为:a,b,c,d,e。补货时,店主输入第一种需要补货的商品的商品名和今日销售出去的数量。然后,输入要补上货架的商品名和生产日期并将要补上货架的商品与在货架上未销售出去的货物进行生产日期的比较.若是要补上货架的货物日期比较早就直接上货架.否则进行倒货再补货,这样就能将日期比较近的放在栈底.用另外申请的一个空栈来存储倒出的货物。第一种商品补完货后,再问店主是否还有其他商品需要补货。如需补货按第一种商品补货的程序来进行,以此类推动行补货。要求:明确课程设计的目的,能根据课程设计的要求,查阅相关文献,为完成设计准备必要的知识,提高撰写技术文档的能力.并学习了解 C 语言程序设计的要求和方法,利用数据结构的相关算法和原理进行系统的设计分析,提高计算机语言编程的能力。2 概要设计2.1 系统的功能简介商品货架管理系统可以看成是栈的设计管理...