东方标准j2se系列讲义 数组课件.ppt

数 组(下) 目标 理解二维数组/多维数组 掌握堆栈和队列数据结构 掌握几种排序算法 多维数组 多维数组的声明 定义二维数组 int[ ][ ] intArray； double dbArray [ ][ ]； 定义三维数组 int[ ][ ][ ] intArray； String strArray [ ][ ][ ]； 当使用new 来创建多维数组时，不必指定每一维的大小，但要指定最左边的维的大小。 int[ ][ ] array = new int[2][ ]; int t1[][] = new int[][4]; //非法 int t1[][][] = new int[2][][4]; //非法 多维数组（con.） 静态初始化 int[][] a = {{1,2},{10,2},{20,1}} 多维数组的引用 arrayName[index1][index1] index1, index2为下标,如:a[2][3] 每一维的下标都从0开始 多维数组（con.） Java中多维数组的声明和初始化应按从高维到低维的顺序进行，例如： int a[ ][ ] = new int[3][ ]; a[0] = new int[2]; a[1] = new int[4]; a[2] = new int[3] 多维数组（con.） 动态初始化 堆栈结构 队列（Queue) 队列结构 队列操作 往队列的队尾插入一个元素；(enqueue) 将队列的队头元素删除；(dequeue) 清空队列；(makeEmpty) 判断队列是否为空。(isEmpty) 选择排序 基本思路：将要排序的数组分成两部分：一部分是从小到大已经排好序的，一部分是无序的，从无序的部分取出最小的数值，放到已经排好序的部分的最后。 插入排序 基本思路：将数组分成两个小的数组，每次从后面的数组中取出索引最小的数组元素，插入到前面数组的适当位置，使得插入到前面的数组后，它前面的数组元素都比它小，而后面的元素都比它大。 快速排序 基本思路：将一个大的数组的排序问题，分解成2个小的数组的排序。而每一个小的数组的排序又可以继续分解成更小的2个数组，这样这个数组的排序方式可以一直的递归分解下去，直到数组的大小最大为2。 小结 一维数组的声明和初始化 数组元素的引用 二维数组的声明和使用 数组拷贝 数据结构 * 堆内存 *** *** *** *** a 1 2 3 4 5 6 7 8 9 a[0][0] a[0][1] a[1][0] a[1][1] a[1][2] a[1][3] a[2][0] a[2][1] a[2][2] int a[][] = new int[4][5]; int b[][] = new int[3][] b[0] = new int[4]; b[1] = new int[3]; b[2] = new int[5]; b[0][0]=1; b[0][1]=2; …… 堆栈（Stack） a1 a2 a3 a5 栈底 栈顶 栈顶 栈顶 栈顶 栈顶 入栈:又称 “压栈(push)”，将元素添加到堆栈中 出栈:又称 “弹栈(pop)”，将元素从堆栈中取出 返回顶端元素 清空栈： 获得最顶端的元素，但不将它从堆栈中删除 将堆栈中的所有元素都清空 特点:后进先出 a4 1 2 3 4 5 6 7 8 9 入队 出队 特点:先进先出 52 22 7 100 23 m=0 0 1 2 3 4 m=1 m=2 i=0 7 52 i=1 m=1 i=2 m=2 m=4 23 52 i=3 m=3 m=4 52 100 0 1 2 3 4 52 22 7 100 23 tmp=22 52 22 tmp=7 52 52 22 7 tmp=100 tmp=23 100 52 23 Java中支持多维数组，也就是“数组的数组”。 (案例5-8) * *