For 10 points, name these data structures that store multiple elements by index.
These structures have amortized insert cost of "big O of 1" despite having to be periodically resized. Due to their constant lookup time, they are often used instead of linked lists to implement data structures such as hash tables and queues. In C they can be dynamically allocated with malloc, and they function by automatically implementing pointer arithmetic. The multi-dimensional types are useful for storing matrices, and they are generally accessed with square brackets. For 10 points, name these data structures that store multiple elements by index.
These structures have amortized insert cost of "big O of 1" despite having to be periodically resized.
arrays