blob: 0dc642260346e1c42af623d6b2bf12e6a5e206b8 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
|
class Set:
def __init__(self):
self.elts = {}
def add(self, elt):
self.elts[elt] = elt
def items(self):
return self.elts.keys()
def has_elt(self, elt):
return self.elts.has_key(elt)
def remove(self, elt):
del self.elts[elt]
class Stack:
def __init__(self):
self.stack = []
self.pop = self.stack.pop
def push(self, elt):
self.stack.append(elt)
def top(self):
return self.stack[-1]
|