两个栈实现一个队列,两个队列实现一个栈

问题1:用两个栈实现一个队列,实现队列的push和delete操做 栈的特性是先进后出(FILO),队列的特性是先进先出(FIFO),在实现delete时,咱们的难点是如何将栈中最底层的数据拿出来,咱们有两个栈,因此咱们能够将一个栈中的数据依次拿出来压入到另外一个为空的栈,另外一个栈中数据的顺序刚好是先压入栈1的元素此时在栈2的上面,为了实现效率的提高,咱们在delete时,判断栈2是否有数据,若
相关文章
相关标签/搜索