def test_removeFirst(self):
self.lst = slt.newList('ARRAY_LIST')
slt.addLast(self.lst, self.book1)
slt.addLast(self.lst, self.book2)
slt.removeFirst(self.lst)
book = slt.getElement(self.lst, 1)
self.assertEqual(slt.isEmpty(self.lst), False)
self.assertEqual(slt.size(self.lst), 1)
self.assertDictEqual(book, self.book2)
slt.removeFirst(self.lst)
self.assertEqual(slt.isEmpty(self.lst), True)
self.assertEqual(slt.size(self.lst), 0)
def test_removeLast(self):
self.lst = slt.newList('ARRAY_LIST')
self.assertEqual(slt.isEmpty(self.lst), True)
self.assertEqual(slt.size(self.lst), 0)
slt.addLast(self.lst, self.movie1)
self.assertEqual(slt.size(self.lst), 1)
slt.addLast(self.lst, self.movie2)
self.assertEqual(slt.size(self.lst), 2)
slt.removeLast(self.lst)
movie = slt.getElement(self.lst, 1)
self.assertEqual(slt.isEmpty(self.lst), False)
self.assertEqual(slt.size(self.lst), 1)
self.assertDictEqual(movie, self.movie1)
def test_addFirst (self):
self.lst = slt.newList()
self.assertEqual (slt.isEmpty(self.lst), True)
self.assertEqual (slt.size(self.lst), 0)
slt.addFirst (self.lst, self.book1)
self.assertEqual (slt.size(self.lst), 1)
slt.addFirst (self.lst, self.book2)
self.assertEqual (slt.size(self.lst), 2)
book = slt.firstElement(self.lst)
self.assertDictEqual (book, self.book2)
def test_addFirst(self):
self.lst = slt.newList('ARRAY_LIST')
self.assertEqual(slt.isEmpty(self.lst), True)
self.assertEqual(slt.size(self.lst), 0)
slt.addFirst(self.lst, self.movie1)
self.assertEqual(slt.size(self.lst), 1)
slt.addFirst(self.lst, self.movie2)
self.assertEqual(slt.size(self.lst), 2)
movie = slt.firstElement(self.lst)
self.assertDictEqual(movie, self.movie2)
def test_addFirstEmpty(self):
"""
Con la lista vacia
"""
self.lst = slt.newList('SINGLE_LINKED_LIST')
self.assertEqual(slt.isEmpty(self.lst), True)
self.assertEqual(slt.size(self.lst), 0)
slt.addFirst(self.lst, self.book1)
self.assertEqual(slt.size(self.lst), 1)
book = slt.firstElement(self.lst)
self.assertDictEqual(book, self.book1)
def isEmpty(map):
"""
Informa si la tabla de hash se encuentra vacia
"""
bucket = lt.newList()
empty = True
for pos in range(lt.size(map['table'])):
bucket = lt.getElement(map['table'], pos + 1)
if lt.isEmpty(bucket) == False:
empty = False
break
return empty
def test_insertElement (self):
self.lst = slt.newList()
self.assertEqual (slt.isEmpty(self.lst), True)
self.assertEqual (slt.size(self.lst), 0)
slt.insertElement (self.lst, self.book1, 1)
self.assertEqual (slt.size(self.lst), 1)
slt.insertElement (self.lst, self.book2, 1)
self.assertEqual (slt.size(self.lst), 2)
book = slt.getElement(self.lst, 1)
self.assertDictEqual (book, self.book2)
book = slt.getElement(self.lst, 2)
self.assertDictEqual (book, self.book1)
def isEmpty(lst):
""" Indica si la lista está vacía
Args:
lst: La lista a examinar
Raises:
Exception
"""
try:
return lt.isEmpty(lst)
except Exception as exp:
error.reraise(exp, 'TADList->isEmpty: ')
def isEmpty (queue):
"""Informa si la cola es vacía o no
Args:
queue: La cola a examinar
Returns:
True si la cola es vacia, False de lo contrario
Raises:
Exception
"""
try:
return lt.isEmpty(queue)
except Exception as exp:
error.reraise (exp, 'TADQueue->isEmpty: ')
def isEmpty(stack):
"""Informa si la pila es vacía o no
Args:
stack: La pila a examinar
Returns:
True si la pila es vacia
False de lo contrario
Raises:
Exception
"""
try:
return lt.isEmpty(stack)
except Exception as exp:
error.reraise(exp, 'TADStack->isEmpty: ')
def isEmpty(lst):
"""
Indica si la lista está vacía(True) o no (False)
"""
return lt.isEmpty(lst)
def test_empty (self):
self.lst = slt.newList()
self.assertEqual (slt.isEmpty(self.lst), True)
self.assertEqual (slt.size(self.lst), 0)
def isEmpty(queue):
"""
Informa si la cola es vacía o no
"""
return lt.isEmpty(queue)
def isEmpty(stack):
"""
Informa si la pila es vacía o no
"""
return lt.isEmpty(stack)
