《数据结构课程设计-书店仓库管理系统》.doc

课程设计说明书NO.1书店仓库管理系统 课程设计目的 本课程设计是为了配合《数据结构》课程的开设，通过设计一完整的程序，使学生掌握数据结构的应用、算法的编写、C语言的算法转换成C程序并用TC上机调试的基本方法。 加深对数据结构的理解，提高算法设计的能力，锻炼编程的能力 2. 设计方案论证 2.1 设计目标 2.1.1 设计任务 对稀疏矩阵进行加减乘的运算。当输入两个矩阵时，可以对，即实现图书入库。当有图书卖出时，管理人员可查阅目前此类图书的库存情况，如图书还有存量，管理人员可根据不同的出价调出相应价的图书，也可以根据市场波动对图书做出相应的调价。当图书出现问题,需要退给供货商时,管理员可以把退还的书名,数量,金额,记录下来。当月底或年终时，管理人员可以将各种图书的出入库,库存金额整理出来，以便查看。 2.1.2 设计要求 该程序采用了线性链表的存储结构来设计以及实现对于书店仓库的信息管理。在对链表的设计中具体采用了设置头指针的单向链表的存储方式。对于查找、删除等功能要求能按进行。信息包括：2.2 需求分析 书店仓库管理系统要求实现许多功能，可遵循结构化程序设计思想来进行本系统的设计——自顶向下，逐步细化，也就是将软件设计任务划分成许多容易解决的小的子任务，即分解出许多子功能模块进行设计。选取动态数据结构，本系统是通过链表来完成的。申请存储空间函数malloc( ) 函数首部原型为 void * malloc(unsigned int size)释放存储空间函数free( ) 函数首部原型为 void free(void*p)struct book/*定义链表结构体*/ {char p_num[12];/*图书编号*/ char name[12];/*书名*/ char spec[12];/*规格*/ int amount;/*数量*/ int price;/*进货价格*/ int s_price;/*销售价*/ struct book *next;};/*定义指针，指向后继*/ （3）变量函数说明init()输入图书信息菜单 menu() 选择对图书操作的菜单 menu2() 返回选择界面 in_insert() in_modify()修改入库的图书信息 in_select()查找入库图书的信息 in_delete()删除入库图书的信息 out_insert()向出库图书中插入图书信息 out_modify() 修改出库图书的信息 out_select()查找出库图书的信息 out_delete()删除出库图书的信息 quit_insert()向退货图书中插入图书信息 quit_modify() 修改退货图书的信息 quit_select()查找退货图书的信息沈 阳 大 学 课程设计说明书NO.4 quit_delete() 删除退货图书的信息 2.3.2 系统结构图 系统整体结构图如下图1所示图1 系统整体结构图沈 阳 大 学 课程设计说明书NO.5 2.3.3 模块设计与介绍 对本系统的功能进行分析后可作如下的模块化设计 按顺序将依次输入，并建立链表将其连接按顺序将依次输入，并建立链表将其连接按顺序将依次输入，并建立链表将其连接YNYN图2 关于insert()的流程图沈 阳 大 学 课程设计说明书NO.7NYNY图3 关于select()的流程图沈 阳 大 学 课程设计说明书NO.8 2.4 算法设计 2.4.1 定义结构体 struct book { char p_num[12]; char name[12]; char spec[12]; int amount; int price; int s_price; struct book *next; }; 2.4.2模块设计 （1）插入信息模块insert()：建立链表的具体操作就是逐一输入各结点数据，并建立其前后相链的关系。用malloc函数开辟一个结点，int in_insert() { struct in_book * p1,* p; p1=(struct in_book *)malloc(sizeof(struct in_book)); p=ihead; if (p==NULL)/*开始没有数据*/ { printf(Iuput the data of in book\n);printf(Include the rkbh,spbh,name,number,price,total_price\n); scanf(%s%s%s%d%d%d, p1-num,p1-p_num,p1-name,p1-amount,p1-price,p1-t_price); ihead=p1; ihead-nex