劍指offer第二版面試題8：用兩個棧實現隊列（JAVA版）

題目：用兩個棧實現一個隊列。隊列的聲明如下，請實現它的兩個函數appendTail和deletedHead,分別完成在隊列尾部插入節點和在隊列頭部刪除節點的功能。 分析： 我們通過一個具體的例子來分析該隊列插入和刪除元素的過程。首先插入一個元素a，不妨先把它插入到stack1，此時stack1 中的元素有｛a}，stack2爲空。再壓入兩個元素b和c,還是插入到stack1中，此時stack1中的

>>阅读原文<<