cpp

Trace the following operations on an instance of a bag container class as implemented in the lectures. Show what happens to the data array of the bag. Draw an arrow to show the slot that is the next free position.

Bag b1(4);

b1.insert(3);

b1.insert(4);

b1.insert(5);

b1.insert(3);

b1.erase(2);

cout << b1.count(4) << endl;

b1.insert(7);

b1+=b1;

b1.erase_all(4);

b1.insert(4);

cout << b1.size() << endl;

b1.insert(0);

b1.insert(1);

b1.erase(0);