鍍金池/ 教程/ Java/ 用兩個(gè)棧實(shí)現(xiàn)隊(duì)列
從尾到頭打印鏈表
滑動(dòng)窗口的最大值
對(duì)稱的二叉樹
數(shù)組中只出現(xiàn)一次的數(shù)字
反轉(zhuǎn)鏈表
序列化二叉樹
把二叉樹打印出多行
丑數(shù)
最小的 k 個(gè)數(shù)
數(shù)據(jù)流中的中位數(shù)
從上往下打印二叉樹
表示數(shù)值的字符串
數(shù)值的整數(shù)次方
樹中兩個(gè)結(jié)點(diǎn)的最低公共祖先
數(shù)組中的逆序?qū)?/span>
兩個(gè)鏈表的第一個(gè)公共結(jié)點(diǎn)
二叉搜索樹與雙向鏈表
二叉樹的鏡像
鏈表中倒數(shù)第 k 個(gè)結(jié)點(diǎn)
二叉樹中和為某一值的路徑
實(shí)現(xiàn) Singleton 模式——七種實(shí)現(xiàn)方式
樹的子結(jié)構(gòu)
字符流中第一個(gè)不重復(fù)的字符
復(fù)雜鏈表的復(fù)制
二叉搜索樹的后序遍歷序列
二維數(shù)組中的查找
調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)前面
合并兩個(gè)排序的鏈表
構(gòu)建乘積數(shù)組
求從 1 到 n 的整數(shù)中 1 出現(xiàn)的次數(shù)
鏈表中環(huán)的入口結(jié)點(diǎn)
數(shù)組中出現(xiàn)次數(shù)超過一半的數(shù)字
旋轉(zhuǎn)數(shù)組的最小數(shù)字
和為 s 的兩個(gè)數(shù)字 vs 和為 s 的連續(xù)正數(shù)序列
把數(shù)組排成最小的數(shù)
二叉樹的下一個(gè)結(jié)點(diǎn)
不用加減乘除做加法
第一個(gè)只出現(xiàn)一次的字符
二叉樹的深度
二叉搜索樹的第 k 個(gè)結(jié)點(diǎn)
翻轉(zhuǎn)單詞順序 vs 左旋轉(zhuǎn)字符串
用兩個(gè)棧實(shí)現(xiàn)隊(duì)列
按之字形順序打印二叉樹
矩陣中的路徑
刪除鏈表中重復(fù)的結(jié)點(diǎn)
圓圈中最后剩下的數(shù)字(約瑟夫環(huán)問題)
順時(shí)針打印矩陣
撲克牌的順子
二進(jìn)制中 1 的個(gè)數(shù)
n 個(gè)鍛子的點(diǎn)數(shù)
數(shù)字在排序數(shù)組中出現(xiàn)的次數(shù)
正則表達(dá)式匹配
機(jī)器人的運(yùn)動(dòng)范圍
重建二叉樹
替換空格
數(shù)組中重復(fù)的數(shù)字
打印 1 到最大的 n 位數(shù)
字符串的排列
斐波那契數(shù)列
連續(xù)子數(shù)組的最大和
在 O(1)時(shí)間刪除鏈表結(jié)點(diǎn)
棧的壓入、彈出序列
把字符串轉(zhuǎn)換成整數(shù)
包含 min 函數(shù)的錢

用兩個(gè)棧實(shí)現(xiàn)隊(duì)列

題目:用兩個(gè)棧實(shí)現(xiàn)一個(gè)隊(duì)列。隊(duì)列的聲明如下,請(qǐng)實(shí)現(xiàn)它的兩個(gè)函數(shù)appendTail 和deleteHead,分別完成在隊(duì)列尾部插入結(jié)點(diǎn)和在隊(duì)列頭部刪除結(jié)點(diǎn)的功能。

http://wiki.jikexueyuan.com/project/for-offer/images/7.png" alt="" />

代碼如下:

[java] view plaincopyprint?
public class Test07 {  
    /** 
     * 用兩個(gè)棧模擬的隊(duì)列 
     * 用兩個(gè)核實(shí)現(xiàn)一個(gè)隊(duì)列。隊(duì)列的聲明如下,諸實(shí)現(xiàn)它的兩個(gè)函數(shù)appendTail和deleteHead, 
     * 分別完成在隊(duì)列尾部插入結(jié)點(diǎn)和在隊(duì)列頭部刪除結(jié)點(diǎn)的功能。 
     */  
    public static class MList<T> {  
        // 插入棧,只用于插入的數(shù)據(jù)  
        private Stack<T> stack1 = new Stack<>();  
        // 彈出棧,只用于彈出數(shù)據(jù)  
        private Stack<T> stack2 = new Stack<>();  
        public MList() {  
        }     
        // 添加操作,成在隊(duì)列尾部插入結(jié)點(diǎn)  
        public void appendTail(T t) {  
            stack1.add(t);  
        }  
        // 刪除操作,在隊(duì)列頭部刪除結(jié)點(diǎn)  
        public T deleteHead() {  
            // 先判斷彈出棧是否為空,如果為空就將插入棧的所有數(shù)據(jù)彈出棧,  
            // 并且將彈出的數(shù)據(jù)壓入彈出棧中  
            if (stack2.isEmpty()) {  
                while (!stack1.isEmpty()) {  
                    stack2.add(stack1.pop());  
                }  
            }  
            // 如果彈出棧中還沒有數(shù)據(jù)就拋出異常  
            if (stack2.isEmpty()) {  
                throw new RuntimeException("No more element.");  
            }  
            // 返回彈出棧的棧頂元素,對(duì)應(yīng)的就是隊(duì)首元素。  
            return stack2.pop();  
        }  
    }  
}