| Jeremy Hylton | 8b6323d | 2000-02-04 00:28:21 +0000 | [diff] [blame] | 1 | class Set: |
| 2 | def __init__(self): | ||||
| 3 | self.elts = {} | ||||
| 4 | def add(self, elt): | ||||
| 5 | self.elts[elt] = elt | ||||
| 6 | def items(self): | ||||
| 7 | return self.elts.keys() | ||||
| 8 | def has_elt(self, elt): | ||||
| 9 | return self.elts.has_key(elt) | ||||
| 10 | |||||
| 11 | class Stack: | ||||
| 12 | def __init__(self): | ||||
| 13 | self.stack = [] | ||||
| 14 | self.pop = self.stack.pop | ||||
| 15 | def push(self, elt): | ||||
| 16 | self.stack.append(elt) | ||||
| 17 | def top(self): | ||||
| 18 | return self.stack[-1] | ||||