Program Language C++ How do I take lines of string from an input file, and implement them...

60.1K

Verified Solution

Question

Programming

Program Language C++
How do I take lines of string from an input file, and implementthem into a stack using a double linked list? Example input,command.txt, and output file.
Ex:
Input.txt
postfix: BAC-*
prefix:+AB/C-EF
postfix:FE-C/BA+
postfix:AB-C-D/
postfix:AB-CF-D / E+
Command.txt
printList
printListBackwards
Output.txt
List:
postfix:BAC-
prefix:+AB/C-EF
postfix:FE-C/BA+
postfix:AB-C-D/
postfix:AB-CF-D/E+
Reversed List:
postfix:AB-CF-D/E+
postfix:AB-C-D/
postfix:FE-C/BA+
prefix:+AB/C-EF
postfix:BAC-*

Answer & Explanation Solved by verified expert

4.1 Ratings (811 Votes)

package frameimport javaioimport javautilpublic class Dlinkpublic static Node hnull h of listDoubly Linked list Npublic static class Node String dNode pNode nxtNodeString d1 d d1 Constructor to create a new Npublic static void pushString newd Adding a N at the front ofthe listNode nw new Nodenewdallocate Nnwnxt h Make nxt of new N as h See Answer

Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:

Unlimited Question Access with detailed Answers
Zin AI - 3 Million Words
10 Dall-E 3 Images
20 Plot Generations
Conversation with Dialogue Memory
No Ads, Ever!
Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!

Become a Member