得分:
信电工程学院
课程设计报告
数据汇总系统
课程:高级语言程序设计
班级: 12软件1
学号: 20120510116
姓名: 潘焕燚
指导教师: 丁宾
20##年 7 月1日
目录
1程序目标及功能--------------------------------------------------------------- 1
1.1课题背景-----------------------------------------------------------------1
1.2系统功能 ---------------------------------------------------------------3
1.3设计要求 ---------------------------------------------------------------3
2程序功能模块组成及流程图 ------------------------------------------------4
2.2系统功能模块-----------------------------------------------------------4
2.3各模块流程图-----------------------------------------------------------5
3程序主要数据结构及函数列表 ---------------------------------------------8
3.1 程序中使用的数据结构----------------------------------------------8
3.2 函数列表--------------------------------------------------------------10
4程序代码及运行结果 -------------------------------------------------------14
5总结与体会 ------------------------------------------------------------------32
题目:数据汇总
题目内容:
在数据处理中经常需要对大量数据进行汇总,将相同关键字记录的某些数据项的值叠加起来,生成一个分类汇总表。
假设某超级市场销售有m种商品(假设商品的编号为1,2,3,┅┅,m),有n台前台收款机(假设收款机的编号为1,2,3,┅┅,n)进行收款,以记录的形式提供给计算机,每个记录表示某台收款机的一种商品一次交易的数量和销售额。记录由4个域组成:收款机编号、商品编号、销售数量、销售金额。构造一个结构体类型,每次销售数据以一个结构体变量保存在一个数据文件中。
本人完成的工作:
(1)编写实现将数据记录插入到数据文件的最后的函数;
⑵ 编写以收款机为单位的数据分类处理函数。构造n个单链表,每个链表保存一台收款机的销售记录,这n个单链表的头指针存放在一个指针数组中,通过数组的下标就可以知道是哪台收款机。读取数据文件的记录,将所有的销售记录(数据文件中的全部记录)分解插入到n个单链表;
(3) 编写以商品为单位的数据分类处理函数。构造m个单链表,每个链表保存一种商品的销售记录,这m个单链表的头指针存放在一个指针数组中,通过数组的下标就可以知道是哪种商品。读取数据文件的记录,将所有的销售记录(数据文件中的全部记录)分解插入到m个单链表;
(4) 统计每台收款机的销售总额;
(5) 以收款机为单位,将所有收款机按销售总额的递增顺序构造一个单链表并输出。
(6) 以商品为单位,统计每种商品的销售总额。
(7)以商品为单位,将所有销售的商品按销售总额的递增顺序构造一个单链表并输出。
(8) 设计一个菜单,具有插入数据记录、按收款机统计销售总额、按商品统计销售总额、退出系统等最基本的功能。
所采用的数据结构:单链表
销售商品数据记录结构定义:
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, *LinkList;
所设计的函数:
[1].将数据记录插入到文件data.dat最后的函数
int Addrecord(Goods *goods)
算法思想:首先判断参数是否非法,非法则返回FAIL,否则以以二进制的append方式打开文件data.dat;文件指针为空则打开失败返回FAIL,否则将数据记录写入文件,然后关闭文件,返回SUCCESS。
流程图:
[2].以收款机为单位的数据分类处理函数
LinkList* SortByReg(int n)
算法思想:判断打开文件是否成功,失败则打印“打开文件失败”并返回FAIL,否则分配链表指针数组;然后判断内存是否充足,不足则打印“内存不足”并返回FAIL,否则初始化n个收款机链表,并读相应记录,存到对应的收款机链表中的末尾结点,最后关闭文件,返回链表数组。
流程图:
[3] 统计每台收款机的销售总额
double* SumByReg(int n)
算法思想:申请一个数组存储各台收款机的销售总额,申请不成功则打印“内存不足”并返回FAIL,否则调用SortByReg(n)函数得到分类好的收款机链表指针数组,判断指针数组是否为空,是则释放之前时申请的内存空间并返回NULL,否则初始化总额数组,并进行累计分析,之后释放收款机的链表内存,释放链表指针的内存,释放总额数组,返回总额amount
流程图:
[4].以商品为单位的数据分类处理函数
LinkList* SortByGoods(int m)
算法思想:判断打开文件是否成功,失败则打印“打开文件失败”并返回FAIL,否则分配链表指针数组;然后判断内存是否充足,不足则打印“内存不足”并返回FAIL,否则初始化m个商品链表,并读相应记录,存到对应的商品链表中的末尾结点,最后关闭文件,返回链表数组。
流程图:
[5].以商品为单位,统计每种商品的销售总额
double* SumByGoods(int m)
算法思想:申请一个数组存储各种商品的销售总额,申请不成功则打印“内存不足”并返回FAIL,否则调用SortByGoods(m)函数得到分类好的各种商品的链表指针数组,判断指针数组是否为空,是则释放之前时申请的内存空间并返回NULL,否则初始化总额数组,并进行累计分析,之后释放收款机的链表内存,释放链表指针的内存,释放总额数组,返回总额amount
流程图:
[6].设计一个菜单,具有插入数据记录、按收款机统计销售总额
void RunMenu(void)
算法思想: 清除以前的无关输入,打印菜单,根据选择的菜单项进行相应的操作。
[7]. 用于输入一条新的记录
[8]. GOODS的输出函数
程序运行结果:
1:主程序运行,菜单打印
2插入数据记录
3.按收款机统计销售总额
4.按商品统计销售总额
5.按商品销售记录排序
6按收款机收款纪录排序
7退出系统
源程序:
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#define SUCCESS 1 // 操作成功
#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; // 指向下一个结点的指针
} *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 = 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(ElemType 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) //把链表中除头结点外的所有结点释放
{
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)
{
fflush(stdin);
printf("收款机编号(1--%d): #", allRegisters);
scanf("%d",&goods->regNum);
if (goods->regNum > 0 && goods->regNum <= allRegisters)
break;
}
// 商品号
while (1)
{
fflush(stdin);
printf("商品编号(1--%d): #", allGoods);
scanf("%d",&goods->goodsNum);
if (goods->goodsNum > 0 && goods->goodsNum <= allGoods)
break;
}
// 销售量
printf("销售数量: n=");
scanf("%d",&goods->salesVol);
// 销量单价
printf("商品销售单价: $");
scanf("%lf",&goods->salesAmount);
// 清除可能输入缓冲区
fflush(stdin);
return goods;
}
// 专为GOODS而写的输出函数
void ListPrint(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 < count)
{
printf("R*%-15d G*%-13d $%-14.2lf n=%-13d\n",
node->data.regNum, node->data.goodsNum, node->data.salesAmount, node->data.salesVol);
if ((i+1)%5 == 0)
getch();
i++;
node = node->next;
}
// 这个就是打出总额了,Total则是记录的条数
printf("销售总额=%lf, 记录条数=%d\n", amount, i);
}
// [1].将数据记录插入到文件data.dat最后的函数
int Addrecord(Goods *goods)
{
FILE *ofp;
// 非法参数
if (goods == NULL)
return FAIL;
// 以二进制的append方式打开文件data.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.dat", "rb")) == NULL)
{
printf("Open Fail.\n");
return FAIL;
}
// 分配链表指针数组
regArr = (LinkList*)malloc(n * sizeof(LinkList));
if (regArr == NULL)
{
printf("Not enough memory\n");
return FAIL;
}
// n个收款机链表初始化
for (i=0; i<n; i++)
regArr[i] = NULL;
// 开始根据收款机的编号将所读的记录进行分类
// 注意数组下标是从0开始,而收款机是从1开始数的
while (1)
{
// 读相应的记录,正确读取时count为所读的字节数
count = fread(&temp, sizeof(struct Goods), 1, ifp);
// 出错或是到文件尾了
if (count != 1)
break;
// 第一次要初始化链表
if (regArr[temp.regNum-1] == NULL)
regArr[temp.regNum-1] = InitList();
// 存到对应的收款机链表中的末尾结点
ListInsert(IsLast(regArr[temp.regNum-1]), NewLNode(temp));
}
// 关闭文件
fclose(ifp);
return regArr;
}
// [3] 统计每台收款机的销售总额
double* 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;
}
// 初始化总额数组
for (i=0; i<n; i++)
amount[i] = 0;
// 进行分析累加
for (i=0; i<n; i++)
{
if (regArr[i] == NULL)
continue;
// 链表头是不存任何数据的
node = regArr[i]->next;
// 链表是空的
if ((recs = ListLength(regArr[i])) == 0)
continue;
// 遍历一个收款机链表里有的所有记录
while (recs-- > 0)
{
// 将该台收款机销售的商品记录的总额进行累加
amount[i] += node->data.salesAmount * node->data.salesVol;
node = node->next;
}
}
// 释放收款机的链表内存
for (i=0; i<n; i++)
{
if (regArr[i] == NULL)
continue;
// 打印出后再释放内存
ListPrint(regArr[i], amount[i]);
DestroyList(®Arr[i]);
}
// 释放链表指针头的内存
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))) == NULL)
{
printf("Not enough memory!\n");
return FAIL;
}
// 得到了分类好的收款机链表指针数组
regArr = SortByReg(n);
if (regArr == NULL)
{
free(amount); // 释放之前申请的内存
return NULL;
}
// 初始化总额数组
for (i=0; i<n; i++)
amount[i] = 0;
// 进行分析累加
for (i=0; i<n; i++)
{
if (regArr[i] == NULL)
continue;
// 链表头是不存任何数据的
node = regArr[i]->next;
// 链表是空的
if ((recs = ListLength(regArr[i])) == 0)
continue;
// 遍历一个收款机链表里有的所有记录
while (recs-- > 0)
{
// 将该台收款机销售的商品记录的总额进行累加
amount[i] += node->data.salesAmount * node->data.salesVol;
node = node->next;
}
}
for(k=0;k<i-1;k++)
for(l=k+1;l<n;l++)
{
if(amount[k]>amount[l])
temp=amount[k];
amount[k]=amount[l];
amount[l]=temp;
}
printf("排序后的数组为\n");
// 释放收款机的链表内存
for (i=0; i<n; i++)
{
if (regArr[i] == NULL)
continue;
// 打印出后再释放内存
ListPrint(regArr[i], amount[i]);
DestroyList(®Arr[i]);
}
// 释放链表指针头的内存
free(regArr);
// 释放总额数组
free(amount);
return amount;
}
// [5].编写以商品为单位的数据分类处理函数
LinkList* SortByGoods(int m)
{
int i, count=0;
FILE *ifp;
Goods temp;
LinkList *goodsArr; // 各种商品的链表数组
if ((ifp=fopen("data.dat", "rb")) == NULL)
{
printf("Open Fail.\n");
return FAIL;
}
// 分配链表指针数组
goodsArr = (LinkList*)malloc(m * sizeof(LinkList));
if (goodsArr == NULL)
{
printf("Not enough memory\n");
return FAIL;
}
// m种商品的链表初始化
for (i=0; i<m; i++)
goodsArr[i] = NULL;
// 开始根据商品的编号将所读的记录进行分类
// 注意数组下标是从0开始,而商品编号是从1开始数的
while (1)
{
// 读相应的记录
count = fread(&temp, sizeof(struct Goods), 1, ifp);
// 出错或是到文件尾了
if (count != 1)
break;
// 第一次要初始化链表
if (goodsArr[temp.goodsNum-1] == NULL)
goodsArr[temp.goodsNum-1] = InitList();
// 存到对应的商品链表中的末尾结点
ListInsert(IsLast(goodsArr[temp.goodsNum-1]), NewLNode(temp));
}
// 关闭文件
fclose(ifp);
return goodsArr;
}
// [6].以商品为单位,统计每种商品的销售总额
double* SumByGoods(int m)
{
int i, recs;
double *amount;
LNode node;
LinkList *goodsArr;
// 申请一个数组存储各种商品的销售总额
if ((amount=(double*)malloc(m*sizeof(double))) == NULL)
{
printf("Not enough memory!\n");
return FAIL;
}
// 得到了分类好的各种商品的链表指针数组
goodsArr = SortByGoods(m);
if (goodsArr == NULL)
{
free(amount); // 释放之前申请的内存
return NULL;
}
// 初始化总额数组
for (i=0; i<m; i++)
amount[i] = 0;
// 进行分析累加
for (i=0; i<m; i++)
{
if (goodsArr[i] == NULL)
continue;
// 链表头是不存任何数据
node = goodsArr[i]->next;
// 链表是空的
if ((recs = ListLength(goodsArr[i])) == 0)
continue;
// 遍历一个商品链表里有的所有记录
while (recs-- > 0)
{
// 将某种商品的销售记录的总额进行累加
amount[i] += node->data.salesAmount * node->data.salesVol;
node = node->next;
}
}
// 释放商品的链表内存
for (i=0; i<m; i++)
{
// 链表存在的话
if (goodsArr[i] == NULL)
continue;
// 打印出后再释放内存
ListPrint(goodsArr[i], amount[i]);
DestroyList(&goodsArr[i]);
}
// 释放链表指针头的内存
free(goodsArr);
// 释放总额数组
free(amount);
return amount;
}
//[7]以商品为单位,排序每种商品的销售总额
double* PaixuByGoods(int m)
{
int i, recs,k,l,temp;
double *amount;
LNode node;
LinkList *goodsArr;
// 申请一个数组存储各种商品的销售总额
if ((amount=(double*)malloc(m*sizeof(double))) == NULL)
{
printf("Not enough memory!\n");
return FAIL;
}
// 得到了分类好的各种商品的链表指针数组
goodsArr = SortByGoods(m);
if (goodsArr == NULL)
{
free(amount); // 释放之前申请的内存
return NULL;
}
// 初始化总额数组
for (i=0; i<m; i++)
amount[i] = 0;
// 进行分析累加
for (i=0; i<m; i++)
{
if (goodsArr[i] == NULL)
continue;
// 链表头是不存任何数据
node = goodsArr[i]->next;
// 链表是空的
if ((recs = ListLength(goodsArr[i])) == 0)
continue;
// 遍历一个商品链表里有的所有记录
while (recs-- > 0)
{
// 将某种商品的销售记录的总额进行累加
amount[i] += node->data.salesAmount * node->data.salesVol;
node = node->next;
}
}
for(k=0;k<i-1;k++)
for(l=k+1;l<m;l++)
{
if(amount[k]>amount[l])
temp=amount[k];
amount[k]=amount[l];
amount[l]=temp;
}
printf("排序后的数组为\n");
// 释放商品的链表内存
for (i=0; i<m; i++)
{
// 链表存在的话
if (goodsArr[i] == NULL)
continue;
// 打印出后再释放内存
ListPrint(goodsArr[i], amount[i]);
DestroyList(&goodsArr[i]);
}
// 释放链表指针头的内存
free(goodsArr);
// 释放总额数组
free(amount);
return amount;
}
// [6].设计一个菜单,具有插入数据记录、按收款机统计销售总额
void RunMenu(void)
{
int selete;
Goods goods;
double *amount=NULL;
while (1)
{
// 清除以前的一些无关输入,避免被影响
fflush(stdin);
// 打出菜单
printf("\n------------------------欢迎使用超市数据汇总基本操作程序-------------------------\n");
printf("\n 学号:16 姓名:潘焕燚 班级:12软件1 \n");
printf(" 系统主菜单 \n");
printf(" 1 插入销售记录 2 按收款机统计销售总额 \n");
printf(" 3 按商品统计销售总额 4 按商品销售记录排序 \n");
printf(" 5 按收款机收款记录排序 6退出系统 \n");
printf("\n-------------------------------------------------------------------------------\n");
// 选择
printf("请输入你的选择(1-6):") ;
scanf("%d", &selete);
// 根据选择的菜单项进行相应的操作
switch (selete)
{
case 1:
if (Addrecord(Newrecord(&goods)) == SUCCESS)
printf("完成!\n");
else
printf("失败!\n");
break;
case 2:
SumByReg(allRegisters);
break;
case 3:
SumByGoods(allGoods);
break;
case 4:
PaixuByGoods(allGoods);
break;
case 5:
PaixuByReg(allRegisters);
break;
case 6:
return;
default:
printf("输入错误,请重新输入!\n");
}
}
}
int main(void)
{
RunMenu();
return 0;
}
问题总结及心得:
这个实验中所遇到的最大问题就是在将数据记录插入到文件末端,一开始根本不知道是什么意思,更不要说怎么解决了,完全不懂。通过一段时间的学习才渐渐明白了问题的意思。接下来又遇到了一个大问题,那就是对于链表的操作以及文件的读取,这时才意识到链表的知识还远远没有掌握,又只能回去翻书,慢慢理解,慢慢掌握。
通过这个课程设计的学习,我感觉到自己学到了很多,也理解到了自己的无力与不足,对于链表,文件,数组的知识有了一个很好的复习,在遇到不懂的知识点的时候有书本,有同学的帮忙,让我在无助的时候看到了希望,对于我以后的学习之路,现在我有了更好的觉悟了。