今天要写的代码是用两个栈实现一个队列,老规矩,说一下思路。
首先栈和队列是什么,咱就不多说了,说一下双方的特点,栈是后进先出,队列是先进先出,这是两种不同的进出方式。
那么我们先把栈写出来,这是我对栈的写法:
我知道的我的写法很有问题,但是这至少思路就是一个栈
接下去要实现的是两个栈转队列,此时我们不难想到,栈和队列的方式,正好是相反的,也就是说,栈的排序方式如果跟队列反一下,就是队列的出列方式,所以我们只需要将两个栈反一下,就是我们要求的答案,于是很轻松就得到了答案。
这就是今天的内容了,每天一个,强身健脑,明天见!