第五讲 数组(理论).pptVIP

回顾  本章内容 一维数组的声明和定义 一维数组的应用 二维数组的声明和定义 不规则数组的定义 二维数组的应用 本章任务 使用数组实现一个简易的学生管理系统： 本章目标 掌握一维数组的定义 熟练掌握一维数组的遍历 理解二维数组与一维数组的区别 掌握二维数组的遍历 1. 一维数组 一维数组 一维数组 1.1 数组的声明和定义 数组的声明和定义 数组的声明和定义 数组的声明和定义 1.2 数组的遍历和数组的长度 数组的遍历和数组的长度 1.3 数组的应用 数组的应用 数组的应用 选择排序 2. 二维数组 2.1 二维数组的声明和定义 二维数组的声明 二维数组的声明和定义 二维数组的初始化 2.2 不规则数组 不规则数组 2.3 二维数组的应用 总结 一维数组的声明和定义 一维数组的应用 二维数组的声明和定义 不规则数组的定义 二维数组的应用 * 第五讲 数组 6课时(270分钟) 1、输入任意n个数，输出其中最大和最小数，和其位置。 2、猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下 的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少 10 1 n 9 4 n=(n+1)*2 8 10 为什么要用数组 int result1; int result2; ...... ...... int result49; int result50; 过程繁琐 变量定义太多 操作变量不方便 在程序中存储50个学生的学习成绩 什么是数组 每个格子的大小一致 每个格子通过编号去标示 0 1 5 Java中的数组的概念 Java中的数组就是存放一些相同元素的集合 49 48 .. .. .. 2 1 0 result 数组名 result[0] result[49] 数组下标从0开始。 数组中每个变量用“数组名[下标]”标示 一维数组的声明 类型 [] 数组名 或者 类型 数组名[ ]; 类型说明符，说明数组的类型 数组名，用标识符命名 一维数组的定义 数组名的命名规则与变量名的命名规则相同 “[ ]”是数组的标志，不能用圆括号或者其他符号代替 在Java语言中，不能在声明数组时指定数组的长度,而应该在定义时指定，例如： int x[5]; //编译时将出错 int []x=new int[5]; //正确 类型 [ ] 数组名=new 类型 [常量表达式]; int [] r=new int[5]; r[0] r[1] r[2] r[3] r[4] 数组的元素的个数，数组的下标从0变化到常量达式的值减1 一维数组的默认初始化 class Test { public static void main(String[] args) { int[ ] x=new int[3]; //第一个元素下标从零开始 System.out.println(“第一个元素是：”+x[0]); System.out.println(“第二个元素是：”+x[1]); System.out.println(“第三个元素是：”+x[2]); } } 执行结果为： 第一个元素是：0 第二个元素是：0 第三个元素是：0 数组中的数值型元素（包括byte、char、int、short、float、double、long）的默认值都是0。布尔型的默认值是false 一维数组的显示初始化 int[ ]x={3,5,7,1,4}; 或 int[ ] x=new int[ ]{3,5,7,1,4}; class Test { public static void main(String[] args) { int[ ]x={3,5,7,1,4}; int [] y=new int[]{3,5,7,1,4}; int[] z=new int[]{}; int[] w={}; } } 定义数组长度为零 一旦创建了数组，其长度将无法再改变 一维数组的遍历 class Test { public static void main(String[] args) { int [] item=new int [10]; int total=0;//求和变量 for(int index=0;index10;index++){ item[index]=index*3; } for(int index=0;index10;index++){ total=total+item[index]; } S