import ctypesclass DynamicArray(object):def __init__(self):self.n = 0
self.capacity = 1
self.A = self.make_array(self.capacity)def __len__(self):return self.ndef getItem(self, k):if not 0 <= k < self.n:
return IndexError('K is out of bounds!')return self.A[k]def append(self, ele):if self.n == self.capacity:
self._resize(2 * self.capacity) # 2x if capacity isn't enoughself.A[self.n] = ele
self.n += 1def _resize(self, new_cap):B = self.make_array(new_cap)for k in range(self.n):
B[k] = self.A[k]self.A = B
self.capacity = new_capdef make_array(self, new_cap):return new_cap * ctypes.py_object()arr = DynamicArray()arr.append(1)
print arr.__len__()
arr.append(2)
print arr.__len__()
print arr.getItem(0)
print arr.getItem(1)arr.append(1)
print(arr.__len__())
arr.append(2)
print(arr.__len__())
print(arr.getItem(0))
print(arr.getItem(1))
