Java資料結構與演算法 棧(鍊錶儲存)

2021-09-20 13:17:34 字數 944 閱讀 8280

採用鍊錶儲存結構實現棧及其相關操作

**分為兩部分,一部分是鍊錶的節點類,另一部分是棧的實現。為了直觀簡便,我將測試方法和棧實現放在一起了。

鍊錶節點類

package 棧;

//構造鍊錶的節點類

public class node

//有乙個引數時的建構函式

public node(object data)

//有兩個引數時的建構函式

public node(object data,node next)

}//節點類的描述結束

棧的實現類

package 棧;

public class linkedstack

//判斷棧是否為空

public boolean isempty()

//求鏈棧的長度

public int length()

return length; }

//取棧頂元素並返回

public object peek() else }

//入棧操作

public void push(object value)

//出棧操作

public object pop() else

} //出棧的另一種實現方式,證實可行

/* public object pop() else

}return top;

} */

//輸出棧內所有元素

public void display() else

} }//測試集

public static void main(string args)

}

資料結構與演算法(鍊錶 棧 佇列)

資料結構與演算法 演算法的5個基本特性 輸入 輸出 有窮性 確定性和可行性 演算法的時間複雜度 t o f n 空間複雜度 s n o f n 儲存空間的實現 線性表 list 零個或多個資料元素的有限序列 順序儲存結構 連續的儲存單元 define maxsize 20 typedef int e...

Java資料結構與演算法 四 鍊錶

鍊錶是一種物理儲存單元 上非連續 非順序的儲存結構,資料元素的邏輯順序是通過鍊錶中的指標 鏈結次序實現的。鍊錶由一系列結點 鍊錶中每乙個元素稱為結點 組成,結點可以在執行時動態生成。每個結點包括兩個部分 乙個是儲存資料元素的資料域,另乙個是儲存下乙個結點位址的指標 域。相比於線性表 順序結構,操作複...

資料結構與演算法基礎 鍊錶 Java

author lixin date 2019 3 13 20 09 public class node 為節點追加節點 node node 賦值給當前節點 currentnode nextnode 把需要追回的節點追加為找到的當前節點的下乙個節點 currentnode.next node retu...