資料結構與演算法學習筆記(1) 陣列

2021-10-09 05:29:47 字數 1569 閱讀 4671

陣列myarray

package 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

}}

有序陣列myorderarray

package 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

}}

3.測試類testmyarray

package cn.mydata;

public class testmyarray

}

資料結構與演算法學習筆記

演算法基礎篇 第一章 演算法概述 首先了解一下基本的概念 1.1 什麼是演算法呢?從字面意義上理解,演算法就是用於計算的方法,用這種方法達到預期的結果。通俗的講,演算法可以理解為乙個完整的解題步驟,由一些基本的運算和規定的運算順序組成。通過這樣的解題步驟可以解決特定的問題。演算法可以抽象出5個特徵 ...

java資料結構與演算法學習筆記(1) 概念

今天覆習了資料結構,才發現很多概念都不懂,或是沒有分清楚。晚上跟mzd討論的時候,發現我們都對資料結構的某些地方都存在著誤解。因此深感弄清概念的重要,至少弄清概念可以應付二級 資料結構 資料結構是計算機儲存 組織資料的方式。資料元素相互之間的關係 稱為結構。有四類基本結構 集合 線性結構 樹形結構 ...

資料結構與演算法學習筆記(一)

資料 計算機操作的物件 資料元素 組成資料的基本基本單位 資料項 乙個資料元素可以由若干個資料項組成 資料物件 性質相同的資料元素的集合 資料結構 是相互之間存在一種或多種特定關係的資料元素的集合 資料型別 1.原子型別 不可以在分解的基本型別,包括整型,字元型 2.結構型別 由若干個型別組合而成 ...