def test_many_pops(self):
ss = StackSet()
self.fill_stack(ss, 10000)
for i in xrange(0, 9000):
ss.pop()
assert len(ss) == 1000
assert ss.peek() == 999
def test_push_two(self):
ss = StackSet()
ss.push('a')
ss.push('b')
assert len(ss) == 2
k = ss.pop()
assert k == 'b'
assert len(ss) == 1
k = ss.pop()
assert k == 'a'
assert len(ss) == 0
def test_push_one_thing_twice(self):
ss = StackSet()
ss.push('pokey')
ss.push('pokey')
assert len(ss) == 1
k = ss.pop()
assert k == 'pokey'
assert len(ss) == 0
def test_push_into_empty(self):
ss = StackSet()
ss.push('hi')
assert len(ss) == 1
assert ss.peek() == 'hi'
k = ss.pop()
assert len(ss) == 0
assert k == 'hi'
def test_push_multiple_replace_one(self):
ss = StackSet()
self.fill_stack(ss, 20)
assert len(ss) == 20
ss.push(15)
assert len(ss) == 20
k = ss.pop()
assert k == 15
assert len(ss) == 19
