採用鍊錶儲存結構實現棧及其相關操作
**分為兩部分,一部分是鍊錶的節點類,另一部分是棧的實現。為了直觀簡便,我將測試方法和棧實現放在一起了。
鍊錶節點類
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...