棧的原理是先進(jìn)后出，隊列的原理是先進(jìn)先出

棧不像set和map提供遍歷提供迭代器iterator來遍歷所有元素，棧提供push和pop等接口，讓所有元素符合先進(jìn)后出規(guī)則。?

分別可以用棧和隊列實現(xiàn)。

使用隊列實現(xiàn)棧的下列操作：

• push(x) -- 元素 x 入棧

• pop() -- 移除棧頂元素

• top() -- 獲取棧頂元素

• empty() -- 返回棧是否為空

【技術(shù)難點】：pop的時候，利用兩個隊列來模擬出棧。其中，que1留下一個元素。然后把這個元素int result存起來，然后pop出去。后面，把que2復(fù)制到que1 ，然后清空que2.返回要出棧的數(shù)值即可。