[prev] [index] [next]

Static/Dynamic Sequences

We have studied arrays extensively
  • fixed size collection of heterogeneous elements
  • can be accessed via index or via "moving" pointer
The "fixed size" aspect is a potential problem:
  • how big to make the array?   (big ... just in case)
  • what to do if it fills up?   (realloc() may help)
The rigid sequence is another problems:
  • inserting/deleting an item in middle of array