練習8-----兩個隊列實現一個棧

操作兩個先進先出的隊列實現一個先進後出的棧，完成棧的Push和Pop操作。 分析：如圖（1）所示，先向棧內壓入一個元素a，由於兩個隊列現在都爲空，可以選擇把a插入到兩個隊列的任意一個，選擇queue1插入a，繼續往棧內壓入元素b，c，都把它們插入queue1.此時queue1包含三個元素a,b,c，其中a位於隊列的頭部，c位於隊列的尾部。 從棧內彈出一個元素。由於棧的先進後出原則，最後被壓棧的c最

>>阅读原文<<