《RAPTOR流程图算法设计教程》课件ch6.pptx

1、第6章 利用利用数组实现批量数组实现批量数据的处理数据的处理学习目标学习目标 了解数组的概念和特点 掌握数组定义和使用 应用数组处理批量数据目录目录6.1 数组的引入数组的引入6.2 一维数组及应用一维数组及应用6.3 二维数二维数组及应用组及应用6.4 字符字符数组及应用数组及应用6.5 数组的其他应用方式数组的其他应用方式6.1 6.1 数组的引入数组的引入6.1.1 6.1.1 数组的概念数组的概念6.1.26.1.2数组的特点数组的特点6.1.1 6.1.1 数组的概念数组的概念 数组数组将若干个数据按顺序存储在一起形成的一组数据集合就称为数组数组。数组数组名名用一个统一的名字标识这组

2、数据，这个名字称为数组名数组名。6.1.1 6.1.1 数组的概念数组的概念 数组数组元素元素构成数组的每个数据项称为数组元素数组元素。下标下标变量变量数组中的每一个数组元素具有相同的名称，用不同的下标表示一组数据，我们把这种变量称之为下标变量下标变量。6.1.1 6.1.1 数组的概念数组的概念 数组创建的一般形式为：数组数组名名 下标下标1 1，下标，下标2 2，下标，下标nn 说明：数组名用于标识该数组；方括号中的数值为下标值，其值必须是正整数，不能是0或小数；下标的个数表示数组的维数。数组元素用整个数组的名字和该元素在数组中的顺序位置来表示。默认的情况下，第1个数组元素的下标值为16.

3、1 6.1 数组的引入数组的引入6.1.1 6.1.1 数组的概念数组的概念6.1.26.1.2数组的特点数组的特点6.1.2 6.1.2 数组的数组的特点特点 数组是有序数据的集合；利用数组数据类型可以存放若干个数据；数组中的每个元素可以是相同数据类型，也可以是不同类型的数据（字符、字符串和数值等）；按照数组下标变量的个数不同，数组可以分为一维数组、二维数组、多维数组。目录目录6.1 数组的引入数组的引入6.2 一维数组及应用一维数组及应用6.3 二维数二维数组及应用组及应用6.4 字符字符数组及应用数组及应用6.5 数组的其他应用方式数组的其他应用方式6.2 6.2 一维一维数组及应用数组

4、及应用6.2.1 6.2.1 一维数组的一维数组的创建创建6.2.26.2.2一维数组一维数组的的引用引用6.2.3 6.2.3 一维数组的一维数组的应用应用6.2.1 6.2.1 一维数组的创建一维数组的创建 一维数组一维数组的概念的概念数组的维数可以用下标的个数来表示，下标个数为1时，称为一维数组。一维数组的表示一维数组的表示形式形式数组名数组名 下标下标 6.2.1 6.2.1 一维数组的创建一维数组的创建 一维数组的一维数组的创建创建 利用赋值语句或输入语句利用输入语句创建数组时，所创建的数组大小为给定的最大元素下标值，未赋值的数组元素将默认为0，数组类型为输入数据的类型，6.2 6.

5、2 一维一维数组及应用数组及应用6.2.1 6.2.1 一维数组的一维数组的创建创建6.2.26.2.2一维数组一维数组的的引用引用6.2.3 6.2.3 一维数组的一维数组的应用应用6.2.2 6.2.2 一维数组的一维数组的引用引用 引用数组中的数组元素可以采用“数组名下标”的形式如：values1表示引用数组values中的第1个数组元素的值。数组中的下标变量可以为正整数，也可以使用表达式，如：values5-3、values1+1、valuesi+1（这里的i是变量）都表示引用数组中的数组元素。6.2 6.2 一维一维数组及应用数组及应用6.2.1 6.2.1 一维数组的一维数组的创建

6、创建6.2.26.2.2一维数组一维数组的的引用引用6.2.3 6.2.3 一维数组的一维数组的应用应用6.2.3 6.2.3 一维数组的一维数组的应用应用 排序问题排序问题所谓排序就是将一组数据的值按从小到大（或从大到小）的顺序重新排列。基本排序方法基本排序方法冒泡排序、插入排序、选择排序、交换排序等冒泡排序冒泡排序【例6-3】从键盘上输入某班10名学生的计算机课程考试成绩，将该成绩按照从高到低的顺序排列并输出。冒泡排序的基本思想：冒泡排序的基本思想：从数组的第1个元素开始，依次比较相邻的两个数组元素的大小，如果发现两个数组元素的次序相反时就进行交换，如此重复地进行，直到比较没有反序的数组元

7、素为止。冒泡排序的排序过程冒泡排序的排序过程：根据本题是从高到低排序，即从大到小排序，因此排序过程：先将第1个数与第2个数比较，若array1amid，则待查元素可能在amid+1ahigh之间，让low=mid+1；当dataj时结束元素互换。其算法表示如下：Step1：从键盘输入一行字符，并存放于数组str中；Step2：对变量i初始赋值为1，变量j初始赋值为该字符串个数；Step3：当ij时，程序跳转执行Step4，结束元素互换，否则对字符数组中首尾对称位置的元素互换；Step4：逆序输出字符串。【例6-12】编写程序，输入一行含有英文字母的字符串，将该字符串所有字符转换为大写形式。如：

8、字符串“I love Raptor.”转换为“I LOVE RAPTOR.”目录目录6.1 数组的引入数组的引入6.2 一维数组及应用一维数组及应用6.3 二维数二维数组及应用组及应用6.4 字符字符数组及应用数组及应用6.5 数组的其他应用方式数组的其他应用方式6.5 6.5 数组的其他应用方式数组的其他应用方式RAPTOR数组与其他语言程序相比，非常灵活，不强制同一个数组的不同元素必须具有相同的数据类型，利用这个特点，可以将二维数组设计成为类似像EXCEL设计的二维表数据记录形式。【例6-14】学生类型假设有5名学生信息，包括姓名和3门课程的成绩，求每个学生课程成绩总分，并显示每个学生信息

9、。问题分析：程序中每个学生信息都需要从键盘输入，为了减少输入工作量，仅选用5个学生作为对象。由于每个学生信息的数据类型不同，选择二维数组student存放学生的相关信息。数组中第1下标表示学生，第2个下标表示该学生的信息，例如：student2,3表示第2个学生的第2门课程的成绩。学生的总分可以用3门课的成绩相加求得。【例6-15】学生总分成绩排名假设有5名学生信息，包括姓名和3门课程的成绩，求每个学生课程成绩总分，并按照总分成绩由高到低排名。问题分析：本题是在例6-14基础上对学生总分进行排序。排序方法可以采用常用排序方法之一冒泡排序。本题关键就是排序过程中信息交换，要将一行的每个数据都进行交换，不能有遗漏，否则会造成数据位置的混乱。本章小结本章小结数组是程序设计中最常用的数据结构，也是实现其他重要数据结构（如栈、队列、树和图）的基础。数组的使用很有规律，常常和循环结构联合使用。本章介绍了一维数组、二维数组以及字符数组的定义、基本使用方法等。RAPTOR数组与其他程序设计语言中的数组的最大区别在于：其他程序设计语言要求同一数组数组元素的数据类型必须是同类型，而RAPTOR数组中的数组元素的数据类型可以相同也可以不相同，这个特点为处理结构体数据提供了方便。