Array Quick Start

Description

An array is a linear data structure that is simple and fast. It provides index-based access to a fixed-size, contiguous block of elements.

Import class

from dsa.array import Array  # or the appropriate Array class

Creation

Create an array with a default capacity of 10 element:

a = Array()

Create an array with a capacity of 100 elements:

a = Array(100)

Access element

Retrieve an element by its index. Raises IndexError if the index is out of bounds.

value = a[5]  # Access the element at index 5

Update element

Assign a new value to an element at a specific index. Raises IndexError if the index is out of bounds.

a[5] = 40  # Update the element at index 5 to 40

Append element

Append an element to the array. Raise an exception if capacity is exceeded.

a.append(10)  # Append 10 to the end of the array

Insert

Insert an element at a specified index, shifting existing elements to the right.

a.insert(2, 15)  # Insert 15 at index 2

Delete

Delete an element at a specified index, shifting subsequent elements to the left.

a.delete(3)  # Delete the element at index 3

Printing Contents

Use print() to print the elements of the array.

a = Array.from_list([1, 2, 3, 4])
print(a)

Outputs the following:

[1, 2, 3, 4] Count: 4 Capacity: 4