C语言-数据结构课程设计报告-库存管理系统.doc

XXXXXXX学院
XXXXXX 系

数据结构课程设计报告书

项目名称：家电库存管理系统
班级学号：XXXXXXXXXX
学生姓名：XXXXX
指导老师：XXX
完成时间：2011年X月X日

成绩评定：
老师签字：

目 录

第一章 软件设计需求分析………………………………………………………………..1
第二章 系统分析与设计…………………………………...…...……………….................1
2.1 设计分析…………………………………………...…………………………………..1
2.1.1 设计理念…………………………………………………………………………...1
2.1.2 设计框架…………………………………………………………………………...1
2.2 详细设计………………………………………………………………………………..2
2.2.1 主要流程图………………………………………………………………………...2
2.2.2 数据存储结构………………………………………………………………………2
2.2.3 主函数的设计………………………………………………………………………2
2.2.4 录入函数的设计………………………………………………………………........3
2.2.5 查询函数的设计…………………………………………………………………....4
2.2.6 删除函数的设计…………………………………………………………………....6
2.2.7 更改函数的设计……………………………………………………………..….....7
第三章 软件测试…………………………………………………………………………....8
3.1 函数模块的设计……………………………………………………………..8
3.1.1 添加记录函数的测试…………………………………………………………….....8
3.1.2 查询函数的测试……………………………………………………………………8
3.1.3 删除函数的测试…………………………………………………………………..10
3.2 文件模块的测试……………………………………………………………………..10
3.2.1 文件读取的测试…………………………………………………………………..10
3.2.2 文件写入的测试…………………………………………………………………..11
第四章 软件使用说明书………………………………………………………………....13
第五章 软件设计总结…………………………………………………………………….13
第六章 参考文献…………………………………………………………………………..13
第七章 附录…..................................................................................14
数据结构课程设计
第一章 软件需求分析说明
家电已成为每家每户的必需品，家里的家电种类越来越多。商场出售的家电 种类也越来越多，商场家电部管理和销售需要有规格有条理的管理方式，灵活记 录每天的情况。针对上面的情况，开发一个系统软件成为必然。该系统需要能够 方便的对每天进货提货操作和每天的销售额及库存总价值进行记录，能够给小型 家电部门提供诸多方便。因此，家电库存系统应运而生。

第二章 系统分析与设计
2.1设计分析
2.1.1设计理念
家电库存系统以最简单操作界面，最少的内存使用和最高的效率为原则带 给用户带来清爽的体验。进入主菜单，选择相应的功能即可进入相应的操作，操作完毕有相应的提示语。操作完毕，返回主菜单。
2.1.2设计框架
主菜单
读取记录
保存记录
添加记录
删除记录
查询记录
更改记录
退出记录
查询所有
按名称查询
退出查询

2.2详细设计
2.2.1主要流程图
开始
输入a
根据a的值进行选择各个函数操作
a=1读取记录
a=2保存记录
a=3添加记录
a=4删除记录
a=5查询记录
a=6更改记录
a=0退出系统
结束

