Java定義棧結(jié)構(gòu)，并實(shí)現(xiàn)入棧、出棧操作完整示例
本文實(shí)例講述了Java定義棧結(jié)構(gòu)，并實(shí)現(xiàn)入棧、出棧操作。分享給大家供大家參考，具體如下：
package com.example.demo;
import java.util.ArrayList;
public class Stack {
ArrayList<Object> list = new ArrayList<>();
//入棧
public void push(Object o){
list.add(o);
}
//出棧
public Object pop(){
Object o = list.get(list.size() - 1);
list.remove(o);
return o;
}
//棧是否為空
public boolean isEmpty(){
return list.isEmpty();
}
//棧大小
public int size(){
return list.size();
}
//打印棧元素
@Override
public String toString(){
return String.valueOf(list);
}
}
class main{
public static void main(String[] args) {
//創(chuàng)建一個棧
Stack stack = new Stack();
//入棧
for(int i=1;i<=10;i++){
stack.push(i);
}
//出棧
while(!stack.isEmpty()){
System.out.println("棧：" + stack.toString() + "\t棧大小為：" + stack.size() + "\t出棧元素為：" + stack.pop());
}
}
}
運(yùn)行結(jié)果：
棧：[1, 2, 3, 4, 5, 6, 7, 8, 9, 10] 棧大小為：10 出棧元素為：10
棧：[1, 2, 3, 4, 5, 6, 7, 8, 9] 棧大小為：9 出棧元素為：9
棧：[1, 2, 3, 4, 5, 6, 7, 8] 棧大小為：8 出棧元素為：8
棧：[1, 2, 3, 4, 5, 6, 7] 棧大小為：7 出棧元素為：7
棧：[1, 2, 3, 4, 5, 6] 棧大小為：6 出棧元素為：6
棧：[1, 2, 3, 4, 5] 棧大小為：5 出棧元素為：5
棧：[1, 2, 3, 4] 棧大小為：4 出棧元素為：4
棧：[1, 2, 3] 棧大小為：3 出棧元素為：3
棧：[1, 2] 棧大小為：2 出棧元素為：2
棧：[1] 棧大小為：1 出棧元素為：1
更多關(guān)于java算法相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Java數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Java操作DOM節(jié)點(diǎn)技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》
希望本文所述對大家java程序設(shè)計(jì)有所幫助。
相關(guān)文章
使用自定義Json注解實(shí)現(xiàn)輸出日志字段脫敏
這篇文章主要介紹了使用自定義Json注解實(shí)現(xiàn)輸出日志字段脫敏，具有很好的參考價(jià)值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-12-12
這篇文章主要為大家詳細(xì)介紹了Java中常用的搜索算法和排序算法的實(shí)現(xiàn)，例如二分查找、冒泡排序、選擇排序等，文中的示例代碼講解詳細(xì)，希望對大家有所幫助2023-04-04
本篇文章介紹了，對JavaCore文件的深入分析。需要的朋友參考下2013-05-05
DFS指在進(jìn)行算法運(yùn)算時(shí)，優(yōu)先將該路徑的當(dāng)前路徑執(zhí)行完畢，執(zhí)行完畢或失敗后向上回溯嘗試其他途徑。BFS指在進(jìn)行算法運(yùn)算時(shí)，優(yōu)先將當(dāng)前路徑點(diǎn)的所有情況羅列出來，然后根據(jù)羅列出來的情況羅列下一層。本文介紹了二者的實(shí)現(xiàn)與應(yīng)用，需要的可以參考一下2022-11-11
這篇文章主要介紹了Java編程中快速排序算法的實(shí)現(xiàn)及相關(guān)算法優(yōu)化,快速排序算法的最差時(shí)間復(fù)雜度為(n^2),最優(yōu)時(shí)間復(fù)雜度為(n\log n),存在優(yōu)化的空間,需要的朋友可以參考下2021-07-07
這篇文章主要介紹了SpringBoot接收參數(shù)的8種方式,本文通過示例代碼給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2023-08-08
springboot使用校驗(yàn)框架validation校驗(yàn)的示例
這篇文章主要介紹了springboot使用校驗(yàn)框架validation校驗(yàn)的示例,小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-02-02
通過實(shí)例深入學(xué)習(xí)Java的Struts框架中的OGNL表達(dá)式使用
這篇文章主要通過實(shí)例介紹了Java的Strus框架中的OGNL表達(dá)式使用,Struts框架是Java的SSH三大web開發(fā)框架之一,需要的朋友可以參考下2015-11-11
Java使用BigDecimal解決小數(shù)計(jì)算問題
Java中的BigDecimal是一個內(nèi)置類,用于精確表示任意大小的十進(jìn)制數(shù),它提供了一種處理浮點(diǎn)運(yùn)算精度問題的方法,特別適合金融、貨幣交易等需要高精度計(jì)算的場景,本文給大家介紹了java中如何使用BigDecimal解決小數(shù)計(jì)算問題,需要的朋友可以參考下2024-08-08
這篇文章主要介紹了jsp中存取session值簡單介紹，涉及request和session的域操作等相關(guān)內(nèi)容，具有一定參考價(jià)值，需要的朋友可以了解下。2017-11-11