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)
