利用泛型模擬棧結構實現內部鏈式儲存結構
我們使用LinkedList可以很容易模擬出棧,現在我們使用泛型來實現棧,模擬內部鏈式儲存機制
public class LinkedStack<T> {
//定義一個內部類
private static class Node<U>{
U item;
Node<U> next;
Node(){
item = null;
next = null;
}
Node(U item,Node<U> next){
this.item = item;
this.next = next;
}
boolean end() {
return item == null && next ==null;
}
}
//這是一個末端哨兵,用來判斷棧是否為空
private Node<T> top = new Node<>();
//push方法就是模擬進棧操作,會建立一個新的物件,把它連結到前一個物件上。
public void push(T item) {
top = new Node<T>(item,top);
}
//模擬彈棧操作
public T pop() {
T result = top.item;
if(!top.end()) {
top = top.next;
}
return result;
}
public static void main(String[] args) {
String[] s = {"a","b","c","d"};
LinkedStack<String> li = new LinkedStack<String>();
for(String i : s) {
li.push(i);
}
String s1;
while((s1 = li.pop()) != null) {
System.out.println(s1);
}
}
}
相關文章
- 佇列的鏈式儲存結構的實現佇列
- 使用泛型實現棧結構泛型
- 資料庫內部儲存結構探索資料庫
- Java HashMap原理及內部儲存結構JavaHashMap
- Cassandra的內部資料儲存結構
- 佇列的鏈式儲存結構佇列
- 線性表之鏈式儲存結構
- 棧鏈式結構簡單操作
- 棧與佇列鏈式儲存結構一貨物上架問題佇列
- @資料結構C/C++版(5)《棧的順序儲存結構以及進棧和出棧操作的實現》資料結構C++
- 結構體內部儲存中的對齊問題結構體
- 【資料結構】二叉樹(順序儲存、鏈式儲存)的JAVA程式碼實現資料結構二叉樹Java
- Java虛擬機器內部結構Java虛擬機
- 儲存結構
- 線性結構(順序儲存和鏈式儲存)和非線性結構的特點及區別
- 鏈式結構
- JanusGraph -- 儲存結構
- CentOS 儲存結構CentOS
- 資料結構線性表的鏈式儲存結構(單連結串列)的表示及其基本操作資料結構
- C語言資料結構:鏈式棧及其出入棧C語言資料結構
- js實現資料結構--棧JS資料結構
- 棧2: 鏈式儲存
- LoadRunner內部結構
- 索引內部結構探索索引
- undo 事物內部結構
- DATA BLOCK內部結構BloC
- 【php實現資料結構】鏈式佇列PHP資料結構佇列
- Redis儲存結構以及儲存格式Redis
- 圖的儲存結構
- 三種儲存結構
- Struts2筆記09 值棧的內部結構筆記
- 【資料結構】堆疊(順序棧、鏈棧)的JAVA程式碼實現資料結構Java
- 資料結構之php實現棧資料結構PHP
- 資料結構知識點--儲存結構與邏輯結構資料結構
- Kafak探究之路- 內部結構小結
- CLUSTER內部結構的總結(1)
- CLUSTER內部結構的總結(2)
- CLUSTER內部結構的總結(3)