2.2.2数据存储结构
为了能够提高内存的利用，程序使用单链表结构，方便频繁的插入、删除和 排序而不占用多余的内存。
2.2.3主函数的设计
程序启动进入主函数，进入主菜单 界面和用户进行交互。
int main(void)//主函数
{
int y;
linklist *l;
char a;
l=Initlist(l);
while(1)
{
printf(" *************** 电 器 库 存 管 理 系 统 *******************\n\n");
printf(" *********************菜 单***************************\n\n");
printf(" * ======================================================= * \n");
printf(" * 1. 读 取 记 录 * \n");
printf(" * 2. 保 存 记 录 * \n");
printf(" * 3. 添 加 记 录 * \n");
printf(" * 4. 删 除 记 录 * \n");
printf(" * 5. 查 询 记 录 * \n");
printf(" * 6. 更 改 记 录 * \n");
printf(" * 0. 退 出 系 统 * \n");
printf(" * ------------------------------------------------------- * \n");
printf(" 请输入你要进行的操作：");
a = getch();
switch(a)
{
case '1': l=read_file(l);break;
case '2': write_file(l); break;
case '3':l=add(l);BubbleSortList(l);break;
case '4':dellist(l);break;
case '5':y=list(l);break;
case '6':change(l);break;
case '0':printf("\n 感谢使用X-Sky电器库存管理系统\n 按任意键退出......\n");return 0;break;
default:printf("输入错误，请重新输入：\n\n");
}
}
}
2.2.4录入函数的设计
选择添加记录，系统调用添加函数，在用户输入家电信息后添加到链表里， 在添加过程中自动寻找比自己价格高的家电，插入到它的前面。添加成功后，返回主菜单并提示用户保存。
linklist *add(linklist *l)
{
printf("进行添加的操作!\n");
int n,i;
linklist *p,*q
p=l;
printf("要添加几条记录？\n");
scanf("%d",&n);
while(p->next!=NULL)
p=p->next;
printf("请输入添加的记录\n");
printf("%10s %10s %10s %10s %10s\n","编号","名称","品牌","价格","数量");
for(i=1;i<=n;i++)
{
printf("%8c",' ');
q=(linklist*)malloc(sizeof(linklist));
q->data.j=i;
scanf("%10d %10s %10s %10d %10d",&p->data.j,q->data.name,q->data.pai,&q->data.price,&q->data.number);
q->next=NULL;
p->next=q;
p=p->next;
}
printf("\n添加记录成功\n");
printf("请保存！\n");
return l;
}
2.2.5查询函数的设计
选择查询记录，系统调用查询函数，显示查询菜单。
查询菜单函数设计：
int list(linklist *l)//查询菜单
{
char a;
char b=' ';
while(1)
{

printf("\n *************** 查询 ******************\n");
printf(" *************************菜单********************************\n");
printf(" * ===================== * \n");
printf(" * 1. 查询所有家电记录 * \n");
printf(" * 2. 按名称查询家电记录 * \n");
printf(" * 0. 退出查询系统 * \n");
printf(" * --------------------------------------------------------- * \n");
printf(" 请输入查询的方式：\n");
a = getch();
switch(a)
{
case '0':return 0;break;
case '1':list0(l);break;
case '2':list1(l);break;
default:printf("输入错误，请重新输入：\n");
}
}
}
查询所有函数：
void list0(linklist *l)//查询所有函数
{
int j=1;
linklist *p;
p=l->next;
if(p==NULL)
{
printf("没有记录，请输入记录\n");
}
else
{

printf(" \n按照单价的升序进行排序后全部的记录\n");
printf("%10s %10s %10s %10s %10s\n","编号","名称","品牌","价格","数量");
while(p!=NULL)
{
printf("%10d %10s %10s %10d %10d\n",p->data.j,p->data.name,p->data.pai,p->data.price,p->data.number);
p=p->next;
j++;
}
}
}
按名称查询函数：
void list1(linklist *l)//按名称查询函数
{
linklist *p;
p=l;
int y;
int j=1;
char na[20];
printf("请输入查询家电的名称:");

scanf("%s",na);
printf("你要查询的记录为\n");
while(p!=NULL)
{
y=StrCmp(na,p->data.name,20);
if(y==1)
{ j++;
p=p->next;

}
else
{
printf("%10s %10s %10s %10s %10s\n","编号","名称","品牌","价格","数量");
printf("%10d %10s %10s %10d %10d\n",p->data.j,p->data.name,p->data.pai,p->data.price,p->data.number);

p=p->next;
j++;
}
}
}
2.2.6删除函数的设计
删除函数的原理和查询函数原理一样，只是在找到对应的家电后删除结点，并提示用户保存！
void dellist(linklist *l)//删除记录函数
{
char na[20];
linklist *p,*q;
q=l;
p=l->next;
int y;
printf("\n请输入你要删除家电的名称:");
scanf("%s",na);
while(p!=NULL)
{
y=StrCmp(na,p->data.name,20);
if(y==1)
{
p=p->next;
q=q->next;

}
else
{
printf("你删除的记录为\n");
printf("%10s %10s %10s %10s %10s\n","编号","名称","品牌","价格","数量");
printf("%10d %10s %10s %10d %10d\n",p->data.j,p->data.name,p->data.pai,p->data.price,p->data.number);
q->next=p->next;
p=p->next;
printf("请保存!\n");

}
}
}
2.2.7更改函数的设计
根据输入要更改的电器的名称，找到该电器的所有记录输出后提示输入新的数据，更改完后，返回主菜单并提示用户保存！
void change(linklist *l)//更改记录函数
{
char na[20];
linklist *p,*q;
q=l;
p=l->next;
int y;
printf("\n请输入你要修改家电的名称:");
scanf("%s",na);
while(p!=NULL)
{
y=StrCmp(na,p->data.name,20);
if(y==1)
{
p=p->next;
q=q->next;

}
else
{
printf("你要修改的记录为：\n");
printf("%10s %10s %10s %10s %10s\n","编号","名称","品牌","价格","数量");
printf("%10d %10s %10s %10d %10d\n",p->data.j,p->data.name,p->data.pai,p->data.price,p->data.number);
printf("请输入你修改记录的新信息：\n");
printf("%10s %10s %10s %10s %10s\n","编号","名称","品牌","价格","数量");
scanf("%10d %10s %10s %10d %10d",&q->data.j,p->data.name,p->data.pai,&p->data.price,&p->data.number);
p=p->next;

}

} printf("修改成功! 请保存!\n");

}
第三章 软件测试
3.1函数模块的测试
3.1.1添加记录函数的测试

