计算机学院

数据结构课程设计

题 目： 商店存货管理系统

班 级： 网络工程

姓 名： 学 号：

同组人姓名：

起 迄 日 期:

课程设计地点:

指导教师：

评阅意见：

成绩评定：

评阅人： 日期：完成日期：2014年12月

目录

一、需求分析2

1.1课程设计内容2

1.2要求：3

1.3 运行环境3

二、概要设计(含流程图)3

(一)步骤设计3

(二)流程图4

三、详细设计(含代码分析)4

四、调试分析和测试结果12

五、总结16

六、致谢17

附录(含程序源码)17

参考文献25

需求分析

1.1课程设计内容

建立一商店存货管理系统，要求每次出货时取进货时间最早且最接近保质期中止时间的货物。

分步实施：

1.初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；

2.完成最低要求：建立一个文件，包括5个种类的货物情况，能对商品信息进行扩充(追加)，修改和删除以及简单的排序；

3.进一步要求：扩充商品数量，以及完成系统查询功能。有兴趣的同学可以自己扩充系统功能。

1.2要求：

1.界面友好，函数功能要划分好

2.总体设计应画一流程图

3.程序要加必要的注释

4.要提供程序测试方案

5.程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。

1.3 运行环境

该程序的运行环境为Windows xp系统，Microsoft Visual C++6.0版本。

二、概要设计(含流程图)

(一)步骤设计

1、需要定义一个结构体数组，其中name表示商品的名称，time表示商品

的进货时间，year表示商品的生产日期，no表示商品的保质期。

2、利用冒泡法，对商品进行排序。

3、选择需要的功能，其中功能包括商品的最原始添加，商品的插入，删除，查找，将数据写入文件中，从文件中读出数据等操作。

4、选择输入0~9，10个数的其中一个数，进行相应的操作。

5、进行完所的操作之后，选择保存功能，将数据保存到文件中。

6、退出程序。

(二)流程图

三、详细设计(含代码分析)

(1)先定义一个商品的结构体数组：

typedef struct /*定义结构体数组*/

{

char name[20];/*商品名称*/

int time;/*进货时间*/

int year;/*生产日期*/

int no;/*保质期*/

} goods;

(2)建立一个菜单函数，显示10个功能，供用户选择，进行人机对话。代码见同组人设计报告。

(3)设置一个排序的函数，void Sort_by_time(goods gs[],int n)。利用冒泡法先对商品按进货的时间排序，对进货时间一样的货物，再按离保质期最近排序。代码见同组人设计报告。

(4)设置一个输入的函数，int Input(goods gs[],int n)。这个函数是最初商品输入函数，当选择了这个功能后，如果是第一次运行这个程序，保存输入，那将在D盘产生一个名为“商品.doc”的文件，如果已经运行过了，并保存输入，那输入的商品信息将代替原有的信息，数据输入使用交互输入，进行人机对话，确定是否进行下一个数据的添加。并且调用了上面的排序函数，对输入的数据进行排序。

代码见同组人设计报告。

(5)设置一个显示的函数，void Display(goods gs[],int n)。显示上面输入的所有数据，或者是从文件中读取的数据。代码见同组人设计报告。

(6)设置一个插入的函数，int Insert_a_record(goods gs[],int n)。每次插入一组数据，如果要再插入，则再选择这个功能进行操作。并且在插入的同时，已经排好序，把数据插入适合的位置。代码见同组人设计报告。

(7)设置一个查找删除的函数，int Delete_a_record(goods gs[],int n)。输入要查找的商品名称，如果不存在，则输出失败信息，如果存在，则用下一个信息代替原有信息的位置。主要代码如下：

int Delete_a_record(goods gs[],int n) /*按商品名字查找，删除一条记录*/

{

char s[20];