Question: Implement an efficient Queue class by using (as in Exercise) a singly linked list and appropriate iterators. How many of these iterators must be data members in order to achieve an efficient implementation?
Exercise: Implement an efficient Stack class by using a Linked List (either standard or nonstandard) as a data member. You need to use an iterator, but it can be either a data member or a local variable for any routine that needs it.