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

用两个栈实现队列

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

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

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务