摘要:
队列实现栈 思路 如果是只有一个元素的话,对于栈和队列而言,那么就可以认为入队、出队过程约等于进栈、出栈过程(仅仅是个人觉得,都只对一个元素在操作) 在这种情况下,可以直接把这个元素放进主队列中 如果不是第一个元素,后面的元素就需要用到辅助队列了,我的想法是把后来的元素先放进辅助队列,然后依次把主队 阅读全文
posted @ 2021-05-07 22:47
先破防再敲
阅读(149)
评论(0)
推荐(0)
摘要:
栈实现队列 思路 在数据结构中,栈本身就具有倒序的作用,因此,如果在一组元素全部进栈后,最后进栈的会最先被弹出,而队列是最先进入的元素就最先被弹出。 如图:如果以 1 2 3 4 分别进入栈和队列,左为栈的弹出结果,右为队列的出队结果,刚好相反 于是,如果把栈得到的结果再次进行一次入栈操作,再出栈时 阅读全文
posted @ 2021-05-07 22:14
先破防再敲
阅读(102)
评论(0)
推荐(0)

浙公网安备 33010602011771号