On Nov 13, 2007, at 7:35 PM, Neil Cherry wrote:

> Question 9. A singly linked list is often a good way to represent:
> 	a stack.
> 	a queue.
> 	a vector.
>
> So how is a singly linked list a stack (last in first out). Isn't
> it a queue? Of can it be either?

A disagreed with that answer as well, along with their
answer on multi-threading (I don't think I liked ANY of
their answers on the multithreading question, but expecting
multithreading to do better in a low memory situation, in
spite of memory overhead of multiple threads (eg typically
a stack of significant size for each thread, plus scheduling
parameters and such) seems like a bad idea.

Didn't have a clue on the C++ or algorithm analysis question :-(

BillW
-- 
http://www.piclist.com PIC/SX FAQ & list archive
View/change your membership options at
http://mailman.mit.edu/mailman/listinfo/piclist