添加记录
3.1.2查询函数的测试
无记录时查询：

查询所有：

按名称查询：

退出查询系统：
输入0后，返回主菜单。

3.1.3删除函数的测试

3.2文件模块的测试
3.2.1文件读取的测试
无记录时的读取：

有记录时的读取：

3.2.2文件写入的测试

文件写入前：

添加新的记录并文件写入后：

22
第四章 软件使用说明书
用户首先需要启动程序进入主菜单界面，下面分别是界面菜单的使用说明：
1. 读取记录：在此目录下，用户可以将库存文件记录读取并显示出来。
2. 保存记录：在此目录下，用户可以将记录保存到文件。
3. 添加记录：在此目录下，用户添加新的纪录。添加完后，系统会返回主菜单并提示用户保存，此时你要可以选择2保存，如果不选择保存则不会保存。
4. 删除纪录：在此目录下，用户删除纪录。删除后，系统会返回主菜单并提示用户保存，此时你要可以选择2保存，如果不选择保存则不会删除。
5.查询记录：在此目录下，用户可以查询所有家电记录和按名称查询家电记录。
1.查询所有家电记录：显示所有的家电记录，如果没有记录则会提示用户输入记录。
2.按名称查询家电记录：输入要查询家电的名称后，显示相应家电的信息。
0.退出查询系统：退出查询系统并返回主菜单。
6. 更改记录：在此目录下，用户在原有的记录上更改记录。更改后，系统会返回主菜单并提示用户保存，此时你要可以选择2保存，如果不选择保存则不会更改。
0. 退出系统：提示按任意键退出系统。

第五章 软件设计总结
一开始看到这个软件的设计要求，头都大了！不知道从何下手。后来在书上和网上查阅了很多资料，才找到了一点头绪。在老师和同学的帮助下，才勉强完成了这个程序的设计。
其实说来，这个程序并不难，主要是链表的应用，链表并不是很难，只是平时自己没有真正的好好去学这门课，没有把这个当成一回事去做。甚至还埋怨老师给我们出这么难的题目。
通过这次的课程设计，我知道了自己是多么无知，连最基础的东西都不会，更不要说学更难更深得东西了，自己要学的东西真的是太多太多了！
最后我要感谢老师的指导和教诲！

第六章 参考文献
严蔚敏 吴伟民 数据结构（C语言版）清华大学出版社，2000
文益民 周学毛 李健 数据结构与程序设计 人民邮电出版社 2008
谭浩强 C程序设计（第三版） 清华大学出版设 2008
林锐 韩永泉 高质量程序设计指南—C++/C语言第3版 2007

