题解 | #用两个栈实现队列#

用两个栈实现队列

http://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6

首先明白:队列是一端进行插入操作,一端进行删除操作 栈是一端进行插入删除操作,且遵循FILO或LIFO即先进后出或者后进先出的特性 两个栈实现队列就是说将两个栈一个当做入队操作,一个当做出队操作 入队操作的栈需要进行增加数据的操作,即push() 出队操作的栈需要进行删除数据的操作,即pop() 但是明确一下,删除操作的栈需要先把增加数据的栈中的数据加到栈中才可以删除

全部评论

相关推荐

黑皮白袜臭脚体育生:简历条例统一按使用了什么技术实现了什么功能解决了问题或提升了什么性能指标来写会好些,如使用布隆过滤器实现了判断短链接是否存在,大大提升了查询速度
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务