java使用鏈表來模擬棧的入棧出棧操作實例代碼
更新時間：2019年03月19日 11:27:18 作者：進擊的找塵緣
這篇文章主要介紹了java 使用鏈表來模擬棧的入棧出棧操作，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
棧：后進先出；最后一個放入堆棧中的物體總是被最先拿出來。
使用鏈表來模擬棧的入棧出棧操作。
1.節(jié)點類代碼
public class Entry<T> {
private T value;
private Entry<T> next;
public Entry() {
this(null);
}
public Entry(T value) {
this.value=value;
this.next=null;
}
public void setValue(T value) {
this.value=value;
}
public void setNext(Entry<T> next) {
this.next=next;
}
public T getValue() {
return value;
}
public Entry<T> getNext(){
return next;
}
}
2.節(jié)點的入棧出棧方法代碼
public class Link<T> {//鏈表實現(xiàn)棧,先進后出
private Entry<T> headEntry;
private int size=0;
public Link() {
headEntry =new Entry<>();
}
public void pop() {//出棧
if(headEntry.getNext()!=null) {
headEntry.getNext().setValue(null);
headEntry.setNext(headEntry.getNext().getNext());
size--;
}else {
return;
}
}
public void push(T value) {//入棧
Entry<T> newEntry=new Entry<>(value);
if(headEntry.getNext()!=null) {
newEntry.setNext(headEntry.getNext());
}
headEntry.setNext(newEntry);
size++;
}
public void show(){//打印節(jié)點
if(headEntry.getNext()==null) {
return;
}
for(Entry<T> p = headEntry.getNext();p!=null;p=p.getNext()){
System.out.print(p.getValue()+" ");
}
System.out.println();
}
}
3.測試類代碼
public class Main {
public static void main(String args[]) {
Link<String> ll=new Link<>();
ll.push("1");//入棧
ll.push("2");
ll.push("3");
ll.push("4");
ll.push("5");
ll.push("6");
ll.push("7");
ll.push("8");
ll.show();//打印棧內(nèi)元素
ll.pop();//彈出棧頂元素
ll.show();
ll.pop();
ll.show();
}
}
4.測試結(jié)果
以上所述是小編給大家介紹的java 使用鏈表來模擬棧的入棧出棧操作詳解整合，希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復大家的。在此也非常感謝大家對腳本之家網(wǎng)站的支持！
相關(guān)文章
Java單例模式利用HashMap實現(xiàn)緩存數(shù)據(jù)
這篇文章主要為大家詳細介紹了Java單例模式利用HashMap實現(xiàn)緩存數(shù)據(jù)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-04-04
這篇文章主要幫助大家輕松掌握Java代理模式，什么是靜態(tài)代理？感興趣的小伙伴們可以參考一下2016-09-09
Java使用Arrays.sort()方法實現(xiàn)給對象排序
這篇文章主要介紹了Java使用Arrays.sort()方法實現(xiàn)給對象排序，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-12-12
對于一個正整數(shù)而言，長度是n，如果它的各位上的數(shù)字的n次方之和正好等于它本身，那么我們稱這樣的數(shù)為自冪數(shù),下面使用JAVA實現(xiàn)這個方法2014-03-03
本篇文章主要對Java中的設(shè)計模式如，創(chuàng)建型模式、結(jié)構(gòu)型模式和行為型模式以及7大原則進行了歸納整理，需要的朋友可以參考下,希望能給你帶來幫助2023-02-02
這篇文章主要介紹了SpringBoot jar包大小優(yōu)化問題及解決方案，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-11-11
在用SpringBoot開發(fā)后端服務(wù)時，我們一般是提供接口給前端使用，但前端通過瀏覽器調(diào)我們接口時，瀏覽器會有個同源策略的限制，即協(xié)議，域名，端口任一不一樣時都會導致跨域，這篇文章主要介紹跨域的幾種常用解決方案，希望對大家有所幫助2023-05-05
Springboot項目使用Slf4j將日志保存到本地目錄的實現(xiàn)代碼
這篇文章主要介紹了Springboot項目使用Slf4j將日志保存到本地目錄的實現(xiàn)方法，本文通過示例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-05-05
springboot3+r2dbc響應(yīng)式編程實踐
本文主要介紹了springboot3+r2dbc響應(yīng)式編程實踐，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-02-02
HtmlCleaner是一個開源的Java語言的Html文檔解析器。HtmlCleaner能夠重新整理HTML文檔的每個元素并生成結(jié)構(gòu)良好(Well-Formed)的 HTML 文檔2015-08-08