力扣:225&232
栈实现队列,队列实现栈
栈只能栈顶进栈顶出,即先进后出
队列是队尾进,队头出,即先进先出
1.栈实现队列
用两个栈来实现队列,一个是push栈,一个是pop栈,存数据时往push栈中插入,若要删除数据,将push栈中的数据导入到pop栈,因为先进队列的应该先出,但是栈的性质只能出顶数据,所以依次取push栈栈顶的数据插入到pop栈中,这样数据顺序刚好颠倒,符合出队列的顺序
2.队列实现栈
使用两个队列(一个有数据,一个没有数据),栈插入时将数据插入到有数据的队列中,栈删除时应该删除最后插入的,但是队列是先进先出,只能删除先进的,所以将有数据的队列从后往前导入到空的那个队列,这样后进栈的数据,就被改变为队列的头了,然后就能删除栈顶的数据了