就業(yè)javaandroid所有1編程基礎(chǔ)4天8-數(shù)組下

數(shù)組（下）單擊此處編輯副標(biāo)題樣式版權(quán)聲明華清遠(yuǎn)見教育集團(tuán)版權(quán)所有；未經(jīng)華清遠(yuǎn)見明確許可，不得為任何目的以任何形式復(fù)制或傳播此文檔的任何部分；本文檔包含的信息如有更改，恕不另行通知；華清遠(yuǎn)見教育集團(tuán)保留所有權(quán)利。目標(biāo)理解二維數(shù)組/多維數(shù)組掌握堆棧和隊(duì)列數(shù)據(jù)結(jié)構(gòu)掌握幾種排序算法多維數(shù)組（1）多維數(shù)組的聲明定義二維數(shù)組int[][]intArray；doubledbArray[][]；定義三維數(shù)組int[][][]intArray；StringstrArray[][][]；當(dāng)使用new來創(chuàng)建多維數(shù)組時(shí)，不必指定每一維的大小，但要指定最左邊的維的大小。

int[][]array=newint[2][];intt1[][]=newint[][4];//非法

intt1[][][]=newint[2][][4];//非法多維數(shù)組（2）靜態(tài)初始化int[][]a={{1,2},{10,2},{20,1}}多維數(shù)組的引用

arrayName[index1][index1]index1,index2為下標(biāo),如:a[2][3]

每一維的下標(biāo)都從0開始多維數(shù)組（3）Java中多維數(shù)組的聲明和初始化應(yīng)按從高維到低維的順序進(jìn)行，例如：

inta[][]=newint[3][];a[0]=newint[2];a[1]=newint[4];a[2]=newint[3]堆內(nèi)存************a123456789a[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]多維數(shù)組（4）動(dòng)態(tài)初始化

inta[][]=newint[4][5];intb[][]=newint[3][]b[0]=newint[4];b[1]=newint[3];b[2]=newint[5];b[0][0]=1;b[0][1]=2;……堆棧（Stack）堆棧結(jié)構(gòu)入棧:又稱“壓棧(push)”，將元素添加到堆棧中出棧:又稱“彈棧(pop)”，將元素從堆棧中取出清空棧：將堆棧中的所有元素都清空返回頂端元素：獲得最頂端的元素，但不將它從堆棧中刪除堆棧特點(diǎn)：后進(jìn)先出a1a2a3a5棧底棧頂棧頂棧頂棧頂棧頂a4隊(duì)列（Queue)隊(duì)列結(jié)構(gòu)特點(diǎn)：先進(jìn)先出123456789入隊(duì)出隊(duì)隊(duì)列操作往隊(duì)列的隊(duì)尾插入一個(gè)元素；(enqueue)將隊(duì)列的隊(duì)頭元素刪除；(dequeue)清空隊(duì)列；(makeEmpty)判斷隊(duì)列是否為空。(isEmpty)選擇排序基本思路：將要排序的數(shù)組分成兩部分：一部分是從小到大已經(jīng)排好序的，一部分是無序的，從無序的部分取出最小的數(shù)值，放到已經(jīng)排好序的部分的最后。5222710023m=001234m=1m=2i=0752i=1m=1i=2m=2m=42352i=3m=3m=452100插入排序基本思路：將數(shù)組分成兩個(gè)小的數(shù)組，每次從后面的數(shù)組中取出索引最小的數(shù)組元素，插入到前面數(shù)組的適當(dāng)位置，使得插入到前面的數(shù)組后，它前面的數(shù)組元素都比它小，而后面的元素都比它大。012345222710023tmp=225222tmp=75252227tmp=100tmp=231005223快速排序基本思路：將一個(gè)大的數(shù)組的排序問題，分解成2個(gè)小的數(shù)組的排序。而每一個(gè)小的數(shù)組的排序又可以繼續(xù)分解成更小的2