def test_insert(self): lst = ArrayList() self.assertEqual(insert(lst, 5, 0).arr, [5, None]) lst.num_items = 4 lst.capacity = 4 lst.arr = [1, 2, 3, 4] self.assertEqual(insert(lst, 5, 2).arr, [1, 2, 5, 3, 4, None, None, None]) self.assertRaises(IndexError, insert, lst, 20, 6)
def push(self, item): """Write signature and purpose """ # self.num_items & array_list.num_items are different self.arr_list = array_list.insert(self.arr_list, item, self.num_items) self.num_items = self.num_items + 1 return self.arr_list
def test_array_list5(self): lst = ArrayList() for i in range(10): lst = array_list.insert(lst, i, i) for i in range(10): self.assertEqual(array_list.search(lst, i), i) self.assertEqual(array_list.search(lst, -1), None)
def test_array_list8(self): lst = ArrayList() for i in range(3): lst = array_list.insert(lst, i, 0) lst, val = array_list.pop(lst, 0) self.assertEqual(val, 2) lst, val = array_list.pop(lst, 0) self.assertEqual(val, 1)
def test_array_list7(self): lst = ArrayList() for i in range(3): lst = array_list.insert(lst, i, 0) lst, val = array_list.pop(lst, array_list.size(lst) - 1) self.assertEqual(val, 0) lst, val = array_list.pop(lst, array_list.size(lst) - 1) self.assertEqual(val, 1)
def push(self, item): """Push an item to the stack. Args: self (StackArray): The Stack item (): item to push to stack Returns """ self.arr_list = array_list.insert(self.arr_list, item, self.num_items) self.num_items += 1
def push(self, item): """method that pushes (inserts) an item onto the stack Args: item (any type) : item to be pushed onto the stack Returns: None """ self.arr_list = alist.insert(self.arr_list, item, self.num_items) self.num_items += 1
def test_array_list4(self): lst = ArrayList() for i in range(10): lst = array_list.insert(lst, i, 0) self.assertTrue(array_list.contains(lst, 0)) self.assertTrue(array_list.contains(lst, 1)) self.assertTrue(array_list.contains(lst, 2)) self.assertTrue(array_list.contains(lst, 3)) self.assertTrue(array_list.contains(lst, 4)) self.assertTrue(array_list.contains(lst, 5)) self.assertFalse(array_list.contains(lst, -1))
def test_array_list6(self): lst = ArrayList() for i in range(3): lst = array_list.insert(lst, i, i) lst2 = ArrayList() lst2.arr = [0, 1, 2, None] lst2.capacity = 4 lst2.num_items = 3 self.assertEqual(lst, lst2) lst = array_list.remove(lst, 1) self.assertEqual(lst.capacity, lst2.capacity) lst2.arr = [2, None] lst2.capacity = 2 lst2.num_items = 1 self.assertEqual(array_list.remove(lst, 0), lst2)
def test_array_list6(self): lst = ArrayList() for i in range(3): lst = array_list.insert(lst, i, i) lst2 = ArrayList() lst2.arr = [0, 1, 2, None] lst2.capacity = 4 lst2.num_items = 3 self.assertEqual(lst, lst2) lst = array_list.remove(lst, 1) self.assertEqual(lst.capacity, lst2.capacity) lst2.arr = [2, None] lst2.capacity = 2 lst2.num_items = 1 print("L1: ", lst.arr) print("L2: ", lst2.arr) # self.assertEqual(array_list.remove(lst, 0), lst2) array_list.remove(lst, 0) print("Removed 0 from list 1") print("L1: ", lst.arr) print("L2: ", lst2.arr)
def test_array_list3(self): lst = ArrayList() for i in range(3): lst = array_list.insert(lst, 0, i) pos = array_list.size(lst) - 1 self.assertEqual(array_list.get(lst, pos), 0)
def test_array_list2(self): lst = ArrayList() for i in range(3): lst = array_list.insert(lst, i, i) self.assertEqual(array_list.size(lst), 3) self.assertEqual(lst.capacity, 4)
def test_insert(self): arr = ArrayList() insert(arr, 10, 0) insert(arr, 20, 1) b = insert(arr, 30, 2)