数据结构课程设计基于栈的商品货架管理的设计

《数据结构课程设计基于栈的商品货架管理的设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、学号2014-2015学年第一学期1308010108《数据结构》课程设计报告题目：基于栈的商品货架管理的设计专业：计算机科学与技术班级：姓名：学号：指导教师：成绩：计算机与信息工程系2014年11月22日计算机与信息工程系《数据结构》课程设计报告目录1设计分析21.1设计内容21.2设计任务及具体要求22概要设计22.1系统的功能简介22.2总体程序框图33设计过程和程序代码33.1数据结构的设计33.1.1商品信息33.1.2商品货架（栈）33.1.3商品种类43.2算法设计43.2.1初始化空栈43.2.2上货的算法设计43.2.3出货（即当天的销售）

2、的算法设计43.2.4补货的算法设计43.2.5倒货43.2.6将货架上摆放的货物打印出来53.2.7模块结构及功能53.2.8主要模块算法描述54运行结果95小结10参考文献11附录：源程序12计算机与信息工程系《数据结构》课程设计报告1设计分析1.1设计内容商店货架以栈的方式摆放商品。商品货架可以看成一个栈，栈顶商品的生产日期最早，栈底商品的生产日期最近。生产日期越接近的越靠栈底，出货时从栈顶取货。一天营业结束，如果货架不满，则需上货。入货直接将商品摆放到货架上，则会使生产日期越近的商品越靠近栈顶。这样就需要倒货架，使生产日期越近的越靠近栈底。请编写程序

3、模拟商品销售，上架倒货架等操作。（设有5种商品，每种商品至少有商品名和生产日期两个属性）1.2设计任务及具体要求设计任务：一天营业的开始，首先店主要把各个商品货架（栈）上满货物。商店内总共有5种商品，商品名为：a，b，c，d，e。补货时，店主输入第一种需要补货的商品的商品名和今天销售出去的数量。然后，输入要补上货架的商品名和生产日期并将要补上货架的商品与在货架上未销售出去的货物进行生产日期的比较。若是要补上货架的货物日期比较早就直接上货架。否则进行倒货再补货，这样就能将日期比较近的放在栈底。用另外申请的一个空栈来存储倒出的货物。第一种商品补完货后，再问店主是

4、否还有其他商品需要补货。如需补货按第一种商品补货的程序来进行，以此类推进行补货。要求：明确课程设计的目的，能根据课程设计的要求，查阅相关文献，为完成设计准备必要的知识，提高撰写技术文档的能力。并学习了解C语言程序设计的要求和方法，利用数据结构的相关算法和原理进行系统的设计分析，提高计算机语言编程的能力。2概要设计2.1系统的功能简介16计算机与信息工程系《数据结构》课程设计报告商品货架管理系统可以看成是栈的设计管理，栈顶的产品的日期最早，栈底的商品日期最近，上货时需要进行倒货架以实现该功能。通过基于栈的原理实现设计商品货架管理系统，使得该系统的主要功能是实现

5、对商品货架中产品进行合理有效的管理的实现，该系统包括对商品货架进行商品的上货、出货、补货、到货等功能，实现对商品货架信息上货、出货、补货功能的管理。2.2总体程序框图主函数出货上货栈初始化补货打印栈中货物信息卸货图2.2程序的总体框图3设计过程和设计代码3.1数据结构的设计3.1.1商品信息typedefstruct{charb;//存储商品名//商品日期年、月、日intyear;intmonth;intday;}Data;3.1.2商品货架（栈）#definemax5typedefstruct{Dataa[max];//0为栈底位置16计算机与信息工程系《

6、数据结构》课程设计报告inttop;//栈顶}Stack;3.1.3商品种类Stack*s[5];//5种商品3.2算法设计3.2.1初始化空栈利用for循环为每个（商品货架）栈申请空间，并进行判断是否有申请到空间，若没有申请到空间就输出提示“空间不足！”，若是有申请到空间，top指向栈顶，初始值为－1，栈底是0的位置。3.2.2上货的算法设计先定义四个变量分别是字符型的k1，整型的k2，k3，k4用来存储商品名和商品的生产日期，再赋值给栈元素的各个属性，即将商品上货。再赋值前先判断top是否是最大值，若是就输出提示“栈满”并结束该上货程序。当货物上满后输出

7、提示表示商品的货架上满了并输出此时货架上货物的数量，利用for循环进行下一个商品的上货，直至将5个商品的货架全部上满。3.2.3出货（即当天的销售）的算法设计一天的营业结束了，店主需要为有销售出去的商品进行补货。因此需要知道是哪个商品有销售出去以及其销售的数量，让店主输入今天有销售出去的一种商品的商品名，若是店主输入此商店没有的商品名就输出提示，并让店主再次输入商品名，接着要输入销售的数量，程序要对销售的数量进行判断是否超出了栈的最大值（即货架上所能容纳货物的最大数量），若是超出输出提示，并请店主再次输入销售的数量。3.2.4补货的算法设计在此子函数中先定义

8、四个变量分别是字符型的k1，整型的k2，k3，k4用