[solved] – Question 75743

Write a program which implements stacks and queues using linked lists. You must provide the usual stack and queue operations. The use of the built-in stack and queue classes is NOT permitted. The use of the string class is NOT permitted.

Store each string that was read from a file in the stack as well as in the queue. The queue would have the string in the normal order and the stack would have the string in reverse order.

Expert Answer

---