資料結構之自建陣列

package array.first;

public
class
array
//無參構造行數，陣列容量預設為10
public
array()
//獲取陣列中的元素個數
public
intgetsize()
//獲取陣列的容量
public
intgetcapacity()
public
boolean
isempty()
//向元素後新增乙個元素
public
void
addlast
(e e)
//向陣列最前面新增乙個元素
public
void
addfirst
(e e)
//向陣列中新增元素
public
void
add(
int index,e e)
data[index]
= e;
size++;}
//獲取陣列中的元素
public e get
(int index)
//設定陣列中的元素
public
void
set(
int index,e e)
//查詢陣列中是否有元素e
public
boolean
contains
(e e)
}return
false;}
//查詢陣列中是否有元素e,並返回索引
public
intfind
(e e)
}return-1
;}//刪除索引所對應的元素
public e remove
(int index)
size--
; data[size]
=null;
if(size == data.length/
4&& data.length/2!=
0)resize
(data.length/2)
;return res;
}//刪除陣列的第乙個元素
public e removefirst()
//刪除陣列中的最後乙個元素
public e removelast()
//從陣列中刪除元素e
public
void
removeelment
(e e)
private
void
resize
(int newcapacity)
data = newdata ;
}@override
public string tostring()
res.
(']');
return res.
tostring()
;}}

package array.first;

public
class
student
public
student
(string name,
int score)
public
static
void
main
(string[
] args)
}

package array;

import array.first.array;
import array.first.arraytest;
public
class
main
system.out.
println
(arr)
; arr.
addfirst(45
);system.out.
println
(arr)
; arr.
remove(0
);system.out.
println
(arr)
; system.out.
println
(arr.
get(2)
);system.out.
println
(arr.
getindex(0
));}
}

資料結構之自建演算法庫 雙鏈表

本文針對資料結構基礎系列網路課程 2 線性表中第12課時雙鏈表。雙鏈表演算法庫演算法庫採用程式的多檔案組織形式，包括兩個檔案 1.標頭檔案 dlinklist.h，包含定義雙鏈表資料結構的 巨集定義 要實現演算法的函式的宣告 ifndef dlinklist h included define dl...

資料結構之自建演算法庫 順序棧

本文針對資料結構基礎系列網路課程 3 棧和佇列中第3課時棧的順序儲存結構及其基本運算實現。順序棧演算法庫採用程式的多檔案組織形式，包括兩個檔案 1.標頭檔案 sqstack.h，包含定義順序棧資料結構的 巨集定義 要實現演算法的函式的宣告 ifndef sqstack h included defi...

資料結構之自建演算法庫 順序串

本文針對資料結構基礎系列網路課程 4 串中第4課時串的順序儲存及其基本操作實現。順序串演算法庫採用程式的多檔案組織形式，包括兩個檔案 1.標頭檔案 sqstring.h，包含定義順序串資料結構的 巨集定義 要實現演算法的函式的宣告 ifndef sqstring h included define ...