題目：用兩個(gè)棧實(shí)現(xiàn)一個(gè)隊(duì)列柒傻。隊(duì)列的聲明如下，請(qǐng)實(shí)現(xiàn)它的兩個(gè)函數(shù)appendTail和deleteHead奶甘，分別完成在隊(duì)列尾部插入結(jié)點(diǎn)和在隊(duì)列頭部刪除結(jié)點(diǎn)的功能裤唠。
思路：
棧的特點(diǎn)是后進(jìn)先出砂客，隊(duì)列的特點(diǎn)是先進(jìn)先出泥张。
對(duì)于隊(duì)列的插入功能，棧的壓棧操作即可模擬鞠值。所以重點(diǎn)在于怎樣用棧來(lái)模擬隊(duì)列的刪除元素操作媚创，即保證先進(jìn)入隊(duì)列的元素先刪除。
最直觀的辦法彤恶，就是用stack1來(lái)添加元素钞钙，需要?jiǎng)h除元素的時(shí)候，將stack1的元素都彈出声离，依次壓入stack2芒炼，這樣再?gòu)膕tack2彈出，順序就如同隊(duì)列一樣是先進(jìn)先出了术徊。
需要考慮的關(guān)鍵點(diǎn)就在于本刽，當(dāng)stack2不為空時(shí)，刪除操作直接從stack2彈出元素即可赠涮；當(dāng)stack2為空時(shí)子寓，需要判斷stack1里是否有元素，有的話則先把stack1的元素全部壓入stack2才可以繼續(xù)進(jìn)行彈出操作笋除。
以下面為例：
添加元素：1 2 3 ?-- stack1元素從棧頂開(kāi)始為3 2 1斜友，stack2為空
刪除元素：1 2 ?--將stack1元素全部彈出壓入stack2，stack1為空垃它，stack2從棧頂開(kāi)始元素為1 2 3鲜屏，彈出1 2烹看，剩下元素3
添加元素：4 5 ?--stack1依次壓入4 5，且只含這兩個(gè)元素墙歪，stack2還是3
?刪除元素：3 4 --先查看stack2不為空听系，彈出元素3，然后判斷stack1不為空虹菲，將元素彈出壓入stack2靠胜，再?gòu)棾?即可，此時(shí)stack1為空毕源，stack2剩下元素5
最后的代碼如下
