Skip to content
Merged
Show file tree
Hide file tree
Changes from 3 commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
6 changes: 6 additions & 0 deletions pydatastructs/linear_data_structures/arrays.py
Original file line number Diff line number Diff line change
Expand Up @@ -130,6 +130,9 @@ def fill(self, elem):
def __len__(self):
return self._size

def __str__(self):
return str(self._data)


class DynamicArray(Array):
"""
Expand Down Expand Up @@ -255,6 +258,9 @@ def delete(self, idx):
def size(self):
return self._size

def __str__(self):
return str(self._data[:self._last_pos_filled+1])

class ArrayForTrees(DynamicOneDimensionalArray):
"""
Utility dynamic array for storing nodes of a tree.
Expand Down
2 changes: 2 additions & 0 deletions pydatastructs/linear_data_structures/tests/test_arrays.py
Original file line number Diff line number Diff line change
Expand Up @@ -7,6 +7,7 @@ def test_OneDimensionalArray():
ODA = OneDimensionalArray
A = ODA(int, 5, [1.0, 2, 3, 4, 5], init=6)
A[1] = 2.0
assert str(A) == '[1, 2, 3, 4, 5]'
assert A
assert ODA(int, [1.0, 2, 3, 4, 5], 5)
assert ODA(int, 5)
Expand All @@ -27,6 +28,7 @@ def test_DynamicOneDimensionalArray():
A.append(2)
A.append(3)
A.append(4)
assert str(A) == '[1, 2, 3, 4]'
A.delete(0)
A.delete(0)
A.delete(15)
Expand Down