Answered step by step
Verified Expert Solution
Question
1 Approved Answer
i have this project that i need to do, but im a bit confused on what to do exactly, can someone explain it to me
i have this project that i need to do, but im a bit confused on what to do exactly, can someone explain it to me step by step so i can understand what exactly i need to do? ill provide 2 screenshots of the project requierments and the rules i have to follow, please help, and thank you
In this project, you will implement an equation processor application using linked stack and cursor array implementations of a linked list. The equation processor interface will look like the following: The equation file is a special text file File: c:IdatalDS-Proj2.242 Load Equation Section Infix: 5+30530+>355+34.5=534.5+18.5(15+3)(42)=>153+42288 Postfix: *2304+=+2*304=122 that has a 242 extension. The equations in this file are in infix and/or postfix format. A typical equation file looks like the following: The equations file has to start with the tag and ends with the tag 242>. Within the start and end tags there are 1 or more sections. Section starts with tag and ends with tag. Within a section there are an optional infix and/or postfix sections. Infix starts with tag and ends with tag. Postfix starts with tag and ends with tag. Inside the infix/postfix sections you find 1 or more equations. Equation starts with tag and ends with equation> tag. DS.Proj2.242 - Notepad Eile Edit Farmat View Help 1nf1x 5 + 30 5 +34.5 cequation> (15+3)(42) equations / infix postfix 2 304 * + 3 425+ equation> 12 34+56 equations 2.534+567+ / postfix> (23+4)(5+67) equation> 3+456 equations / infix> 1028+3 - 231.5+9=/ equation> / postfix 242> Ln16.Col11 100% UTF-8 At start, the user has to click the Load button. The load button will open a file chooser to select an equation file. The selected file will be displayed in the label next to the load button (e.g. c:\data \DSProj2.242) and then the file contents will be loaded as shown in previous figure if the file is valid(e.g. tags are balanced) . - Valid file: you need to check and indicate whether the file tags are balanced or not. Meaning that each start tag has an end tag and they are closed in order. Note: This can be done using a stack similar to the balanced delimiters in equations. - In the Equation Section you need to load equations from the 1st section from the file. - For Infix equations: do convert the infix to postfix and then evaluate it. - For postfix equations: do convert the postfix to prefix and then evaluate it. As shown in the previous figure. Note: we didn't cover prefix in lectures. You need to study it by yourself. - At last, the Prev and Next buttons will navigate through equation section. If you click the Next button, it will display the equations from the 2nd section in the file if exists and so on. If you click the Prev button, it will display the equations from the previous section in the file if exists. To make the project more interesting: - We need you to implement the linked stack using a cursor array. - You have to define 1 course array and within this cursor array you can create as many stacks as neededStep by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started