数据结构课程设计仓库管理.docxVIP

洛 阳 理 工 学 院课 程 设 计 报 告 课程名称 数据结构课程设计 设计题目 仓库管理系统 专 业 软件工程 班 级 学 号 姓 名 完成日期 2018年1月12日 课 程 设 计 任 务 书设计题目：仓库管理系统 设计内容与要求：建立一个仓库管理程序，可以按顺序和货物名称查询仓库存储情况，也可以增加或删除货物信息、实现货物的入库出库，要求能用文件保存仓库货品信息。【基本要求】（1）记录货物编号，货物名称，货物数量。（2）能够实现按货物编号、按货物名称查询仓库中货物的库存情况。（3）能够实现货物入库、出库，并及时更新库存数量。 指导教师： 2017年12月27日课 程 设 计 评 语成绩： 指导教师： 2018 年 1月12 日1.算法思想：根据题意我们需要建立一个仓库管理系统，满足可以按顺序和货物名称查询仓库存储情况，可以增加或删除货物信息、实现货物的入库出库，能用文件保存仓库货品信息要求。经过考虑我用双链表来实现以上要求，双链表每个数据节点都有两个指针，分别指向直接后继和直接前驱，所以从双链表中的任意结点开始，都可以很方便地访问它的前驱结点和后继结点。方便我们的操作。2.模块划分：描述所设计程序的各个模块（即函数）功能，给出函数调用关系图，主要功能函数的流程图（至少画2个函数的）。各功能模块：void main()//主函数 DNode *create(DNode *L)//创建链表头节点 DNode *input(DNode *L)//入库函数 DNode *output(DNode *L)//按编号出库函数 void search(DNode *L)//查找的主要菜单 void save(DNode *L)//输出到文件函数 void search_bianhao(DNode *L)//按编号查找的函数 void search_name(DNode *L)//按名称查找的函数 void display(DNode *L) //显示货物清单DNode* add(DNode *L) //更新数据函数调用关系图：L-bianhaoin-bianhao直接入库插入L之前插入L之后输入货物名称、编号、数量L-next是否是头结点开始NNY结束入库函数流程图： 更新数据函数：表内是否有元素编号是否存在更新数据选择添加或减少表内无元素编号不存在开始NNYY减少添加结束3.数据结构：int ifempty=0;//标志，判断链表是无否为空typedef struct DNode //定义双向链表结构体 { int bianhao; //货物编号 char name[20]; //货物名称 int shuliang; //货物数量 struct DNode *prior, *next; // 定义两指针，分别指向其前驱和后继 }DNode; 4.测试测试菜单：测试入库函数：输入：名称：shui编号：1001数量：100测试出库函数输入出库货物编号：1001测试显示货物清单函数：在菜单栏选择4测试查找货物函数：按编号查询：输入10022：按名称查询：输入yifu:测试更新货物函数：添加货物：输入1002；输入添加数量200减少货物：输入编号1003输入减少货物50测试输出到文件函数：5.源程序：#includestdio.h #includestdlib.h #includestring.h #includemalloc.h#includewindows.h int ifempty=0;//标志，判断链表是无否为空 typedef struct DNode //定义双向链表结构体 { int bianhao; //货物编号 char name[20]; //货物名称 int shuliang; //货物数量 struct DNode *prior, *next; // 定义两指针，分别指向其前驱和后继 }DNode; void main();//主函数 DNode *create(DNode *L);//创建链表头节点 DNode *input(DNode *L);//入库函数 DNode *output(DNode *L);//按编号出库函数 void search(DNode *L);//查找的主要菜单 void save(DNode *L);//输出到文件函数 void search_bianhao(DNode *L);//按编号查找的函数 void search_name(DNode *L);//按名称查找的函数 void display(DNode *L) ; //显示货物清单DNode* add(DNode *L); //更新数据void main() { int x;