def test_elemento_en_posiciones_ordenadas(self):
lista = ListaEnlazada()
lista.agregar("dummy_0", 0)
self.assertEqual("dummy_0", lista.elemento(0))
lista.agregar("dummy_1", 1)
self.assertEqual("dummy_1", lista.elemento(1))
lista.agregar("dummy_2", 2)
self.assertEqual("dummy_2", lista.elemento(2))
lista.agregar("dummy_3", 3)
self.assertEqual("dummy_3", lista.elemento(3))
def test_elemento_en_posiciones_ordenadas(self):
lista = ListaEnlazada()
lista.agregar('dummy_0', 0)
self.assertEqual('dummy_0', lista.elemento(0))
lista.agregar('dummy_1', 1)
self.assertEqual('dummy_1', lista.elemento(1))
lista.agregar('dummy_2', 2)
self.assertEqual('dummy_2', lista.elemento(2))
lista.agregar('dummy_3', 3)
self.assertEqual('dummy_3', lista.elemento(3))
class TestRecorredor(unittest.TestCase):
def setUp(self):
self.lista_vacia = ListaEnlazada()
self.ELEM_0 = "dummy_0"
self.ELEM_1 = "dummy_1"
self.ELEM_2 = "dummy_2"
self.lista1 = ListaEnlazada()
self.lista1.agregar(self.ELEM_0, 0)
self.lista2 = ListaEnlazada()
self.lista2.agregar(self.ELEM_0, 0)
self.lista2.agregar(self.ELEM_1, 1)
self.lista3 = ListaEnlazada()
self.lista3.agregar(self.ELEM_0, 0)
self.lista3.agregar(self.ELEM_1, 1)
self.lista3.agregar(self.ELEM_2, 2)
self.lista_vacia_py = ListaConPyLista()
self.lista_py_1 = ListaConPyLista()
self.lista_py_1.agregar(self.ELEM_0, 0)
self.lista_py_2 = ListaConPyLista()
self.lista_py_2.agregar(self.ELEM_0, 0)
self.lista_py_2.agregar(self.ELEM_1, 1)
self.lista_py_3 = ListaConPyLista()
self.lista_py_3.agregar(self.ELEM_0, 0)
self.lista_py_3.agregar(self.ELEM_1, 1)
self.lista_py_3.agregar(self.ELEM_2, 2)
def test_inicio(self):
rec = Recorredor(self.lista_vacia)
self.assertEqual(self.lista_vacia, rec._lista)
self.assertEqual(None, rec._actual)
rec2 = Recorredor(self.lista3)
self.assertEqual(self.lista3, rec2._lista)
self.assertEqual(None, rec2._actual)
recpy = Recorredor(self.lista_vacia_py)
self.assertEqual(self.lista_vacia_py, recpy._lista)
self.assertEqual(None, recpy._actual)
rec2 = Recorredor(self.lista3)
self.assertEqual(self.lista3, rec2._lista)
self.assertEqual(None, rec2._actual)
def test_comenzar_vacia(self):
rec = Recorredor(self.lista_vacia)
self.assertRaises(StopIteration, rec.comenzar)
recpy = Recorredor(self.lista_vacia_py)
self.assertRaises(StopIteration, rec.comenzar)
def test_comenzar_no_vacia(self):
rec1 = Recorredor(self.lista1)
rec2 = Recorredor(self.lista2)
rec3 = Recorredor(self.lista3)
rec1.comenzar()
rec2.comenzar()
rec3.comenzar()
self.assertEqual(0, rec1._actual)
self.assertEqual(0, rec2._actual)
self.assertEqual(0, rec3._actual)
recpy1 = Recorredor(self.lista_py_1)
recpy2 = Recorredor(self.lista_py_2)
recpy3 = Recorredor(self.lista_py_3)
recpy1.comenzar()
recpy2.comenzar()
recpy3.comenzar()
self.assertEqual(0, recpy1._actual)
self.assertEqual(0, recpy2._actual)
self.assertEqual(0, recpy3._actual)
def test_elemento(self):
rec = Recorredor(self.lista3)
rec.comenzar()
rec._actual = 0
self.assertEqual(self.ELEM_0, rec.elemento())
rec._actual = 1
self.assertEqual(self.ELEM_1, rec.elemento())
rec._actual = 2
self.assertEqual(self.ELEM_2, rec.elemento())
recpy = Recorredor(self.lista_py_3)
recpy.comenzar()
recpy._actual = 0
self.assertEqual(self.ELEM_0, recpy.elemento())
recpy._actual = 1
self.assertEqual(self.ELEM_1, recpy.elemento())
recpy._actual = 2
self.assertEqual(self.ELEM_2, recpy.elemento())
def test_proximo_no_hay(self):
rec = Recorredor(self.lista1)
rec.comenzar()
self.assertRaises(StopIteration, rec.proximo)
rec2 = Recorredor(self.lista3)
rec2._actual = 2
self.assertRaises(StopIteration, rec2.proximo)
recpy = Recorredor(self.lista_py_1)
recpy.comenzar()
self.assertRaises(StopIteration, recpy.proximo)
recpy2 = Recorredor(self.lista_py_3)
recpy2._actual = 2
self.assertRaises(StopIteration, recpy2.proximo)
def test_proximo(self):
rec = Recorredor(self.lista3)
rec.comenzar()
rec.proximo()
self.assertEqual(self.ELEM_1, rec.elemento())
rec.proximo()
self.assertEqual(self.ELEM_2, rec.elemento())
self.assertRaises(StopIteration, rec.proximo)
recpy = Recorredor(self.lista_py_3)
recpy.comenzar()
recpy.proximo()
self.assertEqual(self.ELEM_1, recpy.elemento())
recpy.proximo()
self.assertEqual(self.ELEM_2, recpy.elemento())
self.assertRaises(StopIteration, recpy.proximo)
def test_fin_si(self):
rec1 = Recorredor(self.lista1)
rec2 = Recorredor(self.lista2)
rec3 = Recorredor(self.lista3)
rec1._actual = 0
rec2._actual = 1
rec3._actual = 2
self.assertTrue(rec1.fin())
self.assertTrue(rec2.fin())
self.assertTrue(rec3.fin())
recpy1 = Recorredor(self.lista_py_1)
recpy2 = Recorredor(self.lista_py_2)
recpy3 = Recorredor(self.lista_py_3)
recpy1._actual = 0
recpy2._actual = 1
recpy3._actual = 2
self.assertTrue(recpy1.fin())
self.assertTrue(recpy2.fin())
self.assertTrue(recpy3.fin())
recpy1 = Recorredor(self.lista_py_1)
recpy2 = Recorredor(self.lista_py_2)
recpy3 = Recorredor(self.lista_py_3)
recpy1._actual = 0
recpy2._actual = 1
recpy3._actual = 2
self.assertTrue(recpy1.fin())
self.assertTrue(recpy2.fin())
self.assertTrue(recpy3.fin())
def test_fin_no(self):
rec2 = Recorredor(self.lista2)
rec3 = Recorredor(self.lista3)
rec2._actual = 0
rec3._actual = 0
self.assertFalse(rec2.fin())
self.assertFalse(rec3.fin())
rec3._actual = 1
self.assertFalse(rec3.fin())
recpy2 = Recorredor(self.lista_py_2)
recpy3 = Recorredor(self.lista_py_3)
recpy2._actual = 0
recpy3._actual = 0
self.assertFalse(recpy2.fin())
self.assertFalse(recpy3.fin())
recpy3._actual = 1
self.assertFalse(recpy3.fin())
def test_agregar(self):
NEW_DUMMY_0 = "new_dummy_0"
NEW_DUMMY_1 = "new_dummy_1"
NEW_DUMMY_2 = "new_dummy_2"
rec = Recorredor(self.lista3)
rec._actual = 0
rec.agregar(NEW_DUMMY_0)
self.assertEqual(NEW_DUMMY_0, rec.elemento())
self.assertEqual(NEW_DUMMY_0, self.lista3.elemento(0))
rec._actual = 1
rec.agregar(NEW_DUMMY_1)
self.assertEqual(NEW_DUMMY_1, rec.elemento())
self.assertEqual(NEW_DUMMY_1, self.lista3.elemento(1))
rec._actual = 2
rec.agregar(NEW_DUMMY_2)
self.assertEqual(NEW_DUMMY_2, rec.elemento())
self.assertEqual(NEW_DUMMY_2, self.lista3.elemento(2))
recpy = Recorredor(self.lista_py_3)
recpy._actual = 0
recpy.agregar(NEW_DUMMY_0)
self.assertEqual(NEW_DUMMY_0, recpy.elemento())
self.assertEqual(NEW_DUMMY_0, self.lista_py_3.elemento(0))
recpy._actual = 1
recpy.agregar(NEW_DUMMY_1)
self.assertEqual(NEW_DUMMY_1, recpy.elemento())
self.assertEqual(NEW_DUMMY_1, self.lista_py_3.elemento(1))
recpy._actual = 2
recpy.agregar(NEW_DUMMY_2)
self.assertEqual(NEW_DUMMY_2, recpy.elemento())
self.assertEqual(NEW_DUMMY_2, self.lista_py_3.elemento(2))
def test_eliminar(self):
rec = Recorredor(self.lista3)
tamanio = self.lista3.getTamanio()
rec._actual = 2
rec.eliminar()
self.assertEqual(tamanio - 1, self.lista3.getTamanio())
rec.eliminar()
self.assertEqual(tamanio - 2, self.lista3.getTamanio())
rec.eliminar()
self.assertEqual(tamanio - 3, self.lista3.getTamanio())
recpy = Recorredor(self.lista_py_3)
tamanio = self.lista_py_3.getTamanio()
recpy._actual = 2
recpy.eliminar()
self.assertEqual(tamanio - 1, self.lista_py_3.getTamanio())
recpy.eliminar()
self.assertEqual(tamanio - 2, self.lista_py_3.getTamanio())
recpy.eliminar()
self.assertEqual(tamanio - 3, self.lista_py_3.getTamanio())
class TestRecorredor(unittest.TestCase):
def setUp(self):
self.lista_vacia = ListaEnlazada()
self.ELEM_0 = 'dummy_0'
self.ELEM_1 = 'dummy_1'
self.ELEM_2 = 'dummy_2'
self.lista1 = ListaEnlazada()
self.lista1.agregar(self.ELEM_0, 0)
self.lista2 = ListaEnlazada()
self.lista2.agregar(self.ELEM_0, 0)
self.lista2.agregar(self.ELEM_1, 1)
self.lista3 = ListaEnlazada()
self.lista3.agregar(self.ELEM_0, 0)
self.lista3.agregar(self.ELEM_1, 1)
self.lista3.agregar(self.ELEM_2, 2)
self.lista_vacia_py = ListaConPyLista()
self.lista_py_1 = ListaConPyLista()
self.lista_py_1.agregar(self.ELEM_0, 0)
self.lista_py_2 = ListaConPyLista()
self.lista_py_2.agregar(self.ELEM_0, 0)
self.lista_py_2.agregar(self.ELEM_1, 1)
self.lista_py_3 = ListaConPyLista()
self.lista_py_3.agregar(self.ELEM_0, 0)
self.lista_py_3.agregar(self.ELEM_1, 1)
self.lista_py_3.agregar(self.ELEM_2, 2)
def test_inicio(self):
rec = Recorredor(self.lista_vacia)
self.assertEqual(self.lista_vacia, rec._lista)
self.assertEqual(None, rec._actual)
rec2 = Recorredor(self.lista3)
self.assertEqual(self.lista3, rec2._lista)
self.assertEqual(None, rec2._actual)
recpy = Recorredor(self.lista_vacia_py)
self.assertEqual(self.lista_vacia_py, recpy._lista)
self.assertEqual(None, recpy._actual)
rec2 = Recorredor(self.lista3)
self.assertEqual(self.lista3, rec2._lista)
self.assertEqual(None, rec2._actual)
def test_comenzar_vacia(self):
rec = Recorredor(self.lista_vacia)
self.assertRaises(StopIteration, rec.comenzar)
recpy = Recorredor(self.lista_vacia_py)
self.assertRaises(StopIteration, rec.comenzar)
def test_comenzar_no_vacia(self):
rec1 = Recorredor(self.lista1)
rec2 = Recorredor(self.lista2)
rec3 = Recorredor(self.lista3)
rec1.comenzar()
rec2.comenzar()
rec3.comenzar()
self.assertEqual(0, rec1._actual)
self.assertEqual(0, rec2._actual)
self.assertEqual(0, rec3._actual)
recpy1 = Recorredor(self.lista_py_1)
recpy2 = Recorredor(self.lista_py_2)
recpy3 = Recorredor(self.lista_py_3)
recpy1.comenzar()
recpy2.comenzar()
recpy3.comenzar()
self.assertEqual(0, recpy1._actual)
self.assertEqual(0, recpy2._actual)
self.assertEqual(0, recpy3._actual)
def test_elemento(self):
rec = Recorredor(self.lista3)
rec.comenzar()
rec._actual = 0
self.assertEqual(self.ELEM_0, rec.elemento())
rec._actual = 1
self.assertEqual(self.ELEM_1, rec.elemento())
rec._actual = 2
self.assertEqual(self.ELEM_2, rec.elemento())
recpy = Recorredor(self.lista_py_3)
recpy.comenzar()
recpy._actual = 0
self.assertEqual(self.ELEM_0, recpy.elemento())
recpy._actual = 1
self.assertEqual(self.ELEM_1, recpy.elemento())
recpy._actual = 2
self.assertEqual(self.ELEM_2, recpy.elemento())
def test_proximo_no_hay(self):
rec = Recorredor(self.lista1)
rec.comenzar()
self.assertRaises(StopIteration, rec.proximo)
rec2 = Recorredor(self.lista3)
rec2._actual = 2
self.assertRaises(StopIteration, rec2.proximo)
recpy = Recorredor(self.lista_py_1)
recpy.comenzar()
self.assertRaises(StopIteration, recpy.proximo)
recpy2 = Recorredor(self.lista_py_3)
recpy2._actual = 2
self.assertRaises(StopIteration, recpy2.proximo)
def test_proximo(self):
rec = Recorredor(self.lista3)
rec.comenzar()
rec.proximo()
self.assertEqual(self.ELEM_1, rec.elemento())
rec.proximo()
self.assertEqual(self.ELEM_2, rec.elemento())
self.assertRaises(StopIteration, rec.proximo)
recpy = Recorredor(self.lista_py_3)
recpy.comenzar()
recpy.proximo()
self.assertEqual(self.ELEM_1, recpy.elemento())
recpy.proximo()
self.assertEqual(self.ELEM_2, recpy.elemento())
self.assertRaises(StopIteration, recpy.proximo)
def test_fin_si(self):
rec1 = Recorredor(self.lista1)
rec2 = Recorredor(self.lista2)
rec3 = Recorredor(self.lista3)
rec1._actual = 0
rec2._actual = 1
rec3._actual = 2
self.assertTrue(rec1.fin())
self.assertTrue(rec2.fin())
self.assertTrue(rec3.fin())
recpy1 = Recorredor(self.lista_py_1)
recpy2 = Recorredor(self.lista_py_2)
recpy3 = Recorredor(self.lista_py_3)
recpy1._actual = 0
recpy2._actual = 1
recpy3._actual = 2
self.assertTrue(recpy1.fin())
self.assertTrue(recpy2.fin())
self.assertTrue(recpy3.fin())
recpy1 = Recorredor(self.lista_py_1)
recpy2 = Recorredor(self.lista_py_2)
recpy3 = Recorredor(self.lista_py_3)
recpy1._actual = 0
recpy2._actual = 1
recpy3._actual = 2
self.assertTrue(recpy1.fin())
self.assertTrue(recpy2.fin())
self.assertTrue(recpy3.fin())
def test_fin_no(self):
rec2 = Recorredor(self.lista2)
rec3 = Recorredor(self.lista3)
rec2._actual = 0
rec3._actual = 0
self.assertFalse(rec2.fin())
self.assertFalse(rec3.fin())
rec3._actual = 1
self.assertFalse(rec3.fin())
recpy2 = Recorredor(self.lista_py_2)
recpy3 = Recorredor(self.lista_py_3)
recpy2._actual = 0
recpy3._actual = 0
self.assertFalse(recpy2.fin())
self.assertFalse(recpy3.fin())
recpy3._actual = 1
self.assertFalse(recpy3.fin())
def test_agregar(self):
NEW_DUMMY_0 = 'new_dummy_0'
NEW_DUMMY_1 = 'new_dummy_1'
NEW_DUMMY_2 = 'new_dummy_2'
rec = Recorredor(self.lista3)
rec._actual = 0
rec.agregar(NEW_DUMMY_0)
self.assertEqual(NEW_DUMMY_0, rec.elemento())
self.assertEqual(NEW_DUMMY_0, self.lista3.elemento(0))
rec._actual = 1
rec.agregar(NEW_DUMMY_1)
self.assertEqual(NEW_DUMMY_1, rec.elemento())
self.assertEqual(NEW_DUMMY_1, self.lista3.elemento(1))
rec._actual = 2
rec.agregar(NEW_DUMMY_2)
self.assertEqual(NEW_DUMMY_2, rec.elemento())
self.assertEqual(NEW_DUMMY_2, self.lista3.elemento(2))
recpy = Recorredor(self.lista_py_3)
recpy._actual = 0
recpy.agregar(NEW_DUMMY_0)
self.assertEqual(NEW_DUMMY_0, recpy.elemento())
self.assertEqual(NEW_DUMMY_0, self.lista_py_3.elemento(0))
recpy._actual = 1
recpy.agregar(NEW_DUMMY_1)
self.assertEqual(NEW_DUMMY_1, recpy.elemento())
self.assertEqual(NEW_DUMMY_1, self.lista_py_3.elemento(1))
recpy._actual = 2
recpy.agregar(NEW_DUMMY_2)
self.assertEqual(NEW_DUMMY_2, recpy.elemento())
self.assertEqual(NEW_DUMMY_2, self.lista_py_3.elemento(2))
def test_eliminar(self):
rec = Recorredor(self.lista3)
tamanio = self.lista3.getTamanio()
rec._actual = 2
rec.eliminar()
self.assertEqual(tamanio - 1, self.lista3.getTamanio())
rec.eliminar()
self.assertEqual(tamanio - 2, self.lista3.getTamanio())
rec.eliminar()
self.assertEqual(tamanio - 3, self.lista3.getTamanio())
recpy = Recorredor(self.lista_py_3)
tamanio = self.lista_py_3.getTamanio()
recpy._actual = 2
recpy.eliminar()
self.assertEqual(tamanio - 1, self.lista_py_3.getTamanio())
recpy.eliminar()
self.assertEqual(tamanio - 2, self.lista_py_3.getTamanio())
recpy.eliminar()
self.assertEqual(tamanio - 3, self.lista_py_3.getTamanio())