Deques
Implement a pointer-based deque and use it to solve the read-and-correct problem described in Chapter 6 pages 273-4. Use '#' as the backspace character. If the backspace character is encountered when the deque is empty, your program should ignore that character and continue.
The program you turn in must use the data provided on the website, available Tuesday 27 April.
For each line of text in the data set, print the corrected line of text.
For example, if a line in the dataset is:
abcd#xyzzzz###g#h
then your program should print (on a separate line):
abcxyzh.
The line:
ab###cd
should print:
cd