Linear Structures [O(n)]

• Arrays

• Advantages:

  • Easy to program / built-in to the language
  • Space efficient*
  • Support random element access in O(1) time.

• Disadvantages

  • Fixed size once allocated
  • Deletion and insertion are generally O(n).
  • Limited by contiguous memory constraints.**
  • Space wasteful*