DataAlgoHub/Data_structures/stackArray.py at main · yaaa3ser/DataAlgoHub · 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
from arrray import DynamicArray
class StackArray:
    def __init__(self):
        self.stack = DynamicArray()

    def push(self, item):
        self.stack.push(item)

    def pop(self):
        return self.stack.pop()

    def peek(self):
        return self.stack.at(self.stack.size - 1)

    def is_empty(self):
        return self.stack.is_empty()

    def size(self):
        return self.stack.size

    def retrieve(self):
        self.stack.retrieve()

    def __str__(self):
        return str(self.stack)


# "============================================="
# "================= TESTING ==================="
# "============================================="
s = StackArray()
# print(s.is_empty())
# print(s.size())
# s.push(1)
# print(s.size())
# s.pop()
# s.push(2)
# s.retrieve()

s.push(1)
s.push(2)
s.push(3)
print(s.peek())
s.retrieve()
s.pop()
s.retrieve()
print(s.peek())
s.pop()
s.retrieve()
print(s.peek())
s.pop()
s.retrieve()
print(s.peek())
print(s.size())