数据结构课程设计报告-家电库存管理系统.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 删除函数的测试.103.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( * 电 器 库 存 管 理 系 统 *nn); printf( *菜 单*nn); 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(输入错误，请重新输入：nn); 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 %10sn,编号,名称,品牌,价格,数量); for(i=1;idata.j=i; scanf(%10d %10s %10s %10d %10d,&p-data.j,,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 %10sn,编号,名称,品牌,价格,数量); while(p!=null) printf(%10d %10s %10s %10d %10dn,p-data.j,,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 na20; printf(请输入查询家电的名称:); scanf(%s,na); printf(你要查询的记录为n); while(p!=null) y=strcmp(na,,20); if(y=1) j+; p=p-next; else printf(%10s %10s %10s %10s %10sn,编号,名称,品牌,价格,数量); printf(%10d %10s %10s %10d %10dn,p-data.j,,p-data.pai,p-data.price,p-data.number); p=p-next; j+; 2.2.6删除函数的设计 删除函数的原理和查询函数原理一样，只是在找到对应的家电后删除结点，并提示用户保存！ void dellist(linklist *l)/删除记录函数 char na20; linklist *p,*q; q=l; p=l-next; int y; printf(n请输入你要删除家电的名称:); scanf(%s,na); while(p!=null) y=strcmp(na,,20); if(y=1) p=p-next; q=q-next; else printf(你删除的记录为n); printf(%10s %10s %10s %10s %10sn,编号,名称,品牌,价格,数量); printf(%10d %10s %10s %10d %10dn,p-data.j,,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 na20; linklist *p,*q; q=l; p=l-next; int y; printf(n请输入你要修改家电的名称:); scanf(%s,na); while(p!=null) y=strcmp(na,,20); if(y=1) p=p-next; q=q-next; else printf(你要修改的记录为：n); printf(%10s %10s %10s %10s %10sn,编号,名称,品牌,价格,数量); printf(%10d %10s %10s %10d %10dn,p-data.j,,p-data.pai,p-data.price,p-data.number); printf(请输入你修改记录的新信息：n); printf(%10s %10s %10s %10s %10sn,编号,名称,品牌,价格,数量); scanf(%10d %10s %10s %10d %10d,&q-data.j,,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#includetypedef struct/结构体定义 char name20; char pai20; 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( * 电 器 库 存 管 理 系 统 *nn); printf( *菜 单*nn); 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(输入错误，请重新输入：nn); 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 %10sn,编号,名称,品牌,价格,数量); for(i=1;idata.j=i; scanf(%10d %10s %10s %10d %10d,&p-data.j,,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 %10sn,编号,名称,品牌,价格,数量); while(p!=null) printf(%10d %10s %10s %10d %10dn,p-data.j,,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 na20; printf(请输入查询家电的名称:); scanf(%s,na); printf(你要查询的记录为n); while(p!=null) y=strcmp(na,,20); if(y=1) j+; p=p-next; else printf(%10s %10s %10s %10s %10sn,编号,名称,品牌,价格,数量); printf(%10d %10s %10s %10d %10dn,p-data.j,,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(nai) n+; i+; for(i=0;in;i+) if(nai!=namei) break; if(inext; linklist *_node = p-next; elemtype temp; for (;_temp-next;_temp = _temp-next) for (_node = p-next;_node-next;_node = _node -next) if (_node-data.price _node-next-data.price) temp = _node-data; _node-data = _node-next-data; _node-next-data = temp; void dellist(linklist *l)/删除记录函数 char na20; linklist *p,*q; q=l; p=l-next; int y; printf(n请输入你要删除家电的名称:); scanf(%s,na); while(p!=null) y=strcmp(na,,20); if(y=1) p=p-next; q=q-next; else printf(你删除的记录为n); printf(%10s %10s %10s %10s %10sn,编号,名称,品牌,价格,数量); printf(%10d %10s %10s %10d %10dn,p-data.j,,p-data.pai,p-data.price,p-data.number); q-next=p-next; p=p-next; printf(请保存!n); void change(linklist *l)/更改记录函数 char na20; linklist *p,*q; q=l; p=l-next; int y; printf(n请输入你要修改家电的名称:); scanf(%s,na); while(p!=null) y=strcmp(na,,20); if(y=1) p=p-next; q=q-next; else printf(你要修改的记录为：n); printf(%10s %10s %10s %10s %10sn,编号,名称,品牌,价格,数量); printf(%10d %10s %10s %10d %10dn,p-data.j,,p-data.pai,p-data.price,p-data.number); printf(请输入你修改记录的新信息：n); printf(%10s %10s %10s %10s %10sn,编号,名称,品牌,价格,数量); scanf(%10d %10s %10s %10d %10d,&q-data.j,,p-data.pai,&p-data.price,&p-data.number); p=p-next; printf(修改成功! 请保存!n); void write_file(linklist *l)/写入文件函数 char b; int j=1; int y; file *fp; printf( n%20sn,将数据写入文件n); b = n; y=remove(家电库存记