class Queueky():
def __init__(self):
self.__s = Stack()
def enqueue(self, elem):
self.__s.push(elem)
def dequeue(self):
temp = Stack()
cache = Stack()
while self.__s.count() > 1:
temp.push(self.__s.pop())
while temp.count() > 0:
cache.push(temp.pop())
result = self.__s.pop()
self.__s = cache
return result
def is_empty(self):
return self.__s.is_empty()
def top(self):
return self.__s.top()
def count(self):
return self.__s.count()
def test_stack_count(): s = Stack() assert_equals(s.count(), 0) s.push(1) assert_equals(s.count(), 1) s.pop() assert_equals(s.count(), 0)
def test_count(self):
'''Stack - Count items on the stack'''
stack = Stack()
self.assertEqual(0, stack.count())
stack.push("One")
self.assertEqual(1, stack.count())
stack.push("Two")
self.assertEqual(2, stack.count())
def test_push(self):
'''Stack - Push an item onto the stack'''
stack = Stack()
self.assertEqual(stack.count(), 0)
stack.push("pete")
topval = stack.peek()
self.assertEqual(stack.count(), 1)
self.assertEqual("pete", topval)
def test_pop(self):
'''Stack - Pop an item from the stack'''
stack = Stack()
stack.push("Wendy")
stack.push("Peter")
stack.dump()
self.assertEqual(stack.count(), 2)
answer = stack.pop()
self.assertEqual(answer, "Peter")
self.assertEqual(stack.count(), 1)
def test_features(self):
stk = Stack()
stk.push(3)
stk.push(12)
stk.push(5)
stk.push(17)
self.assertEqual(stk.count(), 4)
self.assertEqual(stk.peek(), 17)
self.assertEqual(stk.pop(),17)
self.assertEqual(stk.count(), 3)
def test_peek(): s = Stack() assert_equals(s.peek(), None) s.push(1) assert_equals(s.peek(), 1) assert_equals(s.count(), 1) assert_equals(s.pop(), 1)
def test_is_empty(): s = Stack() assert_equals(s.is_empty(), True) s.push(1) assert_equals(s.is_empty(), False) s.pop() assert_equals(s.is_empty(), True) assert_equals(s.count(), 0)
def dequeue(self):
temp = Stack()
cache = Stack()
while self.__s.count() > 1:
temp.push(self.__s.pop())
while temp.count() > 0:
cache.push(temp.pop())
result = self.__s.pop()
self.__s = cache
return result
class TestStack(unittest.TestCase):
def setUp(self):
self.client = Redis()
self.client.flushdb()
self.stack = Stack(self.client, "test-stack")
def test_push(self):
self.assertEqual(self.stack.push(1), 1)
self.assertEqual(self.stack.push(2), 2)
def test_pop_return_none_when_stack_empty(self):
self.assertIsNone(self.stack.pop())
def test_pop(self):
self.stack.push(1)
self.stack.push(2)
self.assertEqual(self.stack.pop(), "2")
self.assertEqual(self.stack.pop(), "1")
def test_count(self):
self.assertEqual(self.stack.count(), 0)
self.stack.push(1)
self.assertEqual(self.stack.count(), 1)
def checkPharenthesis(question):
ans = True
stack = Stack()
for character in question:
if isOpenPharenthesis(character):
stack.push(character)
else:
try:
lastOpen = stack.pop()
if not isCorrectClosedType(lastOpen, character):
raise Exception("[Error] Wrong close pharenthesis type.")
except Exception:
print("%s is in wrong format!" % question)
ans = False
break
if stack.count() > 0:
ans = False
print("%s is in wrong format!" % question)
if ans:
print("%s format is correct!" % question)
def test_empty_stack(): s = Stack() assert_equals(s.is_empty(), True) assert_equals(s.count(), 0) assert_equals(s.pop(), None)
from stack import Stack if __name__=="__main__": stack = Stack() stack.push(1) stack.push(2) stack.push(3) stack.show() stack.pop() stack.show() print(stack.peek()) print(stack.count()) stack.show()
from stack import Stack
print(help(Stack))
s = Stack()
print("=========================")
print(s.top)
print(s.count())
print(s.full())
print(s.empty())
for i in s:
print("%s in s" % i)
s.push(2)
print("=========================")
print(s.top)
print(s.count())
print(s.full())
print(s.empty())
for i in s:
print("%s in s" % i)
s.push(4)
print("=========================")
print(s.top)
print(s.count())
print(s.full())
print(s.empty())
def test_push():
colors = Stack()
colors.push("Pthalo Blue")
assert colors.count() == 1
colors.push("Ultramarine Blue")
assert colors.count() == 2
class TestStack(unittest.TestCase):
def setUp(self):
self.stack = Stack()
def test_str(self):
self.assertEqual(self.stack.__str__(), '')
self.stack.push(1)
self.assertEqual(self.stack.__str__(), '1 ')
self.stack.push(3)
self.assertEqual(self.stack.__str__(), '3 1 ')
def test_push(self):
with self.assertRaisesRegex(Exception, "No value has been found"):
self.stack.find(1)
self.stack.push(1)
self.assertEqual(self.stack.find(1), True)
self.stack.push(2)
self.assertEqual(self.stack.find(2), True)
self.assertEqual(self.stack.count(), 2)
def test_pop(self):
with self.assertRaisesRegex(Exception, "Your list is empty."):
self.stack.pop()
self.stack.push(1)
self.assertEqual(self.stack.find(1), True)
self.stack.pop()
with self.assertRaisesRegex(Exception, "No value has been found."):
self.stack.find(1)
def test_find(self):
with self.assertRaisesRegex(Exception, "No value has been found."):
self.stack.find(1)
self.stack.push(1)
self.stack.push(2)
self.assertEqual(self.stack.find(1), True)
self.assertEqual(self.stack.find(2), True)
with self.assertRaisesRegex(Exception, "No value has been found."):
self.stack.find(3)
def test_count(self):
self.assertEqual(self.stack.count(), 0)
self.stack.push(1)
self.assertEqual(self.stack.count(), 1)
self.stack.push(1)
self.assertEqual(self.stack.count(), 2)
self.stack.pop()
self.assertEqual(self.stack.count(), 1)
def test_is_empty(self):
self.assertEqual(self.stack.is_empty(), True)
self.stack.push(1)
self.assertEqual(self.stack.is_empty(), False)
def test_getmin(self):
with self.assertRaisesRegex(Exception, "Your Stack is empty."):
self.stack.getmin()
self.stack.push(2)
self.assertEqual(self.stack.getmin(), 2)
self.stack.push(1)
self.assertEqual(self.stack.getmin(), 1)
self.stack.push(0)
self.assertEqual(self.stack.getmin(), 0)
