数据结构课程设计+数据汇总(超市)要领.doc

得分： 信电工程学院 课程设计报告 数据汇总系统 课程： 高级语言程序设计 班级： 12软件1 学号： 20120510116 姓名： 潘焕燚 指导教师： 丁宾 2013年 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