python-collection/Deque.py at main · SuiEel/python-collection · 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
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
class Deque():

    def __init__(self):

        self.items = []

    def addFront(self, item):

        self.items.insert(0, item)

    def addRear(self, item):
        self.items.append(item)

    def removeFront(self):
        self.items.pop(0)

    def removeRear(self):
        self.items.pop()

    def isEmpty(self):
        return self.items == []

    def size(self):

        return len(self.items)

    def peekRear(self):

        return self.items[-1]

    def peekFront(self):

        return self.items[0]

    #def __str__(self):


     #   print (self.items)


def main():

    a = 88
    b = "C"
    c = "actually c"
    d = "*"
    e = "eh"


    dek = Deque()

    print(dek.isEmpty())
    dek.addFront(a)
    dek.addFront(e)
    print(dek.isEmpty())
    print(dek.items)

    print("Rear", dek.peekRear())
    print("Front", dek.peekFront())

    dek.addFront(c)

    print(dek.items)

    dek.removeRear()
    print(dek.items)
    dek.addRear(d)
    print("Rear", dek.peekRear())
    print("Front", dek.peekFront())
    print(dek.items)
    dek.addFront(d)
    print("Rear", dek.peekRear())
    print("Front", dek.peekFront())
    print(dek.items)


main()