陣列和鍊錶實現佇列的比較

2021-10-12 01:12:12 字數 1930 閱讀 8822

//定義的介面 其中e為泛型,用來定義具體操作的是什麼型別 可以是乙個類也可以是基本資料型別(用包裝類實現)

public

inte***ce

iarray

public

void

add(e e)

//新建陣列的最後乙個記憶體單元用來存放新增加的資料

obb[obb.length-1]

= e;

ob = obb;

}

public

void

delete

(e e)

}//新建陣列的長度是將原來陣列長度減去上面和要刪除資料值相同的資料個數j

obb =

newobject

[ob.length-j]

;for

(int i =

0;iob = obb;

}

public

void

check

(e e, e ee)

}}

public

void

arraylist()

}

public

intsize()

public

inte***ce

inode

public

class

node

//帶引數的構造方法 直接可以將資料傳進來

public

node

(object obj)

}

public

class

link

implements

inode

@override

public

void

add(e e)

else

}@override

public

void

delet

(e e)

else}}

@override

public

intsize()

@override

public

void

linklist()

// todo auto-generated method stub

}@override

public

void

check

(e e, e ee)}}

public

static

void

main

(string[

] args)

ll.add(

"1258");

ll.add(

"1223");

ll.add(

"12584");

ll.add(

"1224");

ll.add(

"12580");

ll.add(

"12");

ll.add(

"12580");

ll.add(

"12");

ll.check

("1258"

,"66666");

ll.delet

("12");

long end = system.

currenttimemillis()

; system.out.

println

(end-start);}

}

佇列(陣列實現和鍊錶實現)

1.概念 具有一定操作約束的線性表 2.特點 1 只能在一端插入 入隊 另一端刪除 出隊 2 先進先出。3.儲存實現方式 陣列 鍊錶。4.基本操作 1.陣列實現 迴圈陣列 注意 1 普通的順序儲存的陣列用來實現佇列時,存在乙個問題 當rear 記錄隊尾的變數 到達maxsize 1時,不能確定佇列是...

佇列的陣列和鍊錶實現

1.佇列是先入先出額資料結構,它的實現可以用陣列,也可以用鍊錶。用陣列實現鍊錶時,需要預先分配陣列的大小,用front和rear下標分別表示隊頭元素下標和隊尾元素下標,插入乙個元素時,使隊尾的下標rear加1,刪除乙個元素時,front下標加1,判斷是否為空的佇列只要判斷front和rear是否相等...

佇列的陣列實現與鍊錶實現

佇列是一種基本的資料結構。我們平時排隊等候服務的時候,是先到的人先接受服務。對於佇列這種資料結構,實現的就是一種先進先出 first int,first out,fifo 的策略。改變佇列中元素的操作方法只有兩個 push與pop。push是把元素從隊尾插入,pop是把元素從隊頭刪除。佇列的陣列實現...