Arrays

Arrays are the most commonly used data structure. They are good for storing and accessing sequential data.

Note that removing the last element from an array is O(1) whereas removing the first element is O(n) where n is the size of the array.