-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathStack.py
More file actions
61 lines (45 loc) · 1.09 KB
/
Stack.py
File metadata and controls
61 lines (45 loc) · 1.09 KB
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
class Stack:
def __init__(self):
'''
creates a new stack object
'''
self.items = []
def isEmpty(self):
'''
returns True if Stack is empty, else returns false
'''
return self.items == []
def push(self, item):
'''
adds a new item to the top of the stack, returns nothing.
'''
self.items.append(item)
def pop(self):
return self.items.pop()
def peek(self):
return self.items[len(self.items)-1]
def size(self):
return len(self.items)
a = Stack()
a.push(1)
a.push(2)
print a.pop()
print a.isEmpty()
# Another Implementation of Stack
class Stack1:
def __init__(self):
self.items = []
def isEmpty(self):
return self.items == []
def push(self, item):
self.items.insert(0, item)
def pop(self):
return self.items.pop(0)
def peek(self):
return self.items[0]
def size(self):
return len(self.items)
s = Stack1()
s.push('hello')
s.push('true')
print(s.pop())