def test_pal_checker(self):
deque = Deque()
for letter in 'level':
deque.addfront(letter)
self.assertTrue(palindrome_checker.pal_checker(deque))
dtwo = Deque()
for letter in 'banana':
dtwo.addrear(letter)
self.assertFalse(palindrome_checker.pal_checker(dtwo))
dthree = Deque()
for letter in 'abba':
deque.addfront(letter)
self.assertTrue(palindrome_checker.pal_checker(dthree))
def test_size(self):
deque = Deque()
dtwo = Deque()
for i in range(10):
deque.addfront(i)
self.assertEqual(deque.size, i+1)
dtwo.addrear(i)
self.assertEqual(dtwo.size, i+1)
for i in range(10):
deque.removefront()
self.assertEqual(deque.size, 9-i)
dtwo.removerear()
self.assertEqual(dtwo.size, 9-i)
def build_deque(word):
# creates the deque, maintains letter order
d = Deque()
for letter in word:
d.addrear(letter)
return d
def test_is_empty(self):
deque = Deque()
self.assertTrue(deque.isempty())
self.assertEqual(deque.size, 0)
deque.addfront('an item')
self.assertFalse(deque.isempty())
self.assertEqual(deque.size, 1)
def test_addfront(self):
deque = Deque()
deque.addfront('apples')
self.assertEqual(deque.first.item, 'apples')
self.assertEqual(deque.last.item, 'apples')
deque.addfront('bananas')
self.assertEqual(deque.first.item, 'bananas')
self.assertEqual(deque.last.item, 'apples')
deque.addfront('cherries')
self.assertEqual(deque.size, 3)
self.assertEqual(deque.first.item, 'cherries')
def test_addrear(self):
deque = Deque()
deque.addrear('cow')
self.assertEqual(deque.first.item, 'cow')
self.assertEqual(deque.last.item, 'cow')
deque.addrear('donkey')
self.assertEqual(deque.first.item, 'cow')
self.assertEqual(deque.last.item, 'donkey')
deque.addrear('elephant')
self.assertEqual(deque.size, 3)
self.assertEqual(deque.first.item, 'cow')
self.assertEqual(deque.last.item, 'elephant')
def test_build_deque(self):
deque = Deque()
deque.addrear('a')
deque.addrear('b')
deque.addrear('c')
pal = palindrome_checker.build_deque('abc')
self.assertEqual(deque.size, pal.size)
self.assertEqual(deque.removefront(), pal.removefront())
self.assertEqual(deque.removerear(), pal.removerear())
self.assertEqual(deque.size, pal.size)
self.assertEqual(deque.removefront(), pal.removefront())
self.assertEqual(deque.size, 0)
self.assertEqual(pal.size, 0)
def test_removerear(self):
deque = Deque()
deque.addrear('apples')
deque.addrear('bananas')
deque.addrear('cherries')
self.assertEqual(deque.size, 3)
popped = deque.removerear()
self.assertEqual(popped, 'cherries')
self.assertEqual(deque.size, 2)
popped = deque.removerear()
self.assertEqual(popped, 'bananas')
self.assertEqual(deque.size, 1)
popped = deque.removerear()
self.assertEqual(popped, 'apples')
self.assertEqual(deque.size, 0)