棧是Java語(yǔ)言中最重要的數(shù)據(jù)結(jié)構(gòu)之一，它的實(shí)現(xiàn)，至少應(yīng)該包括以下幾個(gè)方法：

1. pop() 出棧操作，彈出棧頂元素。
2. push(E e) 入棧操作
3. peek() 查看棧頂元素
4. isEmpty() 棧是否為空

另外，實(shí)現(xiàn)一個(gè)棧，還應(yīng)該考慮到幾個(gè)問(wèn)題：

1. 棧的初始大小以及棧滿以后如何新增?？臻g
2. 對(duì)棧進(jìn)行更新時(shí)需要進(jìn)行同步

簡(jiǎn)單示例，使用數(shù)組實(shí)現(xiàn)棧，代碼如下：

<pre name="code" class="java">public class Stack<E> {  
 
    // Java 不支持泛型數(shù)組，如需使用，請(qǐng)使用Java提供的容器  
    private Object[] stack;  
 
    // 棧的默認(rèn)初始大小  
    private static final int INIT_SIZE = 2;  
 
    // 棧頂索引  
    private int index;  
 
    public Stack() {  
        stack = new Object[INIT_SIZE];  
        index = -1;  
    }  
 
    /**  
     * 構(gòu)造方法  
     *   
     * @param initSize  
     *            棧的初始大小  
     */ 
    public Stack(int initSize) {  
        if (initSize < 0) {  
            throw new IllegalArgumentException();  
        }  
        stack = new Object[initSize];  
        index = -1;  
    }  
 
    /**  
     * 出棧操作  
     *   
     * @return 棧頂對(duì)象  
     */ 
    public synchronized E pop() {  
        if (!isEmpty()) {  
            E temp = peek();  
            stack[index--] = null;  
            return temp;  
        }  
        return null;  
    }  
 
    /**  
     * 入棧操作  
     *   
     * @param obj  
     *            等待入棧的對(duì)象  
     */ 
    public synchronized void push(E obj) {  
        if (isFull()) {  
            Object[] temp = stack;  
            // 如果棧滿，則創(chuàng)建空間為當(dāng)前?？臻g兩倍的棧  
            stack = new Object[2 * stack.length];  
            System.arraycopy(temp, 0, stack, 0, temp.length);  
        }  
        stack[++index] = obj;  
    }  
 
    /**  
     * 查看棧頂對(duì)象  
     *   
     * @return 棧頂對(duì)象  
     */ 
    public E peek() {  
        if (!isEmpty()) {  
            return (E) stack[index];  
        }  
        return null;  
    }  
 
    /**  
     * 查看棧是否為空  
     *   
     * @return 如果棧為空返回true，否則返回false  
     */ 
    public boolean isEmpty() {  
        return index == -1;  
    }  
 
    /**  
     * 查看棧是否滿  
     *   
     * @return 如果棧滿返回true,否則返回false  
     */ 
    public boolean isFull() {  
        return index >= stack.length - 1;  
    }  
}  

最后說(shuō)明，Java中實(shí)現(xiàn)了棧（java.util.Stack）的數(shù)據(jù)結(jié)構(gòu)，它是通過(guò)繼承Vector類實(shí)現(xiàn)的，一般情況下我們直接拿來(lái)用就行了。

【編輯推薦】

1. Java protobuf框架使用向?qū)?/a>
2. Java端通過(guò)CXF調(diào)用.NET端服務(wù)
3. Java中的異常對(duì)程序效率有無(wú)影響
4. Java線程池的原理及幾類線程池的介紹
5. Java調(diào)用SQL Server的存儲(chǔ)過(guò)程詳解