小c最近開學資料結構,在此記錄下學習歷程。
首先:陣列的增刪改查
package ch01array;
public class myarray
public myarray(int max)
//插入資料
public void insert(long value)
//顯示資料
public void display()
system.out.println(); }
//查詢資料
public int find(long searchkey)
if(i == elems)
return -1;
else
return i; }
//刪除資料
public void delete(long deletekey)
}else
system.out.println("查詢不到指定資料,刪除失敗"); }
//修改資料
public void change(long oldvalue, long newvalue)
}
測試:
package ch01array;
public class testmyarray
}
有序插入和二分法查詢:
package ch01array;
public class myorderarray
public myorderarray(int max)
//有序插入資料
public void insert(long value)
for(int j = elems; j > i; j--)
arr[i] = value;
elems++; }
//二分法查詢
public int binaryfind(long searchkey) }
//顯示資料
public void display()
system.out.println(); }
}
測試:
package ch01array;
public class testmyorderarray
}
陣列物件儲存
物件類
package ch01array;
public class person
public string getname()
public void setname(string name)
public int getage()
public void setage(int age)
public string get***()
public void set***(string ***)
public void display()
}
物件陣列
package ch01array;
public class personarray
public personarray(int max)
//插入資料
public void insert(person person)
//顯示資料
public void display()
system.out.println(); }
//查詢資料
public int find(string name)
if(i == elems)
return -1;
else
return i; }
//刪除資料
public void delete(string name)
}else
system.out.println("查詢不到指定資料,刪除失敗");
elems--; }
//刪除資料
public void delete(person person)
elems--; }
//修改資料
public void change(person oldperson, person newperson)
}
測試類:
package ch01array;
public class testpersonarray
}
資料結構 無序陣列java篇
一 無序陣列 1 查詢時間複雜度o n 查詢是線性查詢,遍歷陣列 2 插入時間複雜度是常量o i 插入是插入到陣列的最後 3 刪除 時間複雜度o n 先查詢 平均n 2次 再移動資料 平均n 2 public class unorderarray public void insert int val...
資料結構 陣列篇
陣列採取連續儲存,定義了乙個結構體,裡面包含陣列的資訊,實現 如下 include include void init struct array arr,int length 初始化 intadd struct array arr,int item 新增元素 intremove struct arr...
資料結構之陣列篇
什麼是陣列?array 物件用於在單個的變數中儲存多個值。陣列物件的作用是 使用單獨的變數名來儲存一系列的值。建立和初始化陣列 let arr new array 宣告並初始化乙個陣列 不推薦 let arr 推薦這種方式宣告陣列array常用方法 shift 刪除陣列第乙個元素並返回 var ar...