3-11(棧和隊列的相互實現)

一、棧實現隊列
思想：利用2個棧來實現隊列，實現隊列的先進先出的特色，主要用一個棧做爲入棧，數據插入都放到該棧中，另一個棧做爲出棧，將入棧的數據依次放到出棧裏面這樣出去的數據就是和隊列的同樣了，實現了數據的先進先去的特色。

二、隊列實現棧
思想：利用2個隊列來實現棧的特色先進後出，將數據放到有數據的隊列中，而後空的隊列做爲交互，將隊列的數據都放到空的隊列中，留下一位，留下的一位就是棧頂元素。