Java實現棧 佇列 鍊錶

棧：

底層陣列

棧頂指標

public

class
mystack

//自定義構造器，自定義初始化棧大小

public

mystack(int
initsize)

//插入

public

void
push(int
num)

//刪除

public

intpop()

//檢視

public

intpeek()

}

佇列：

底層陣列

佇列頭指標

佇列尾指標

佇列有效資料大小

public

class
myqueue

//自定義構造器，自定義佇列初始化長度

public

myqueue(int
initsize)

//隊尾加資料

public

void
insert(int
num)

arr[++

tail] =
num;

elements

++;

}

//隊頭刪資料

public

intremove()

elements

--;

return

value;//!!刪除資料隊頭索引加一

}

//檢視隊頭資料

public

intpeek()

}

鍊錶：

節點類：

資料域（儲存資料）

指標域（儲存下一節點的引用）

public

class
node

}

鍊錶類：

頭節點

public

class
linklist

//頭節點插入

public

void
inserthead(int
value)

//頭節點刪除

public

void
deletehead()

//查詢某個值所在的節點（遍歷）

public

node
find(int
value)

current

=current.next;

}

return

current;

}

}

實現棧 佇列 鍊錶資料結構（java）

1.陣列實現棧 public class mystack 壓入元素 public void push int element 把新增的元素放入新的陣列中 newarr elements.length element 使用新陣列替換舊陣列 elements newarr public int pop ...

順序表，鍊錶，棧，佇列 Java表示

不確認完全正確，主要看邏輯 package com.datastruct.list public class sequencelist 長度獲取 public intgetlength 是否為空 public boolean isempty else 是否已滿 public boolean isfu...

java 通過鍊錶實現棧

節點類 package stack.demo public class node public node getnextnode public void setnextnode node nextnode public object getdata public void setdata objec...