首页 > 代码库 > web前端面试系列 - 数据结构(两个栈模拟一个队列)
web前端面试系列 - 数据结构(两个栈模拟一个队列)
一、 用两个栈模拟一个队列
思路一:
1. 一个栈s1作为数据存储,另一个栈s2,作为临时数据存储。
2. 入队时将数据压人s1
3. 出队时将s1弹出,并压人s2,然后弹出s2中的顶部数据,最后再将剩余数据弹出s2,并压人s1.
思路二:
1. 一个栈s1作为数据存储,另一个栈s2,作为临时数据存储。
2. 入队时,判断s1, 是否为空,如果不为空,则将数据直接压入s1, 如果为空,则将s2中的数据全部倒入s1,在将数据压人s1.
3. 出队时,判断s2, 是否为空,如果不为空,则直接弹出s2顶部的数据,如果为空,则将s1中的数据全部倒入s2, 再弹出s2顶部的数据。
思路三:
1. 入队时,将数据压入s1.
2. 出队时,判断s2是否为空,如果不为空,则直接弹出顶部元素;如果为空,则将s1的数据倒入s2,再弹出s2的顶部元素。
web前端面试系列 - 数据结构(两个栈模拟一个队列)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。