Table or Array

• Holds a number of elements of a certain type at a certain index (numerical location, 0 based)

• If the table is too small, every element has to be copied over to a new table

  • The size of a table is commonly doubled

Operations

• Traverse

• Insertion

  • The amortised performance of this is O(1)

• Deletion

• Search

• Update