陣列myarray
有序陣列myorderarraypackage cn.mydata;
public class myarray
public myarray(int maxsize)
/*** 新增資料
*/public void insert(int value)
/*** 顯示資料
*/public void display()
system.out.print("]");
} /**
* 查詢資料
*/public int search(int value)
} if (i == elements) else }
/*** 查詢資料,根據索引來查
*/public int get(int index) else
} /**
* 刪除資料
*/public void delete(int index) else
elements--;
} }/**
* 更新資料
*/public void change(int index,int newvalue) else
}}
3.測試類testmyarraypackage cn.mydata;
public class myorderarray
public myorderarray(int maxsize)
/*** 新增資料
*/public void insert(int value)
} for (int j = elements; j > i; j--)
arr[i] = value;
elements++;
} /**
* 顯示資料
*/public void display()
system.out.print("]");
} /**
* 查詢資料
*/public int search(int value)
} if (i == elements) else }
/*** 二分法查詢資料
*/public int binarysearch(int value) else if(low > pow) else else
}} }
/*** 查詢資料,根據索引來查
*/public int get(int index) else
} /**
* 刪除資料
*/public void delete(int index) else
elements--;
} }/**
* 更新資料
*/public void change(int index,int newvalue) else
}}
package cn.mydata;
public class testmyarray
}
資料結構與演算法學習筆記
演算法基礎篇 第一章 演算法概述 首先了解一下基本的概念 1.1 什麼是演算法呢?從字面意義上理解,演算法就是用於計算的方法,用這種方法達到預期的結果。通俗的講,演算法可以理解為乙個完整的解題步驟,由一些基本的運算和規定的運算順序組成。通過這樣的解題步驟可以解決特定的問題。演算法可以抽象出5個特徵 ...
java資料結構與演算法學習筆記(1) 概念
今天覆習了資料結構,才發現很多概念都不懂,或是沒有分清楚。晚上跟mzd討論的時候,發現我們都對資料結構的某些地方都存在著誤解。因此深感弄清概念的重要,至少弄清概念可以應付二級 資料結構 資料結構是計算機儲存 組織資料的方式。資料元素相互之間的關係 稱為結構。有四類基本結構 集合 線性結構 樹形結構 ...
資料結構與演算法學習筆記(一)
資料 計算機操作的物件 資料元素 組成資料的基本基本單位 資料項 乙個資料元素可以由若干個資料項組成 資料物件 性質相同的資料元素的集合 資料結構 是相互之間存在一種或多種特定關係的資料元素的集合 資料型別 1.原子型別 不可以在分解的基本型別,包括整型,字元型 2.結構型別 由若干個型別組合而成 ...