hi, experts

Who can answer the 2 questions?


1)What is the difference between arrays and linked lists, in terms of:
a.the relative memory locations of their elements?
b.the kind of access allowed?
c.the efficiency of insertions and deletions?
d.the efficiency of traversing the entire container?

2)What is an iterator?

Thanks.