首页 > 代码库 > 【数据结构】数组操作(LowArrayApp.java)
【数据结构】数组操作(LowArrayApp.java)
1 // LowArrayApp.java 2 // demonstrates array class with low-level interface 3 // to run this program: C>java LowArrayAPP 4 //java数据结构和算法(第二版)拉佛 著 pdf第46页 数组操作 5 6 package first; 7 8 class LowArray 9 {10 private long[] a; // ref to array a11 12 public LowArray(int size) // constructor13 { a = new long[size]; } // create array14 15 public void setElem(int index, long value) // set value16 { a[index] = value; }17 18 public long getElem(int index) // get value19 { return a[index]; }20 21 } // end class LowArray22 23 24 public class LowArrayAPP 25 {26 public static void main(String[] args)27 {28 LowArray arr; // reference29 arr = new LowArray(100); //create LowArray object30 int nElems = 0; // number of items in array31 int j; // loop variable32 33 arr.setElem(0, 77);34 arr.setElem(1, 99);35 arr.setElem(2, 44);36 arr.setElem(3, 55);37 arr.setElem(4, 22);38 arr.setElem(5, 88);39 arr.setElem(6, 11);40 arr.setElem(7, 00);41 arr.setElem(8, 66);42 arr.setElem(9, 33);43 nElems = 10; // now 10 items in array44 45 // display items46 for (j = 0; j < nElems; j++) 47 System.out.print(arr.getElem(j) + " ");48 System.out.println("");49 50 //search for data item51 int searchKey = 26;52 for(j=0; j < nElems; j++)53 if(arr.getElem(j) == searchKey)54 break;55 if(j == nElems)56 System.out.println("Can‘t find " + searchKey);57 else58 System.out.println("Found " + searchKey);59 60 //delete value 5561 for(j = 0; j < nElems; j++)62 if (arr.getElem(j) == 55)63 break;64 65 for(int k = j; k < nElems; k++) // 删掉的数据项后面所有单元逐个前移一位66 arr.setElem(k, arr.getElem(k+1));67 nElems--;68 69 // display items70 for (j = 0; j < nElems; j++) 71 System.out.print(arr.getElem(j) + " ");72 System.out.println("");73 74 } // end main()75 } // end class LowArrayAPP
运行结果:
77 99 44 55 22 88 11 0 66 33 Can‘t find 2677 99 44 22 88 11 0 66 33
【数据结构】数组操作(LowArrayApp.java)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。