中北大学数 据 结 构课 程 设 计 说 明 书 学 生 姓名：宋立群学 号：1021011803学 院 :软件学院专 业： 软件开发与测试题 目：产品进销存管理系统指 导 老 师何志英 2011 年 12 月 20 日(一）设计任务概述针对某一种行业的库房的产品进销存情况进行管理.1、采纳一定的存储结构对库房的货品及其数量进行分类管理;运用链表进行存储,同时用到指针变量，运用循环存储，对存储产品的信息要用到日期结构体和产品结构体,对存储要用到文件指针以及文件的一些方法的使用.2、可以进行产品类的添加、产品的添加、产品数量的添加； 首先要找到链表的指针变量，对指针变量进行修改，然后再进行产品的出入。3、能够查询库房每种产品的总量、进货日期、销出数量、销售时间等； 首先要定义一个查询函数，对产品类的指针变量进行循环查询，再对产品的指针变量进行循环查询,找到产品时,在调用显示产品信息函数，显示查询到的产品的各项信息。（二）本设计所采纳的数据运用链表进行存储,同时用到指针变量，循环存储(三）功能模块详细设计3.1 详细设计思想1、顺序表挂接链表的抽象定义类型:ADT sqmountlink｛ 数据对象：D=｛ai｜ai∈kindlist,i=1，2,…，n，n〉=0｝ 数据关系:R=｛〈ai-1，ai>|ai—1,ai∈D,i=1，2,3,…，n｝ 基本操作: InitMountLisr(＆L） 操作结果:构造一个空的顺序表挂接链表 L。 KindInsert(&L，n） 初始条件：顺序表挂接链表 L 已存在。 操作结果：向顺序表挂接链表 L 中添加 N 类产品ProductInsert（＆L，I，n） 初始条件:顺序表挂接链表 L 已存在且要将产品插入的产品类 i已存在 操作结果：向顺序表挂接链表 L 中的产品类 i 中添加 N 种产品ProQuantity_add（＆L，I,e，n) 初始条件：顺序表挂接链表 L 已存在且需要添加的产品及产品所属的类也存在 操作结果：添加顺序表挂接链表 L 的产品类 i 中的产品 e 的数量Visit(＆L，i，e） 初始条件:顺序表挂接链表 L 已存在且待查询的产品所属产品类i 也存在 操作结果：在顺序表挂接链表 L 中查询产品 e 的各项信息DisplayList（&L） 初始条件:顺序表挂接链表 L 已存在 操作结果：现实顺序表挂接链表 L 的内容3.2 核心代码#include＃include〈string。h〉＃define ok 1＃define error 0＃define overflow 0#define SQMOUNTLINK_INIT_SIZE 100#define SQMOUNTLINKINCREMENT...
