No Code Data Structures

Definition: A collection of elements stored together in a list-like format. There are two main types of arrays:

Static Array: An array whose number of elements cannot be changed (values of elements already in the array can be changed, but nothing can be added/removed/inserted).

Dynamic Array: An array whose number of elements can be changed (elements can be changed, added, inserted, or removed in any way).

Basic Dynamic Array Operations:

Adding an element. By default, adding an element to an array places it at the end. If you would like to add it at another location, see operation #2.

Inserting an element. Elements to the right of the insertion location are shifted right one spot.

Removing an element. Elements to the right of the removal location are shifted left one spot.

Changing an element (this one works for static arrays too). The element is simply changed in place. This is commonly referred to as "setting" an element.

Fun Fact: Arrays are indexed. This means that every element within the array has a number to represent its position, which can be used for retrieval of elements. The first element is considered to be at index 0, second element at index 1, third at index 2, and so on. Elements may switch indices due to shifting places from insertion, addition, or deletion of elements as shown above.

Other Similar Data Structures:

Multi-Dimensional Array: An array that is declared so that it has many dimensions (2D, 3D, ...). For example, an array of initial size 7 with each element being another array with size 7 would result in a 2D array with 49 total elements. These could be visualized using a 7x7 grid. Another example is a 3D array, which could have 7 initial elements, each being an array of 7 elements, with each of those elements being another array of 7 elements! This would result in 343 total elements that can be visualized in a 7x7x7 cube-shape!

Tuple: An array in which nothing can be changed after declaration. No insertions, additions, deletions, or swapping of any elements is permitted.