《电器商场仓库管理.docx

数据结构课程设计报告班 级：_______计算机121班_______姓 名：__________周一苇___________指导教师：__________董跃华___________成 绩：__________________________ 信息工程学院 年 月 日目录需求分析………………………3概要设计………………………4详细设计………………………11调试分析………………………12测试结果………………………13参考文献………………………17附录……………………………17第一章 需求分析 问题题目: 家电商场仓库管理 问题描述: 仓库管理系统是一个典型的信息管理系统,主要是对实际的库存商品信息加以分类管理,以便及时的为商品的交易提供货品库存信息.类似的问题有图书馆管理系统,通讯录,学生信息管理系统.本题目使用线性表的链式存储结构完成。主要需实现功能有:创建管理表,向表中添加记录,查询商品种类数,输出所有商品信息,追加新商品记录,已有商品库存量的增减,将商品信息写入文件并可以从文件中读出等.问题要求: 由问题描述我们可知仓库管理所涉及到的功能有如上几种,这就要求我们逐个实现,同时为了可以和用户进行很好的信息交换我们需要编写菜单函数.下面以链表结构的有序表表示某商场家电部的库存模型。当有提货或进货时需要对该链表及时进行维护。每个工作日结束之后，将该链表中的数据以文件形式保存，每日开始营业之前，需将以文件形式保存的数据恢复成链表结构的有序表. 链表结点的数据域，包括家电名称、品牌、单价和数量，以单价的升序体现链表的有序性。程序功能包括：初始化、创建表、插入、删除、更新数据，查询及链表数据与文件之间的转换等。第二章 概要设计 （1）思路确定：拿到此问题进行分析知道此题目是要对大量的货品信息进行管理，因此要将所需要的功能进行逐个实现，也就是函数的分块实现。首先明确系统所需的功能有：创建管理表,向表中添加记录,查询商品种类数,输出所有商品信息,追加新商品记录,已有商品库存量的进货或提货,将商品信息写入文件并可以从文件中读出等。对应的程序中需要的函数模块有：初始化链表，输入、插入、删除、更新数据，查询、链表数据与文件之间的转换以及一些辅助函数。同时，为了更好的和用户进行信息交换，我们要构建菜单函数。最后我们要用主函数调用以上函数模块。（2）系统功能设计图（3）数据结构定义：typedef struct snode{char kind[20]; char brand[20];int model;int price;int number;}store;typedef store ElemType;typedef struct SNode{ElemType data;struct SNode *next;}SNode, *LinkedList;使用到的头文件：#includestdlib.h#includestdio.h#includestring.h#includeconio.h（4）函数模块功能说明： 对本系统的功能进行分析后对主要函数可作如下的模块化设计：输入模块实现功能：按需添加货品数目将货品型号、种类、名称、价格、数量依次输入，并建立链表将其连接。插入模块实现功能：向已有数据中再次添加新货品的记录，包括货品型号、种类、名称、价格、数量。以结点的方式链接到链表中。删除模块实现功能：在已有的数据中删除某种停产后无库存货品信息，并释放内存空间。删除按货品关键码型号进行。查找模块实现功能：在已有的数据中查找指定的货品信息。按照查找货品编号进行。输出模块实现功能：将已有的数据中按单价的升序进行遍历，输出该管理表中所包含的全部货品信息。保存模块实现功能：在每日工作结束时都要将数据进行保存操作，链表中的信息以文件形式被长期保存。载入模块实现功能：将文件中的数据信息载入链表。主序模块实现功能：完成系统的界面处理，包括开始界面和主菜单界面。具体函数有：int menu();/*主菜单函数*/LinkedList LinkedListInit();/* 初始化单链表 */LinkedList LinkedListAppend();/* 添加数据信息 */int LinkedListLength(LinkedList L);/*查询货品的种类数*/void LinkedListTraverse(LinkedList L);/*遍历链表显示货品信息*/int LinkedListInsert(LinkedList L, int i, ElemType x);/*插入信息*/int LinkedListDelete(LinkedList L,int i);/*删除信息*/int search(LinkedList L);/*查询某货品的库存