第七章 附录
程序代码：
#include
#include
#include
#include
typedef struct//结构体定义
{
char name[20];
char pai[20];
int price;
int number;
int j;
struct node *next;
}elemtype;
typedef struct node
{
elemtype data;
struct node *next;
}linklist;
linklist *Initlist(linklist *p);
linklist *add(linklist *l);
void list0(linklist *l);
int list(linklist *l);
void list1(linklist *l);
int StrCmp(char na[],char name[],int y);
void BubbleSortList(linklist *p) ;
void dellist(linklist *l);
void change(linklist *l);
void write_file(linklist *l);
linklist* read_file(linklist *l);
int main(void)//主函数
{
int y;
linklist *l;
char a;
l=Initlist(l);
while(1)
{
printf(" *************** 电 器 库 存 管 理 系 统 *******************\n\n");
printf(" *********************菜 单***************************\n\n");
printf(" * ======================================================= * \n");
printf(" * 1. 读 取 记 录 * \n");
printf(" * 2. 保 存 记 录 * \n");
printf(" * 3. 添 加 记 录 * \n");
printf(" * 4. 删 除 记 录 * \n");
printf(" * 5. 查 询 记 录 * \n");
printf(" * 6. 更 改 记 录 * \n");
printf(" * 0. 退 出 系 统 * \n");
printf(" * ---------------------------------------- * \n");
printf(" 请输入你要进行的操作：");
a = getch();
switch(a)
{
case '1': l=read_file(l);break;
case '2': write_file(l); break;
case '3':l=add(l);BubbleSortList(l);break;
case '4':dellist(l);break;
case '5':y=list(l);break;
case '6':change(l);break;
case '0':printf("\n 感谢使用X-Sky电器库存管理系统\n 按任意键退出......\n");return 0;break;
default:printf("输入错误，请重新输入：\n\n");
}
}
}
linklist *Initlist(linklist *p)
{
p=(linklist*)malloc(sizeof(linklist));
p->next=NULL;

return p;
}
linklist *add(linklist *l)
{
printf("进行添加的操作!\n");
int n,i;
linklist *p,*q;
p=l;
printf("要添加几条记录？\n");
scanf("%d",&n);
while(p->next!=NULL)
p=p->next;
printf("请输入添加的记录\n");
printf("%10s %10s %10s %10s %10s\n","编号","名称","品牌","价格","数量");
for(i=1;i<=n;i++)
{
printf("%8c",' ');
q=(linklist*)malloc(sizeof(linklist));
q->data.j=i;
scanf("%10d %10s %10s %10d %10d",&p->data.j,q->data.name,q->data.pai,&q->data.price,&q->data.number);
q->next=NULL;
p->next=q;
p=p->next;
}
printf("\n添加记录成功\n");
printf("请保存！\n");
return l;
}
int list(linklist *l)//查询菜单
{
char a;
char b=' ';
while(1)
{

printf("\n *************** 查询 ******************\n");
printf(" *************************菜单********************************\n");
printf(" * ========================================================= * \n");
printf(" * 1. 查询所有家电记录 * \n");
printf(" * 2. 按名称查询家电记录 * \n");
printf(" * 0. 退出查询系统 * \n");
printf(" * --------------------------------------------------------- * \n");
printf(" 请输入查询的方式：\n");
a = getch();
switch(a)
{
case '0':return 0;break;
case '1':list0(l);break;
case '2':list1(l);break;
default:printf("输入错误，请重新输入：\n");
}
}
}
void list0(linklist *l)//查询所有函数
{
int j=1;
linklist *p;
p=l->next;
if(p==NULL)
{
printf("没有记录，请输入记录\n");
}
else
{

printf(" \n按照单价的升序进行排序后全部的记录\n");
printf("%10s %10s %10s %10s %10s\n","编号","名称","品牌","价格","数量");
while(p!=NULL)
{
printf("%10d %10s %10s %10d %10d\n",p->data.j,p->data.name,p->data.pai,p->data.price,p->data.number);
p=p->next;
j++;
}
}
}
void list1(linklist *l)//按名称查询函数
{
linklist *p;
p=l;
int y;
int j=1;
char na[20];
printf("请输入查询家电的名称:");

scanf("%s",na);
printf("你要查询的记录为\n");
while(p!=NULL)
{
y=StrCmp(na,p->data.name,20);
if(y==1)
{ j++;
p=p->next;

}
else
{
printf("%10s %10s %10s %10s %10s\n","编号","名称","品牌","价格","数量");
printf("%10d %10s %10s %10d %10d\n",p->data.j,p->data.name,p->data.pai,p->data.price,p->data.number);

p=p->next;
j++;
}
}
}
int StrCmp(char na[],char name[],int y)
{
int i =0;
int n=0;
while(na[i])
{
n++;
i++;
}
for(i=0;i