兩個棧實現一個隊列

用棧實現隊列 1、棧的特點 棧的特點是先進後出，進出元素都是在同一端（棧頂）。 入棧： 出棧： 2、隊列的特點 隊列的特點是先進先出，出入元素是在不同的兩端（隊頭和隊尾）。 入隊： 出隊： 3、兩個棧實現隊列 我們擁有兩個棧，可以讓其中一個棧作爲隊列的入口，負責插入新元素；另一個棧作爲隊列的出口，負責移除老的元素。 隊列的主要操作無非有兩個：入隊和出隊。在模擬入隊操作時，每一個新元素都被壓入到棧A

>>阅读原文<<