Data Structures for Tables
•The only advantage of using a pointer-based implementation is if you are unable to give a good estimate of the maximum possible size of the table.
•Keep in mind that the space requirements for an array based implementation are slightly less than that of a pointer based implementation....because no explicit pointer is stored.