1、数据结构课程设计+数据汇总超市 得分:信电工程学院课程设计报告数据汇总系统课程: 高级语言程序设计 班级: 12软件1学号: * * * 2013年 7 月1日1程序目标及功能- 11.1课题背景-11.2系统功能 -31.3设计要求 -32程序功能模块组成及流程图 -42.2系统功能模块-42.3各模块流程图-53程序主要数据结构及函数列表 -83.1 程序中使用的数据结构-83.2 函数列表-104程序代码及运行结果 -145总结与体会 -32 题目:数据汇总题目内容: 在数据处理中经常需要对大量数据进行汇总,将相同关键字记录的某些数据项的值叠加起来,生成一个分类汇总表。假设某超级市场销售
2、有m种商品(假设商品的编号为1,2,3,m),有n台前台收款机(假设收款机的编号为1,2,3,n)进行收款,以记录的形式提供给计算机,每个记录表示某台收款机的一种商品一次交易的数量和销售额。记录由4个域组成:收款机编号、商品编号、销售数量、销售金额。构造一个结构体类型,每次销售数据以一个结构体变量保存在一个数据文件中。本人完成的工作:(1)编写实现将数据记录插入到数据文件的最后的函数; 编写以收款机为单位的数据分类处理函数。构造n个单链表,每个链表保存一台收款机的销售记录,这n个单链表的头指针存放在一个指针数组中,通过数组的下标就可以知道是哪台收款机。读取数据文件的记录,将所有的销售记录(数据
3、文件中的全部记录)分解插入到n个单链表;(3) 编写以商品为单位的数据分类处理函数。构造m个单链表,每个链表保存一种商品的销售记录,这m个单链表的头指针存放在一个指针数组中,通过数组的下标就可以知道是哪种商品。读取数据文件的记录,将所有的销售记录(数据文件中的全部记录)分解插入到m个单链表;(4) 统计每台收款机的销售总额;(5) 以收款机为单位,将所有收款机按销售总额的递增顺序构造一个单链表并输出。(6) 以商品为单位,统计每种商品的销售总额。(7)以商品为单位,将所有销售的商品按销售总额的递增顺序构造一个单链表并输出。(8) 设计一个菜单,具有插入数据记录、按收款机统计销售总额、按商品统计
4、销售总额、退出系统等最基本的功能。所采用的数据结构:单链表销售商品数据记录结构定义: typedef struct Goods int regNum; / 收款机编号 int goodsNum; / 商品编号 int salesVol; / 销售数量 double salesAmount; / 销售单价Goods;typedef struct Goods ElemType; / 用于链表里的数据类型单链表结点定义:typedef struct Node ElemType data; / 链表所存的数据 struct Node *next; / 指向下一个结点的指针 *LNode, *LinkL
5、ist;所设计的函数: 1.将数据记录插入到文件data.dat最后的函数int Addrecord(Goods *goods)算法思想:首先判断参数是否非法,非法则返回FAIL,否则以以二进制的append方式打开文件data.dat;文件指针为空则打开失败返回FAIL,否则将数据记录写入文件,然后关闭文件,返回SUCCESS。流程图:2.以收款机为单位的数据分类处理函数LinkList* SortByReg(int n)算法思想:判断打开文件是否成功,失败则打印“打开文件失败”并返回FAIL,否则分配链表指针数组;然后判断内存是否充足,不足则打印“内存不足”并返回FAIL,否则初始化n个收
6、款机链表,并读相应记录,存到对应的收款机链表中的末尾结点,最后关闭文件,返回链表数组。流程图:3 统计每台收款机的销售总额double* SumByReg(int n)算法思想:申请一个数组存储各台收款机的销售总额,申请不成功则打印“内存不足”并返回FAIL,否则调用SortByReg(n)函数得到分类好的收款机链表指针数组,判断指针数组是否为空,是则释放之前时申请的内存空间并返回NULL,否则初始化总额数组,并进行累计分析,之后释放收款机的链表内存,释放链表指针的内存,释放总额数组,返回总额amount流程图:4.以商品为单位的数据分类处理函数LinkList* SortByGoods(in
7、t m)算法思想:判断打开文件是否成功,失败则打印“打开文件失败”并返回FAIL,否则分配链表指针数组;然后判断内存是否充足,不足则打印“内存不足”并返回FAIL,否则初始化m个商品链表,并读相应记录,存到对应的商品链表中的末尾结点,最后关闭文件,返回链表数组。流程图:5.以商品为单位,统计每种商品的销售总额double* SumByGoods(int m)算法思想:申请一个数组存储各种商品的销售总额,申请不成功则打印“内存不足”并返回FAIL,否则调用SortByGoods(m)函数得到分类好的各种商品的链表指针数组,判断指针数组是否为空,是则释放之前时申请的内存空间并返回NULL,否则初始
8、化总额数组,并进行累计分析,之后释放收款机的链表内存,释放链表指针的内存,释放总额数组,返回总额amount流程图: 6.设计一个菜单,具有插入数据记录、按收款机统计销售总额void RunMenu(void)算法思想: 清除以前的无关输入,打印菜单,根据选择的菜单项进行相应的操作。7. 用于输入一条新的记录 8. GOODS的输出函数程序运行结果:1:主程序运行,菜单打印2插入数据记录3.按收款机统计销售总额4.按商品统计销售总额5.按商品销售记录排序6按收款机收款纪录排序7退出系统源程序:#include #include #include #define SUCCESS 1 / 操作成功
9、#define FAIL 0 / 操作失败#define allRegisters 15#define allGoods 30/ 销售的商品数据记录typedef struct Goods int regNum; / 收款机编号 int goodsNum; / 商品编号 int salesVol; / 销售数量 double salesAmount; / 销售单价Goods;typedef struct Goods ElemType; / 用于链表里的数据类型typedef struct Node ElemType data; / 链表所存的数据 struct Node *next; / 指向
10、下一个结点的指针 *LNode, *LinkList;/构造一个空的线性表LinkList InitList(void) LNode Head; Head = (LNode)malloc(sizeof(struct Node); /为链表的头结点分配空间 if(!Head) printf(Out of space!); return NULL; Head-next = NULL; return Head;/返回头结点,第一个结点head是不存任何数据的/初始条件:线性表L已存在。 操作结果:返回线性表L的最后一个结点(尾结点)。LNode IsLast(LinkList L) LNode P
11、= L-next; if(P) while(P-next != NULL) /遍历线性表L P = P-next; return P; /返回线性表L的最后一个结点 else return L; / 链表只有头结点,而它不存数据的 /初始条件:线性表L已存在。 操作结果:返回线性表L结点的个数。int ListLength(LinkList L) LNode P = L-next; int num = 0; while(P) /累积线性表L结点的个数 num+; P = P-next; return num; /返回线性表L结点的个数/构造一个数据域为X的新结点LNode NewLNode(E
12、lemType X) LNode S; S = (LNode)malloc(sizeof(struct Node);/为新结点分配空间 if(!S) printf(Out of space!); return NULL; S-data = X; S-next = NULL; return S;/返回新结点/初始条件:线性表L已存在。 操作结果:销毁线性表L。void DestroyList(LinkList *L) LNode Head, P; if(*L)/若线性表L已存在 Head = *L; P = Head-next; while(P != NULL) /把链表中除头结点外的所有结点释
13、放 free(Head); Head = P; P = Head-next; free(Head); /释放头结点 *L = NULL;/初始条件:线性表L中结点P已找到,新结点S已构造。操作结果:在该结点之后插入新结点X。void ListInsert(LNode Pre, LNode S) S-next = Pre-next; Pre-next = S;/ 用于输入一条新的记录/ 缺点就是没对输入的数据各种检查/ 一旦输入字母就不行了Goods *Newrecord(Goods *goods) printf(-n 请输入商品信息:n); / 收款台号,保证录入正确的数据 while (1)
14、 fflush(stdin); printf(收款机编号(1-%d): #, allRegisters); scanf(%d,&goods-regNum); if (goods-regNum 0 & goods-regNum goodsNum); if (goods-goodsNum 0 & goods-goodsNum salesVol); / 销量单价 printf(商品销售单价: $); scanf(%lf,&goods-salesAmount); / 清除可能输入缓冲区 fflush(stdin); return goods;/ 专为GOODS而写的输出函数void ListPrint
15、(LinkList L, double amount) LNode node; int i; int count = ListLength(L); if (L = NULL) return; / 第一个结点不存记录,所以从第二个开始 node = L-next; if (node = NULL) return; / 打印出表头 printf(注意:每打印5个记录,将会暂停,按enter继续!n); printf(收款机 No(R). | 商品 No(G). | 单价 ($) | 销售数量 (n) n); / 将全部记录按格式打印出来 i = 0; while (i data.regNum, n
16、ode-data.goodsNum, node-data.salesAmount, node-data.salesVol); if (i+1)%5 = 0) getch(); i+; node = node-next; / 这个就是打出总额了,Total则是记录的条数 printf(销售总额=%lf, 记录条数=%dn, amount, i);/ 1.将数据记录插入到文件data.dat最后的函数int Addrecord(Goods *goods) FILE *ofp; / 非法参数 if (goods = NULL) return FAIL; / 以二进制的append方式打开文件data
17、.dat if (ofp=fopen(data.dat, ab) = NULL) printf(Open fail!n); return FAIL; / 把记录写入文件中 fwrite(goods, sizeof(struct Goods), 1, ofp); / 关闭文件 fclose(ofp); return SUCCESS;/ 2.编写以收款机为单位的数据分类处理函数LinkList* SortByReg(int n) int i,count; FILE *ifp; Goods temp; LinkList *regArr; / 收款机的链表数组 if (ifp=fopen(data.d
18、at, rb) = NULL) printf(Open Fail.n); return FAIL; / 分配链表指针数组 regArr = (LinkList*)malloc(n * sizeof(LinkList); if (regArr = NULL) printf(Not enough memoryn); return FAIL; / n个收款机链表初始化 for (i=0; in; i+) regArri = NULL; / 开始根据收款机的编号将所读的记录进行分类 / 注意数组下标是从0开始,而收款机是从1开始数的 while (1) / 读相应的记录,正确读取时count为所读的字
19、节数 count = fread(&temp, sizeof(struct Goods), 1, ifp); / 出错或是到文件尾了 if (count != 1) break; / 第一次要初始化链表 if (regArrtemp.regNum-1 = NULL) regArrtemp.regNum-1 = InitList(); / 存到对应的收款机链表中的末尾结点 ListInsert(IsLast(regArrtemp.regNum-1), NewLNode(temp); / 关闭文件 fclose(ifp); return regArr;/ 3 统计每台收款机的销售总额double*
20、 SumByReg(int n) int i, recs; double *amount; LNode node; LinkList *regArr; / 申请一个数组存储各台收款机的销售总额 if (amount=(double*)malloc(n*sizeof(double) = NULL) printf(Not enough memory!n); return FAIL; / 得到了分类好的收款机链表指针数组 regArr = SortByReg(n); if (regArr = NULL) free(amount); / 释放之前申请的内存 return NULL; / 初始化总额数组
21、 for (i=0; in; i+) amounti = 0; / 进行分析累加 for (i=0; inext; / 链表是空的 if (recs = ListLength(regArri) = 0) continue; / 遍历一个收款机链表里有的所有记录 while (recs- 0) / 将该台收款机销售的商品记录的总额进行累加 amounti += node-data.salesAmount * node-data.salesVol; node = node-next; / 释放收款机的链表内存 for (i=0; in; i+) if (regArri = NULL) contin
22、ue; / 打印出后再释放内存 ListPrint(regArri, amounti); DestroyList(®Arri); / 释放链表指针头的内存 free(regArr); / 释放总额数组 free(amount); return amount;/4排序收款机销售总额double* PaixuByReg(int n) int i, recs,k,l,temp; double *amount; LNode node; LinkList *regArr; / 申请一个数组存储各台收款机的销售总额 if (amount=(double*)malloc(n*sizeof(double
23、) = NULL) printf(Not enough memory!n); return FAIL; / 得到了分类好的收款机链表指针数组 regArr = SortByReg(n); if (regArr = NULL) free(amount); / 释放之前申请的内存 return NULL; / 初始化总额数组 for (i=0; in; i+) amounti = 0; / 进行分析累加 for (i=0; inext; / 链表是空的 if (recs = ListLength(regArri) = 0) continue; / 遍历一个收款机链表里有的所有记录 while (r
24、ecs- 0) / 将该台收款机销售的商品记录的总额进行累加 amounti += node-data.salesAmount * node-data.salesVol; node = node-next; for(k=0;ki-1;k+) for(l=k+1;lamountl) temp=amountk; amountk=amountl; amountl=temp; printf(排序后的数组为n); / 释放收款机的链表内存 for (i=0; in; i+) if (regArri = NULL) continue; / 打印出后再释放内存 ListPrint(regArri, amounti); DestroyList(®Arri); / 释放链表指针头的内存 free(regArr); / 释放总额数组 free(amount); return a
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1