数据结构课程设计专题.pdfVIP

得分:

信电工程学院

课程设计汇报

数据汇总系统

课程：高级语言程序设计

班级：一12软件1________

学号：_____________________

姓:焕敬

指导教师：______工g__________

2023年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个单链表，每个链表

}Goods;

typedefstructGoodsElemType;//用于链表里的数据类型

单链表结点定义：

typedefstructNode

(

ElemTypedata;//链表所存的数据

structNode*next;//指向下一种结点的指针

}*LNode,*LinkList;

所设计的函数：

[1].将数据录插入到文献data,dat最终的函数

intAddrecord(Goods*goods)

算法思想：首先判断参数与否非法，非法则返回FAIL,否则以以二进制日勺append

方式打开文献data,dat；文献指针为空则打开失败返回FAIL,否则将数据记录

写入文献，然后关闭文献，返回SUCCESS。

流程图：

口

[2],以收款机为单位的数据分类处理函数

LinkList*SortByReg(intn)

算法思想：判断打开文献与否成功，失败则打印“打开文献失败”并返回FAIL,

否则分派链表指针数组；然后判断内存与否充足，局性则打印“内存局性”

并返回FAIL,否则初始化n个收款机链表，并读对应记录，存到对应的收款机链表

中的末尾结点，最终关闭文献，返回链表数组。

流程图：

[3]录每台收款机的销售总额

doubIe*SumByReg(intn)

算法思想：申请一种数组存储各台收款机的销售总额