您的位置:首页 > 编程语言 > Python开发

日常练习:lintcode40. 用栈实现队列

2018-02-15 22:50 295 查看

题目:

正如标题所述,你需要使用两个栈来实现队列的一些操作。

队列应支持push(element),pop() 和 top(),其中pop是弹出队列中的第一个(最前面的)元素。

pop和top方法都应该返回第一个元素的值。

样例:

比如push(1), pop(), push(2), push(3), top(), pop(),你应该返回1,2和2

这个也不是很难,用python轻易做到了

上代码:

class MyQueue:
l = []
def __init__(self):
# do intialization if necessary
pass
"""
@param: element: An integer
@return: nothing
"""
def push(self, element):
# write your code here
self.l.append(element)
"""
@return: An integer
"""
def pop(self):
# write your code here
return self.l.pop(0)
"""
@return: An integer
"""
def top(self):
# write your code here
return self.l[0]


仅此而已,新年快乐。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  python