Translate infix mathematical expression into postfix express

Assignment Help Basic Computer Science

Reference no: EM13159273

Write a program in java to translate infix mathematical expression into postfix expression and a program to evaluate the posfix expression. There should be three separate progams. use stack data abstraction and class implementation. The program has three verions. The first version uses array implementation, the second version uses linked lsit, and the third one uses double linked list stack implementation in the abstraction. First read and output data using std. then use the files. Use the stds only for the first version.

Please explain how you did each version and write lots of comments (to expalin what you do in the code). The expression can have the following; +,-,*,/,(,), and the program has to beable to do more than just single digits convertion and evaluation.

Reference no: EM13159273

Questions Cloud

What is the rate of consumption of s2o8^2- : If 2 x 10-4 moles of S2O8 ^2- in 50 mL of solution is consumed in 188 seconds, what is the rate of consumption of S2O8^2-?

Which animals have three chambers in the heart? : Which animals have three chambers in the heart?

How has the recent increase in the price of a barrel of oil : How has the recent increase in the price of a barrel of oil affected the prices of bicycles, cars and airplane fares?

What fraction of employees cost more for dental expenses : Estimate the percent that did not have any dental expense. What was the cost for the 10 percent of employees who incurred the highest dental expense?

Translate infix mathematical expression into postfix express : Write a program in java to translate infix mathematical expression into postfix expression and a program to evaluate the posfix expression. There should be three separate progams. use stack data abstraction and class implementation.

Concept of economic specialization : Explain the concept of economic specialization and the important reasons why a country would need to utilize this unique concept?

What are the main components of the broken windows theory : What are the main components of the broken windows theory? Explain. ?How do you think the broken windows theory served as an introduction to community-oriented policing? Explain. ?Do you think that this theory is still significant to community-orient..

Which of the following is not true of spermatogenesis : Which of the following is not true of spermatogenesis?

The drink machine should have a supply : When the applet starts, the drink machine should have a supply of 20 of each of the drinks. The applet should have a text field where the user can enter the amount of money he or she is giving the machine. The user can then click on a button to selec..

User Account

All Pages