【題9 用兩個棧實現隊列】

【題9 用兩個棧實現隊列】 【題目】 用兩個棧實現隊列，隊列的聲明如下：請實現它的兩個函數appendTail和deleteHead分別完成在隊列尾部插入節點和在隊列頭部刪除節點的功能。 [分析] 插入： 向棧stack1 中插入a元素，此時stack1中有元素{a}，stack2爲空。再像stack1中壓入兩個元素b和c，此時stack1有元素{a，b，c}，c位於棧頂，stack2爲空。如圖a

>>阅读原文<<