data_structures.arrays.dynamic_array

Classes

DynamicArray

Module Contents

class data_structures.arrays.dynamic_array.DynamicArray

__len__() → int

Returns the number of elements in the dynamic array.

Runtime : O(1) Space: O(1)

>>> arr = DynamicArray()
>>> arr.append(1)
>>> len(arr)
1
>>> arr.append(2)
>>> len(arr)
2
>>> arr.append(3)
>>> len(arr)
3

__setitem__(index: int, value: int) → None

__str__() → str

Returns a string representation of the dynamic array.

>>> arr = DynamicArray()
>>> arr.append(1)
>>> arr.append(2)
>>> arr.append(3)
>>> str(arr)
'[1, 2, 3]'
>>> arr.append(4)
>>> str(arr)
'[1, 2, 3, 4]'

_resize(new_capacity: int) → None

Resizes the array to the new capacity.

Runtime : O(n) Space: O(n)

>>> arr = DynamicArray()
>>> arr.append(1)
>>> arr.append(2)
>>> arr._resize(10)
>>> arr.capacity
10
>>> arr.array[:arr.size]
[1, 2]

append(item: int) → None

The function adds an item to the end of the dynamic array.

Runtime : O(1) amortized Space: O(1) amortized

>>> arr = DynamicArray()
>>> arr.append(1)
>>> arr.append(2)
>>> arr.append(3)
>>> arr.array[:arr.size]  # Display only the filled part of the array
[1, 2, 3]
>>> arr.append(4)
>>> arr.array[:arr.size]
[1, 2, 3, 4]
>>> arr.append(5)
>>> arr.array[:arr.size]
[1, 2, 3, 4, 5]

get(index: int) → int

The function returns the item at the specified index.

Runtime : O(1) Space: O(1)

>>> arr = DynamicArray()
>>> arr.append(1)
>>> arr.append(2)
>>> arr.get(0)
1
>>> arr.get(1)
2
>>> arr.get(2)
Traceback (most recent call last):
...
IndexError: index out of range
>>> arr.get(-1)
Traceback (most recent call last):
...
IndexError: index out of range

array = [None]

capacity = 1

size = 0