Algorithm/232.py at master · dencesun/Algorithm · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
class Queue(object):
    def __init__(self):
        """
        initialize your data structure here.
        """
        self.num = []


    def push(self, x):
        """
        :type x: int
        :rtype: nothing
        """
        self.num.append(x)


    def pop(self):
        """
        :rtype: nothing
        """
        if self.empty():
            self.num = self.num[1:]


    def peek(self):
        """
        :rtype: int
        """
        if empty():
            return self.num[0]


    def empty(self):
        """
        :rtype: bool
        """
        if len(self.num)>0:
            return True
        return False