blob: 2a843e22166b832e846d63a6a81829ee64439434 (
plain) (
blame)
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
|
class Stack(object):
def __init__(self):
self.items = []
def __repr__(self):
return self.items.__repr__()
def push(self, x):
self.items.append(x)
def pop(self):
if not self.items:
return None
return self.items.pop()
def peek(self):
if not self.items:
return None
return self.items[-1]
def from_list(xs):
result = Stack()
for x in xs:
result.push(x)
return result
|