欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-07-15 12:22:04
...

题目:

正如标题所述,你需要使用两个栈来实现队列的一些操作。
队列应支持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