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

操作兩個先進後出的棧實現一個先進先出的隊列,完成隊列的Push和Pop操作。 分析:首先插入一個元素a,將它插入到Stack1,此時stack1中的元素有{a},stack2爲空。再向stack1壓棧兩個元素b和c,,此時stack1中的元素有{a,b,c},其中c位於棧頂。而stack2仍爲空。如圖(1)所示。 當從隊列刪除一個元素時,按照先進先出規則,此時應該刪除的元素爲a,元素a存儲在sta
相關文章
相關標籤/搜索