《算法与数据结构课程设计_家电商场仓库管理》由会员分享，可在线阅读，更多相关《算法与数据结构课程设计_家电商场仓库管理（33页珍藏版）》请在金锄头文库上搜索。
1、算法与数据结构课程设计 家电商场仓库管理 姓 名： 学 号：班 级：信息管理指导教师： 2021 年 6月目 录 第一章 问题描述1第二章 系统分析1第三章 系统设计2第四章 系统实现11第五章 系统测试23第六章 设计心得25参考文献32教师评语和成绩32 第一章 问题描述 问题题目: 家电商场仓库管理 问题描述: 仓库管理系统是一个典型的信息管理系统,主要是对实际的库存商品信息加以分类管理,以便及时的为商品的交易提供货品库存信息.类似的问题有图书馆管理系统,通讯录,学生信息管理系统.此题目使用线性表的链式存储结构完成。主要需实现功能有:创立管理表,向表中添加记录,查询商品种类数,输出所有商
2、品信息,追加新商品记录,已有商品库存量的增减,将商品信息写入文件并可以从文件中读出等.第二章 系统分析 问题要求: 由问题描述我们可知仓库管理所涉及到的功能有如上几种,这就要求我们逐个实现,同时为了可以和用户进行很好的信息交换我们需要编写菜单函数.下面以链表结构的有序表表示某商场家电部的库存模型。当有提货或进货时需要对该链表及时进行维护。每个工作日结束之后，将该链表中的数据以文件形式保存，每日开始营业之前，需将以文件形式保存的数据恢复成链表结构的有序表. 链表结点的数据域，包括家电名称、品牌、单价和数量，以单价的升序表达链表的有序性。程序功能包括：初始化、创立表、插入、删除、更新数据，查询及链
3、表数据与文件之间的转换等。第三章 系统设计 1思路确定：拿到此问题进行分析知道此题目是要对大量的货品信息进行管理，因此要将所需要的功能进行逐个实现，也就是函数的分块实现。首先明确系统所需的功能有：创立管理表,向表中添加记录,查询商品种类数,输出所有商品信息,追加新商品记录,已有商品库存量的进货或提货,将商品信息写入文件并可以从文件中读出等。对应的程序中需要的函数模块有：初始化链表，输入、插入、删除、更新数据，查询、链表数据与文件之间的转换以及一些辅助函数。同时，为了更好的和用户进行信息交换，我们要构建菜单函数。最后我们要用主函数调用以上函数模块。2系统界面设计图 | 家电商场仓库管理| | |
4、 | 主菜单项 | 1-初始化链表 | | 2-添加数据信息 | | 3-清空链表 | | 4-查询货品的种类数 | | 5-显示货品信息 | | 6-插入新货品记录 | | 7-删除停产无存货货品记录 | 8-记录进货量 | | 9-记录出货量 | 10-查询货品的余量 | 11-每日结算 | 12-每日开始 | 0-退出 | | 请选择：3系统功能设计图家电商场仓库管理 主程序模块 进货出货 载入模块删除模块保存模块 查找模块插入模块 输出模块输入模块4数据结构定义：typedef struct snodechar kind20; char brand20;int model;int pr
5、ice;int number;store;typedef store ElemType;typedef struct SNodeElemType data;struct SNode *next;SNode, *LinkedList;使用到的头文件：#include#include#include#include5函数模块功能说明： 对本系统的功能进行分析后对主要函数可作如下的模块化设计：输入模块实现功能：按需添加货品数目将货品型号、种类、名称、价格、数量依次输入，并建立链表将其连接。插入模块实现功能：向已有数据中再次添加新货品的记录，包括货品型号、种类、名称、价格、数量。以结点的方式链接到链表
6、中。删除模块实现功能：在已有的数据中删除某种停产后无库存货品信息，并释放内存空间。删除按货品关键码型号进行。查找模块实现功能：在已有的数据中查找指定的货品信息。按照查找货品编号进行。输出模块实现功能：将已有的数据中按单价的升序进行遍历，输出该管理表中所包含的全部货品信息。保存模块实现功能：在每日工作结束时都要将数据进行保存操作，链表中的信息以文件形式被长期保存。载入模块实现功能：将文件中的数据信息载入链表。主序模块实现功能：完成系统的界面处理，包括开始界面和主菜单界面。具体函数有：int menu();/*主菜单函数*/LinkedList LinkedListInit();/* 初始化单链表
7、 */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);/*查询某货品的库存*/LinkedLi
8、st px(LinkedList L);/*由单价排序*/int LinkedListLocal(LinkedList L);/*定位进出货的位置*/LinkedList Appends(LinkedList L);/*记录进货量*/ LinkedList sells(LinkedList L);/*记录出货量*/int save (LinkedList L); /*保存信息到文件*/LinkedList load(LinkedList L);/*从文件中读取*/输入模块实现功能：LinkedList LinkedListAppend();/* 添加数据信息 */in开始申请一个结点空间，p指
9、向它向p指向结点输入货品的信息NY NY是否为第一个数据i=0Nr-next=p;r=r-next; r=r-next; r=r-next; Yp=Lip-nextNULL=p-next 返回L结束 图 4-1插入模块实现功能：int LinkedListInsert(LinkedList L, int i, ElemType x);/*插入信息*/开始调入载入模块L=NULL p=L;申请一个结点空间，使P指向它给T指向结点输入预插入货品的信息Yp-next!=NULL &jnext;j+; t-next=p-next;p-next=t;返回L结束图 4-2删除模块实现功能：int LinkedListDelete(LinkedList L,int i);/*删除信息*/ 开始调用载入模块L-next=null Y N从键盘读入i值p=L;p-next != NULL & jnext=headq=p-next; p-next=p-next-next;p-next=p-next-next;返回L 结束 图 4-3 保存模块实现功能int save (LinkedList L); /*保存信息到文件*/开始输入预保存文件的文件名创立文件成功
