[solved] – Question 75742

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.

Read a set of strings (one at a time) from a text file, input.txt. Each string begins on a new line in the input file and the number of strings is unknown. A line containing five & signs indicates the end of input data. The only additional characters, besides letters, permitted in a string, are spaces and punctuation characters (e.g. -, ’, “, .). A string may contain both uppercase and lowercase letters. Assume all input data are valid.

Expert Answer

---