第4章结构化数据.pptxVIP

《计算基础——C++语言实现》 计算机的主要作用是对数据进行分析和处理。当数据中含有多条记录或多个属性时，如何将数据有效地存储在计算机中以方便后继的分析和处理，是利用计算机解决实际问题时要考虑的一个重要内容。本章重点介绍多记录数据和多属性数据的存储结构，以及如何使用C++实现这些数据的存储和处理。通过本章的学习，读者一方面能够根据自己的问题，判断出应该采用哪种数据结构；另一方面能够使用C++提供的相应语句，编写程序解决问题。本章还介绍枚举，并给出一个应用程序实例，该实例涉及基本的排序算法的思想，给读者以启发，激发读者利用计算思维解决更多、更复杂的问题的兴趣。 第4章 结构化数据 2 在实际生活中，经常遇到对多条同一性质的记录进行处理和分析的情况，此时会涉及多记录数据的存储。例如,设甲班共有N名学生，要统计甲班某门课程考试中各个成绩范围的学生人数，其具体过程为: ① 提供原始数据，即N名学生的考试成绩。 ② 设定初始状态，即在查看学生成绩前将各个成绩范围的学生人数置为0。 ③ 开始统计分析，即依次查看每名学生成绩并根据成绩更新相应成绩范围的学生人数。 待处理的原始数据中包含了N名学生的成绩，此时就要首先解决这种多记录数据的存储问题。 4.1 多记录数据的存储 3 在有的问题中，不仅待处理的是多记录数据，而且处理结果也是多记录数据。例如，设乙班共有M名学生、期末考