数组基础介绍.pptxVIP

数组;应知:

一维数组的定义

一维数组在内存中的存放方式

应会:

一维数组的定义、初始化方法

一维数组元素的引用和输入输出

;Array 数组

Element 元素

Subscript 下标

Address 地址

Initialize 初始化

;循环的三要素是什么？

break和continue的区别？

;使用for循环输出1-100总共100个数

for循环格式：

for（初始值；条件；循环变量）

{

循环体；

}

更一般的形式：

for（表达式1；表达式2；表达式3）

{

循环体；

};程序段：

for(i=1;i=100;i++)

{

printf(“%d\t”,i);

}

;引入数组

数组的长度

数组的名称

数组的类型

数组的下标

关于数组

1.数组是指一组同类型数据的有序集合

2.每个数组在内存中占用一段连续的存储空间

3.用一个统一的数组名和下标来唯一确定数组中的元素;一维数组的定义

声明数组的类型、名字和大小

类型标识符数组名[常量表达式]；

其中常量表达式说明数组的大小，即数组中元素的个数，不允许动态定义。

一维数组元素的引用

引用形式为：

数组名[下标表达式]

其中“下标表达式”表示数组中的某一个元素的顺序号，必须是整型常量、整型变量或整型表达式，下表从0开始。;问题5.1：学校举行知识竞赛，有10个学生参赛，请协助老师编写一个程序把成绩打印出来。

解题步骤：

①定义数组存放成绩

②在循环中逐个输出

流程图：

;初始化：在定义数组的同时为其赋值

类型说明符数组名[常量表达式]={初值表}；

数组必须先定义后使用，且在定义时必须用常量表达式表示数组大小，即数组元素的个数，不允许动态定义

数值型数组如整型、实型数组等不可以进行整体操作

数组元素的地址也是通过“”运算符得到

数组元素在内存中是连续存放的

;问题5.2：对问题1进行拓展：10个学生的竞赛成绩从键盘输入，计算出平均分，将平均分输出到屏幕上。

解题思路和流程图：

将问题1的数组元素初始化赋值改为从键盘输入数据；

在for循环中累加每个数组元素的值，求出总分；

用总分除以总人数，求出平均分并输出。;问题5.3

进一步拓展：从键盘输入10个参赛学???的成绩，求出分数最高的同学的序号（从1开始）及其成绩。

解题步骤

①定义一维数组存放成绩。

②循环输入10个分数。

③从第一个数组元素开始逐个比较，将成绩较高者的数组元素的下标存入变量iMax中。

④循环比较结束后，iMax中即分数最高的同学的数组下标，加1即为其序号，输出结果;数组的起始下标

数组最后一个元素的下标

使用数组越界

定义数组时不指定长度

;

如何在前面例子的基础上将功能拓展，使得程序具有增加、删除、插入、排序等功能，并可选择多次操作？

;数组必须先定义，后使用。一维数组定义的一般形式为：

类型标识符数组名[常量表达式]；

一维数组的引用形式：

数组名[下标表达式]

一维数组的输入和输出：使用循环逐个进行

;数组的存放形式：在内存中连续存放

一维数组的初始化：

当系统为所定义的数组在内存中开辟一串连续的存储单元时，这些存储单元中并没有确定的值，所以必须进行初始化。

对全部元素初始化

对部分元素初始化;课后任务;第五章第2讲;一维数组的应用

---常用算法;数组相关英文词汇;提问;知识回顾：

关于一维数组;问题5.4：数据查找

用初始化方法，把某学习小组10名学生《C语言程序设计》课程的考试成绩存储在数组中,再从键盘输入一个考分，查找该数是否在数组中，如果是的话，请输出它是第几名学生的成绩

;算法与步骤：

①定义一维数组存放成绩。

②循环输入10个分数。

③从第一个数组元素开始逐个比较，将成绩较高者的数组元素的下标存入变量iMax中。

④循环比较结束后，iMax中即分数最高的同学的数组下标，加1即为其序号，输出结果

;问题5.5：排序

软件系要选拔创新小组的成员，有N名同学参加考试，请你帮助老师将成绩输入计算机，从低分到高分进行冒泡排序并输出排序后的结果。

冒泡排序算法：

从最后一个元素开始（设置循环的初始值）

根据排序的顺序，两相邻元素进行比较和交换（内层循环）

进行下一轮相邻数据的比较交换（外层循环）

;进一步优化：在某一趟循环比较中如果没有发生数据交换，则表明数据已然有序。;问题5.6：数据插入

一位同学因为参加大学生运动会需要进行缓考，缓考过后，老师要把他的成绩插入