思路和代碼隨想錄棧與隊列——用棧實現(xiàn)隊列完全一致

成都做網(wǎng)站、成都網(wǎng)站設(shè)計介紹好的網(wǎng)站是理念、設(shè)計和技術(shù)的結(jié)合。創(chuàng)新互聯(lián)擁有的網(wǎng)站設(shè)計理念、多方位的設(shè)計風(fēng)格、經(jīng)驗豐富的設(shè)計團(tuán)隊。提供PC端+手機端網(wǎng)站建設(shè)，用營銷思維進(jìn)行網(wǎng)站設(shè)計、采用先進(jìn)技術(shù)開源代碼、注重用戶體驗與SEO基礎(chǔ)，將技術(shù)與創(chuàng)意整合到網(wǎng)站之中，以契合客戶的方式做到創(chuàng)意性的視覺化效果。

核心思想：

• 一個輸入棧，只負(fù)責(zé)進(jìn)入數(shù)據(jù)
• 一個輸出棧，只負(fù)責(zé)取出數(shù)據(jù)
• 只有當(dāng)輸出棧為空時，才將輸入棧的元素添加到輸出棧中

java代碼如下：

class CQueue {LinkedListstackIn, stackOut;
    public CQueue() {stackIn = new LinkedList();
        stackOut = new LinkedList();
    }
    public void appendTail(int value) {stackIn.push(value);
    }
    public int deleteHead() {if(!stackOut.isEmpty()) 
        	return stackOut.pop();
        if(stackIn.isEmpty()) 
        	return -1;
        while(!stackIn.isEmpty())
            stackOut.push(stackIn.pop());
        return stackOut.pop();
    }
}

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

網(wǎng)頁名稱：劍指Offer09.用兩個棧實現(xiàn)隊列-創(chuàng)新互聯(lián)
文章地址：http://weahome.cn/article/dpcdid.html