Java中的stack如何使用

本篇內(nèi)容主要講解“Java中的stack如何使用”，感興趣的朋友不妨來(lái)看看。本文介紹的方法操作簡(jiǎn)單快捷，實(shí)用性強(qiáng)。下面就讓小編來(lái)帶大家學(xué)習(xí)“Java中的stack如何使用”吧!

棧（stack）是一種用于存儲(chǔ)數(shù)據(jù)的簡(jiǎn)單數(shù)據(jù)結(jié)構(gòu)，與鏈表和順序表很相似，最大的區(qū)別在于數(shù)據(jù)的存取操作。棧的插入和刪除操作只允許在一端執(zhí)行，因此把允許操作的一端稱(chēng)為棧頂，不允許操作的稱(chēng)為棧底。插入元素稱(chēng)為入棧（push），刪除元素稱(chēng)為出棧（pop），沒(méi)有元素的棧則是空棧。

棧是Vector的一個(gè)子類(lèi)，實(shí)現(xiàn)了一個(gè)標(biāo)準(zhǔn)的后進(jìn)先出的棧。

堆棧只定義了默認(rèn)構(gòu)造函數(shù)，用來(lái)創(chuàng)建一個(gè)空棧。

Stack();

堆棧可以繼承Vector的所有方法，同時(shí)自身也制定了一些方法。

實(shí)例代碼

import java.util.*;

public class StackDemo {
    static void showpush(Stack<Integer> st, int a) {
        st.push(new Integer(a));
        System.out.println("push(" + a + ")");
        System.out.println("stack: " + st);
    }
    static void showpop(Stack<Integer> st){
        System.out.print("pop -> ");
        Integer a - (Integer) st.pop();
        System.out.println(a);
        System.out.println("stack: ”+st);
    }
    public static void main(String args[]){
        Stack<Integer> st = new Stack<Integer>()
        System.out.println("stack: "+ st);
        shawpush(st，42); 
        showpush(st，66);
        showpush(st,99);
        showpop(st);
        showpop(st);
        showpop(st);
        try {
            showpop(st);
        }catch (EmptystackException e) {
            System.out.println("empty stack");
        }
    }
}

運(yùn)行結(jié)果：

stack : []
push(42)
stack : [42]
push(66)
stack : [42，66]
push(99)
stack : [42，66,99]
pop -> 99
stack : [42，66]
pop -> 66
stack : [42]
pop -> 42
stack: []
pop -> empty stack

到此，相信大家對(duì)“Java中的stack如何使用”有了更深的了解，不妨來(lái)實(shí)際操作一番吧！這里是億速云網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢(xún)，關(guān)注我們，繼續(xù)學(xué)習(xí)！