java使用鏈表來(lái)模擬棧的入棧出棧操作實(shí)例代碼
更新時(shí)間：2019年03月19日 11:27:18 作者：進(jìn)擊的找塵緣
這篇文章主要介紹了java 使用鏈表來(lái)模擬棧的入棧出棧操作，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
棧：后進(jìn)先出；最后一個(gè)放入堆棧中的物體總是被最先拿出來(lái)。
使用鏈表來(lái)模擬棧的入棧出棧操作。
1.節(jié)點(diǎn)類(lèi)代碼
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é)點(diǎn)的入棧出棧方法代碼
public class Link<T> {//鏈表實(shí)現(xiàn)棧,先進(jì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é)點(diǎn)
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.測(cè)試類(lèi)代碼
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.測(cè)試結(jié)果
以上所述是小編給大家介紹的java 使用鏈表來(lái)模擬棧的入棧出棧操作詳解整合，希望對(duì)大家有所幫助，如果大家有任何疑問(wèn)請(qǐng)給我留言，小編會(huì)及時(shí)回復(fù)大家的。在此也非常感謝大家對(duì)腳本之家網(wǎng)站的支持！
相關(guān)文章
Java基于ShardingSphere實(shí)現(xiàn)分庫(kù)分表的實(shí)例詳解
ShardingSphere?已于2020年4月16日成為?Apache?軟件基金會(huì)的頂級(jí)項(xiàng)目，?它們均提供標(biāo)準(zhǔn)化的數(shù)據(jù)水平擴(kuò)展、分布式事務(wù)和分布式治理等功能，可適用于如?Java?同構(gòu)、異構(gòu)語(yǔ)言、云原生等各種多樣化的應(yīng)用場(chǎng)景，對(duì)ShardingSphere分庫(kù)分表相關(guān)知識(shí)感興趣的朋友一起看看吧2022-03-03
這篇文章主要介紹了簡(jiǎn)單了解Java類(lèi)成員初始化順序,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-11-11
這篇文章介紹了Java設(shè)計(jì)模式之命令模式，文中通過(guò)示例代碼介紹的非常詳細(xì)。對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2022-10-10
關(guān)于MD5算法原理與常用實(shí)現(xiàn)方式
這篇文章主要介紹了關(guān)于MD5算法原理與常用實(shí)現(xiàn)方式，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-08-08
這篇文章主要介紹了Spring Boot接口冪等插件用法示例解析,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-11-11
SWT(JFace)體驗(yàn)之Slider，Scale
SWT(JFace)體驗(yàn)之Slider，Scale實(shí)現(xiàn)代碼。2009-06-06
SpringBoot利用EasyExcel實(shí)現(xiàn)導(dǎo)出數(shù)據(jù)
EasyExcel是一個(gè)基于Java的、快速、簡(jiǎn)潔、解決大文件內(nèi)存溢出的Excel處理工具，它能讓你在不用考慮性能、內(nèi)存的等因素的情況下，快速完成Excel的讀、寫(xiě)等功能看，本文就將介紹如何利用EasyExcel實(shí)現(xiàn)導(dǎo)出數(shù)據(jù),需要的朋友可以參考下2023-07-07
詳解JavaFX桌面應(yīng)用開(kāi)發(fā)-Group（容器組）
這篇文章主要介紹了JavaFX桌面應(yīng)用開(kāi)發(fā)-Group（容器組），文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2019-04-04
Java使用條件語(yǔ)句和循環(huán)結(jié)構(gòu)確定控制流(實(shí)例)
下面小編就為大家?guī)?lái)一篇Java使用條件語(yǔ)句和循環(huán)結(jié)構(gòu)確定控制流(實(shí)例)。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-06-06
java 隨機(jī)生成6位短信驗(yàn)證碼實(shí)例代碼
這篇文章主要介紹了java 隨機(jī)生成6位短信驗(yàn)證碼的實(shí)例代碼,文中給大家擴(kuò)展介紹了java隨機(jī)生成四位數(shù)字驗(yàn)證碼的方法，需要的朋友可以參考下2019-12-12